結果

問題 No.158 奇妙なお使い
コンテスト
ユーザー 0w1
提出日時 2020-07-13 02:35:04
言語 C++17
(gcc 13.3.0 + boost 1.87.0)
結果
AC  
実行時間 51 ms / 5,000 ms
コード長 1,577 bytes
コンパイル時間 1,945 ms
コンパイル使用メモリ 193,200 KB
最終ジャッジ日時 2025-01-11 20:10:15
ジャッジサーバーID
（参考情報） 		judge5 / judge4
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 4
other AC * 27
権限があれば一括ダウンロードができます

ソースコード

diff # 

#include <bits/stdc++.h>
using namespace std;

int main() {
  int a0, a1, a2;
  cin >> a0 >> a1 >> a2;
  int db;
  cin >> db;
  int b0, b1, b2;
  cin >> b0 >> b1 >> b2;
  int dc;
  cin >> dc;
  int c0, c1, c2;
  cin >> c0 >> c1 >> c2;

  int ea = a0 * 1000 + a1 * 100 + a2;
  int eb = b0 * 1000 + b1 * 100 + b2;
  int ec = c0 * 1000 + c1 * 100 + c2;

  static int d[10001][11][101];
  memset(d, 0xff, sizeof(d));
  d[ea][a0][a1] = 0;
  int maxd = 0;
  for (int s = ea; s; --s) {
    for (int i = 0; i <= 10; ++i) {
      for (int j = 0; j <= 100; ++j) {
        if (d[s][i][j] < 0) continue;
        int k = s - i * 1000 - j * 100;
        if (k < 0) break;
        if (s >= db) {
          int x = min(i, db / 1000);
          int y = min(j, (db - x * 1000) / 100);
          int z = min(k, db - x * 1000 - y * 100);
          int m = x * 1000 + y * 100 + z;
          if (m == db) {
            d[s - m + eb][i - x + b0][j - y + b1] = max(d[s - m + eb][i - x + b0][j - y + b1], d[s][i][j] + 1);
            maxd = max(maxd, d[s - m + eb][i - x + b0][j - y + b1]);
          }
        }
        if (s >= dc) {
          int x = min(i, dc / 1000);
          int y = min(j, (dc - x * 1000) / 100);
          int z = min(k, dc - x * 1000 - y * 100);
          int m = x * 1000 + y * 100 + z;
          if (m == dc) {
            d[s - m + ec][i - x + c0][j - y + c1] = max(d[s - m + ec][i - x + c0][j - y + c1], d[s][i][j] + 1);
            maxd = max(maxd, d[s - m + ec][i - x + c0][j - y + c1]);
          }
        }
      }
    }
  }

  cout << maxd << endl;

  return 0;
}
0