2017-10-6

解答

我用的枚舉法,應該用的貪心

代碼

#include<iostream> using namespace std;const int N = 12; long long s,d,m=-1; int z[N+1];long long res(){int i,j;for (i=1;i<=8;i++){long long cnt=0;for (j=1;j<=5;j++){if (z[i+j-1]) cnt=cnt+s;else cnt=cnt+d;}if (cnt>0) return -1;}long long cnt=0;for (i=1;i<=N;i++){if (z[i]) cnt=cnt+s;else cnt=cnt+d;}return cnt; }void dfs(int step){if (step==N+1){m=max(m,res());return ;}z[step]=1;dfs(step+1);z[step]=0;dfs(step+1); }int main(){while(cin>>s>>d){m=0;d=-d;dfs(1);if (m>0) cout<<m<<endl;else cout<<"Deficit"<<endl;}return 0; }

總結

以上是生活随笔為你收集整理的poj2586 Y2K Accounting Bug的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。