結果
| 問題 |
No.928 軽減税率?
|
| コンテスト | |
| ユーザー |
nep_pudding3
|
| 提出日時 | 2019-11-22 22:24:11 |
| 言語 | PyPy3 (7.3.15) |
| 結果 |
WA
|
| 実行時間 | - |
| コード長 | 543 bytes |
| コンパイル時間 | 260 ms |
| コンパイル使用メモリ | 82,304 KB |
| 実行使用メモリ | 62,848 KB |
| 最終ジャッジ日時 | 2024-10-11 04:06:31 |
| 合計ジャッジ時間 | 6,162 ms |
|
ジャッジサーバーID (参考情報) |
judge3 / judge1 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 2 |
| other | AC * 18 WA * 2 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 < -1:
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 > 1:
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
if P <= Q:
print(0)
exit()
print(ans)
nep_pudding3