結果

問題 No.393 2本の竹
ユーザー rapurasu
提出日時 2016-07-12 13:20:29
言語 C++14
(gcc 13.3.0 + boost 1.87.0)
結果
TLE  
実行時間 -
コード長 1,484 bytes
コンパイル時間 1,756 ms
コンパイル使用メモリ 181,144 KB
実行使用メモリ 47,432 KB
最終ジャッジ日時 2024-10-15 01:06:09
合計ジャッジ時間 6,152 ms
ジャッジサーバーID
（参考情報） 		judge4 / judge3
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other TLE * 1 -- * 27
権限があれば一括ダウンロードができます

ソースコード

diff # 

 #include<bits/stdc++.h>
 using namespace std;
#define INF 1000000000
#define REP(i,n) for(int (i)=0;(i)<(int)(n);(i)++)
typedef long long LL;
LL n1[11];
LL n2[11];
LL m[11];
LL A[11][70]; 
int main(){
    int d;
    cin>>d;
    REP(i,d){
        cin>>n1[i]>>n2[i];
        cin>>m[i];
        REP(j,m[i]){
            cin>>A[i][j];
        }
    }
    REP(i,d){
        map<vector<int>,int>dp;
        vector<int> s(2,0);
        s[0]=n1[i];
        s[1]=n2[i];
        dp[s]=0;
        REP(j,m[i]){
            map<vector<int>,int>nxt;
            for(map<vector<int>,int>::iterator it=dp.begin();it!=dp.end();it++){
                    vector<int> c=(it)->first;
                    int num=it->second;
                    nxt[c]=max(nxt[c],num);
                    if(c[0]>=A[i][j]){
                       vector<int>a(2,0);
                       a[0]=c[0]-A[i][j];
                       a[1]=c[1];
                       nxt[a]=max(nxt[a],num+1);
                    }
                    if(c[1]>=A[i][j]){
                       vector<int>a(2,0);
                       a[0]=c[0];
                       a[1]=c[1]-A[i][j];
                       nxt[a]=max(nxt[a],num+1);
                    }
            }
            swap(dp,nxt);
        }
        int mm=0;
        for(map<vector<int>,int>::iterator it=dp.begin();it!=dp.end();it++){
            int num=it->second;
            if(mm<num){
               mm=num;
            }
        }
        cout<<mm<<endl;
    }
}
0