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;
}
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章