結果
問題 | No.825 賢いお買い物 |
ユーザー |
|
提出日時 | 2019-04-11 22:55:49 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 2 ms / 2,000 ms |
コード長 | 657 bytes |
コンパイル時間 | 577 ms |
コンパイル使用メモリ | 66,924 KB |
最終ジャッジ日時 | 2025-01-07 01:40:28 |
ジャッジサーバーID (参考情報) |
judge1 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 19 |
ソースコード
#include <iostream> int main() { std::size_t A, B, C; std::cin >> A >> B >> C; const std::size_t M = A + B * 10; for (std::size_t i = 1; i <= M; i++) { for (std::size_t a = 0; a <= A; a++) { for (std::size_t b = 0; b <= B; b++) { const std::size_t P = a + b * 10; if (i > P) { continue; } const std::size_t pb = (P - i) / 10, pa = (P - i) % 10; const std::size_t N = (A - a) + (B - b) + pa + pb; if (N == C) { return std::cout << i << std::endl, 0; } } } } std::cout << "Impossible" << std::endl; return 0; }