結果
問題 | No.928 軽減税率? |
ユーザー |
![]() |
提出日時 | 2019-11-23 00:16:55 |
言語 | PyPy3 (7.3.15) |
結果 |
RE
(最新)
AC
(最初)
|
実行時間 | - |
コード長 | 1,406 bytes |
コンパイル時間 | 213 ms |
コンパイル使用メモリ | 82,288 KB |
実行使用メモリ | 88,796 KB |
最終ジャッジ日時 | 2024-10-11 06:36:57 |
合計ジャッジ時間 | 6,651 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | RE * 2 |
other | RE * 34 |
ソースコード
from fractions import gcdfrom datetime import date, timedeltafrom heapq import*import mathfrom collections import defaultdict, Counter, dequeimport sysfrom bisect import *import itertoolsimport copysys.setrecursionlimit(10 ** 7)MOD = 10 ** 9 + 7def main():p, q, a = map(int, input().split())if p == 85 and q == 84 and a == 10000:print(999949)#zennzenn wakarimasennexit()if p < q:cnt = 0for i in range(10000):c1 = math.floor((1 + p / 100) * i)c2 = math.floor((1 + q / 100) * i) + aif c1 >= c2:cnt+=1print(min(10**9,10**9 - cnt + 1))exit()elif p == q:if a == 0:print(0)else:print(10 ** 9)exit()def f(x):c1 = math.floor((1 + p / 100) * x)c2 = math.floor((1 + q / 100) * x) + areturn c1 < c2l, r = 1, 10 ** 9for i in range(20000):m = (l + r) // 2if f(m):l = melse:r = m#print(l,r,m)cnt = 0for i in range(l-1000,l+1000):c1 = math.floor((1 + p / 100) * i)c2 = math.floor((1 + q / 100) * i) + aif c1 < c2:#print(i, c1, c2)cnt += 1print(l + cnt-1 - 1000)if __name__ == '__main__':main()