結果
問題 | No.2624 Prediction by Average |
ユーザー |
![]() |
提出日時 | 2024-02-21 12:41:30 |
言語 | PyPy3 (7.3.15) |
結果 |
WA
|
実行時間 | - |
コード長 | 627 bytes |
コンパイル時間 | 184 ms |
コンパイル使用メモリ | 82,236 KB |
実行使用メモリ | 68,740 KB |
最終ジャッジ日時 | 2024-09-29 04:14:10 |
合計ジャッジ時間 | 1,087 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 1 |
other | AC * 1 WA * 4 |
ソースコード
# 公式解説より、1000を超えれば常に可能なので1000までを調べる# 切り捨てということは+1では大きすぎるので微妙に小さくする必要あるfrom math import ceil, floorT = int(input())for t in range(T):N, S = map(float, input().split())N = int(N)S1000 = int(S*1000)ans = max(0, N-999)for n in range(1, min(1000, N+1)):low = ceil((S1000*n)/1000)high = floor(((S1000+1-0.000000000001)*n)/1000)# 微妙に小さくするif high >= low:ans += 1#print('n', n, 'low', low, 'high', high)print(ans)