poj 2528 Y2K Accounting Bug

題意:
對於每一個月來說,是盈利如果則盈利S,如果虧空則虧d。
每五個月進行一次統計,共統計八次(1-5月一次,2-6月一次…….)
統計的結果是這八次都是虧空。
問題:判斷全年是否能盈利,如果能則求出最大的盈利。
如果不能盈利則輸出Deficit

分析:貪心即可

#include<iostream>
using namespace std;

int main() {
    int s, d, i, r, ans, dn;
    while(cin >> s >> d) {
        i = 0;
        while(s * (5 - i) >= d * i) i++;
        if(i <= 3) r = 2;
        else r  = 5 - i;
        dn =  i * 2 + 2 - r;
        ans = s * (12 - dn) - d * dn;
        if(ans < 0) cout << "Deficit" << endl;
        else cout << ans << endl;
    }
    return 0;
}
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章