poj-2586-Y2K Accounting Bug

传送门

题意：有一个公司，每个月要么盈利s元，要么亏损d元。这个公司没五个月做一次统计，一个共做八次统计(即。1-5, 2-6, 3-7….)，这八次统计都是亏损的。求这个公司这一年最多可以盈利多少钱

运用位运算，暴力计算就行了

#include <iostream> 
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <vector>
#include <cmath>
#include <set>
#include <cstring>
#include <string> 
#include <algorithm>
#define N 500
#define ll long long
#define base 10000
using namespace std;
int bit[] = {1, 2, 4, 8, 16, 32, 64, 128, 256, 512, 1024, 2048};
int main(){
#ifndef ONLINE_JUDGE 
    freopen("1.txt", "r", stdin);
#endif
    int i, j, s, d;
    int a[15], sum, tmp, ans;
    while(cin >> s >> d){
        memset(a, 0, sizeof(a));
        ans = -1;
        tmp = 0;//tmp存放连续五个月的利润
        for (i = 0; i < 4096; i++){//每个月有盈利和亏损两种情况，12个月共2^12=4096种情况，
            sum = 0;
            for (j = 0; j < 12; j++){
                if (i&bit[j]){//i的某一位是1的时候，这个月是盈利的，否则是亏损的
                    a[j] = s;
                }else{
                    a[j] = -d;
                }
                sum += a[j];
                if (j == 4){
                    tmp = sum;
                    if (tmp > 0){
                        break;
                    }
                }
                if (j > 4){//要求每五个月都是亏损的
                    tmp += (a[j]-a[j-5]);
                    if (tmp > 0){
                        break;
                    }
                }
            }
            if (j == 12){
                ans = max(ans, sum);
            }
        }
        if (ans < 0){
            cout << "Deficit" << endl;
        }else{
            cout << ans << endl;
        }
    }
    return 0;
}