結果
| 問題 |
No.928 軽減税率?
|
| コンテスト | |
| ユーザー |
nep_pudding3
|
| 提出日時 | 2019-11-22 22:22:02 |
| 言語 | PyPy3 (7.3.15) |
| 結果 |
TLE
|
| 実行時間 | - |
| コード長 | 508 bytes |
| コンパイル時間 | 392 ms |
| コンパイル使用メモリ | 82,480 KB |
| 実行使用メモリ | 64,640 KB |
| 最終ジャッジ日時 | 2024-10-11 04:04:17 |
| 合計ジャッジ時間 | 6,113 ms |
|
ジャッジサーバーID (参考情報) |
judge5 / judge3 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 2 |
| other | AC * 20 TLE * 2 -- * 12 |
ソースコード
P, Q, A = map(int,input().split())
def func1(l,r):
if l == r:
return l
a = (l+r+1)//2
if (a*P/100)//1 - (a*Q/100+A)//1 < -2:
return func1(a,r)
else:
return func1(l,a-1)
def func2(l,r):
if l == r:
return l
a = (l+r+1)//2
if (a*P/100)//1 - (a*Q/100+A)//1 > 2:
return func2(l,a-1)
else:
return func2(a,r)
ans = func1(0,10**9)
for i in range(ans+1,func2(0,10**9)):
if (i*P)//100 < (i*Q)//100 + A:
ans += 1
print(ans)
nep_pudding3