結果
問題 |
No.825 賢いお買い物
|
ユーザー |
![]() |
提出日時 | 2019-05-27 22:06:02 |
言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
結果 |
AC
|
実行時間 | 28 ms / 2,000 ms |
コード長 | 526 bytes |
コンパイル時間 | 101 ms |
コンパイル使用メモリ | 12,672 KB |
実行使用メモリ | 10,880 KB |
最終ジャッジ日時 | 2024-09-17 15:35:10 |
合計ジャッジ時間 | 1,312 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 19 |
コンパイルメッセージ
Main.py:10: SyntaxWarning: "is" with 'int' literal. Did you mean "=="? return None if b is 0 else 1 + calc(a+9, b-1, coins) # 1Gの商品を10G払って購入
ソースコード
A, B, C = map(int, input().split()) # 複数回の会計に分割できる def calc(a,b,coins): if a + b is coins: return 0 elif a + b - coins <= -9: return None elif a + b < coins: return None if b is 0 else 1 + calc(a+9, b-1, coins) # 1Gの商品を10G払って購入 else: if a >= 11 and a+b-coins >= 10: return 1 + calc(a-11, b+1, coins) # 1Gの商品を11G払って購入 return 1 + calc(a-1, b, coins) if a >= 1 else 10 + calc(a, b-1, coins) print(calc(A, B, C) or "Impossible")