結果
問題 |
No.825 賢いお買い物
|
ユーザー |
![]() |
提出日時 | 2019-05-03 21:28:29 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 2 ms / 2,000 ms |
コード長 | 482 bytes |
コンパイル時間 | 1,972 ms |
コンパイル使用メモリ | 193,776 KB |
最終ジャッジ日時 | 2025-01-07 03:20:40 |
ジャッジサーバーID (参考情報) |
judge2 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 19 |
ソースコード
#include <bits/stdc++.h> using namespace std; int calc(int x) { return x / 10 + x % 10; } int main() { int A, B, C; cin >> A >> B >> C; bool ok = false; int res = 100000; for (int i = 0; i <= A; i++) { for (int j = 0; j <= B; j++) { int v = i + j * 10; for (int k = 1; k <= v; k++) { if (A - i + B - j + calc(v - k) == C) { ok = true; res = min(res, k); } } } } if (!ok) cout << "Impossible" << endl; else cout << res << endl; return 0; }