結果
問題 | No.152 貯金箱の消失 |
ユーザー | rpy3cpp |
提出日時 | 2015-06-05 11:54:35 |
言語 | Python3 (3.12.2 + numpy 1.26.4 + scipy 1.12.0) |
結果 |
RE
(最新)
AC
(最初)
|
実行時間 | - |
コード長 | 393 bytes |
コンパイル時間 | 83 ms |
コンパイル使用メモリ | 12,416 KB |
実行使用メモリ | 10,880 KB |
最終ジャッジ日時 | 2024-09-15 00:20:39 |
合計ジャッジ時間 | 1,062 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge2 |
(要ログイン)
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | RE | - |
testcase_01 | RE | - |
testcase_02 | AC | 30 ms
10,624 KB |
testcase_03 | RE | - |
testcase_04 | RE | - |
testcase_05 | RE | - |
testcase_06 | RE | - |
testcase_07 | RE | - |
testcase_08 | RE | - |
testcase_09 | RE | - |
testcase_10 | RE | - |
testcase_11 | RE | - |
ソースコード
import math def solve(N): mod = 1000003 xyz = N // 4 max_m = int((xyz / 2)**0.5) while max_m * (max_m + 1) * 2 > xyz: max_m -= 1 count = 0 for m in range(2, max_m + 1): for n in range(1, min(m, xyz // (2 * m) - m + 1)): if fractions.gcd(m + n, 2*m*n) == 1: count += 1 return count % mod N = int(input()) print(solve(N))