結果

問題 No.158 奇妙なお使い
ユーザー なおなお
提出日時 2015-02-27 00:14:26
言語 C++11
(gcc 11.4.0)
結果
WA  
実行時間 -
コード長 1,568 bytes
コンパイル時間 1,341 ms
コンパイル使用メモリ 159,060 KB
実行使用メモリ 57,280 KB
最終ジャッジ日時 2024-06-23 21:52:47
合計ジャッジ時間 2,852 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge5
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 WA -
testcase_01 AC 16 ms
56,468 KB
testcase_02 WA -
testcase_03 AC 16 ms
56,300 KB
testcase_04 WA -
testcase_05 AC 15 ms
56,252 KB
testcase_06 AC 16 ms
56,388 KB
testcase_07 AC 16 ms
56,280 KB
testcase_08 AC 16 ms
56,320 KB
testcase_09 WA -
testcase_10 WA -
testcase_11 WA -
testcase_12 WA -
testcase_13 WA -
testcase_14 WA -
testcase_15 WA -
testcase_16 WA -
testcase_17 AC 17 ms
56,332 KB
testcase_18 WA -
testcase_19 WA -
testcase_20 AC 16 ms
56,364 KB
testcase_21 AC 19 ms
56,640 KB
testcase_22 WA -
testcase_23 WA -
testcase_24 AC 16 ms
56,336 KB
testcase_25 AC 16 ms
56,288 KB
testcase_26 WA -
testcase_27 WA -
testcase_28 AC 16 ms
56,304 KB
testcase_29 WA -
testcase_30 AC 17 ms
56,272 KB
権限があれば一括ダウンロードができます

ソースコード

diff # 

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
typedef vector<int> VI;
typedef vector<VI> VVI;
#define REP(i, n)           for(int(i)=0;(i)<(n);++(i))
#define FOR(i, f, t)        for(int(i)=(f);(i)<(t);(++i))
#define RREP(i, n)          for(int(i)=(n)-1;(i)>=0;--(i))
const int MOD = int(1e9+7);

int A1000,A100,A1;
int DB,DC;
int B1000,B100,B1;
int C1000,C100,C1;

int memo[11][111][11111];

int dfs(int a1000, int a100, int a1){
    int maxv = 0;
    if(memo[a1000][a100][a1] >= 0) return memo[a1000][a100][a1];
    {
        int k1000 = a1000, k100 = a100, k1 = a1;
        int db = DB;
        while(k1000 && db >= 1000) k1000--, db -= 1000;
        while(k100  && db >=  100) k100--,  db -= 100;
        if(k1 >= db) k1 -= db, db = 0;
        if(db == 0){
            maxv = max(maxv, dfs(k1000+B1000,k100+B100,k1+B1))+1;
        }
    }
    {
        int k1000 = a1000, k100 = a100, k1 = a1;
        int dc = DC;
        while(k1000 && dc >= 1000) k1000--, dc -= 1000;
        while(k100  && dc >=  100) k100--,  dc -= 100;
        if(k1 >= dc) k1 -= dc, dc = 0;
        if(dc == 0){
            maxv = max(maxv, dfs(k1000+C1000,k100+C100,k1+C1))+1;
        }
    }
    return memo[a1000][a100][a1] = maxv;
}

int main(){
    do { cin.tie(0); ios_base::sync_with_stdio(false); } while(0);
    cin >> A1000 >> A100 >> A1;
    cin >> DB;
    cin >> B1000 >> B100 >> B1;
    cin >> DC;
    cin >> C1000 >> C100 >> C1;

    memset(memo, -1, sizeof(memo));
    cout << dfs(A1000,A100,A1) << endl;

    return 0;
}
0