結果
問題 | No.2624 Prediction by Average |
ユーザー |
![]() |
提出日時 | 2024-02-21 12:47:12 |
言語 | PyPy3 (7.3.15) |
結果 |
WA
|
実行時間 | - |
コード長 | 486 bytes |
コンパイル時間 | 186 ms |
コンパイル使用メモリ | 82,228 KB |
実行使用メモリ | 73,476 KB |
最終ジャッジ日時 | 2024-09-29 04:14:26 |
合計ジャッジ時間 | 992 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 1 |
other | AC * 1 WA * 4 |
ソースコード
# 公式解説より、1000を超えれば常に可能なので1000までを調べる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 = 0for n in range(1, min(1000, N)+1):low = (S1000*n-1)//1000high = ((S1000+1)*n-1)//1000if low != high:ans += 1#print('n', n, 'low', low, 'high', high)ans += max(0, N-1000)print(ans)