提出 #72201821

ソースコード 拡げる

import math

N = int(input())
r = math.isqrt(N)

cnt = [0] * (N+1)
for x in range(1, r + 1):
    for y in range(x + 1, math.isqrt(N - x * x) + 1):
        n = x * x + y * y
        cnt[n] += 1

ans = list()
for i in range(1, N+1):
    if cnt[i] == 1:
        ans.append(i)

print(len(ans))
print(*ans)

提出情報

提出日時
問題 C - 2026
ユーザ Nikitty
言語 Python (PyPy 3.11-v7.3.20)
得点 300
コード長 318 Byte
結果 AC
実行時間 784 ms
メモリ 264472 KiB

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 300 / 300
結果
AC × 3
AC × 18
セット名 テストケース
Sample 00_sample_00.txt, 00_sample_01.txt, 00_sample_02.txt
All 00_sample_00.txt, 00_sample_01.txt, 00_sample_02.txt, 01_random_00.txt, 01_random_01.txt, 01_random_02.txt, 01_random_03.txt, 01_random_04.txt, 01_random_05.txt, 01_random_06.txt, 01_random_07.txt, 01_random_08.txt, 01_random_09.txt, 02_corner_00.txt, 02_corner_01.txt, 02_corner_02.txt, 02_corner_03.txt, 02_corner_04.txt
ケース名 結果 実行時間 メモリ
00_sample_00.txt AC 59 ms 79912 KiB
00_sample_01.txt AC 59 ms 79896 KiB
00_sample_02.txt AC 59 ms 79912 KiB
01_random_00.txt AC 390 ms 182496 KiB
01_random_01.txt AC 709 ms 253928 KiB
01_random_02.txt AC 384 ms 182040 KiB
01_random_03.txt AC 737 ms 257892 KiB
01_random_04.txt AC 275 ms 154032 KiB
01_random_05.txt AC 444 ms 194556 KiB
01_random_06.txt AC 328 ms 167184 KiB
01_random_07.txt AC 305 ms 161064 KiB
01_random_08.txt AC 430 ms 192140 KiB
01_random_09.txt AC 765 ms 261220 KiB
02_corner_00.txt AC 63 ms 86264 KiB
02_corner_01.txt AC 776 ms 264472 KiB
02_corner_02.txt AC 780 ms 263996 KiB
02_corner_03.txt AC 784 ms 264388 KiB
02_corner_04.txt AC 778 ms 264080 KiB