#659683 (PyPy3) No.1514 Squared Matching

提出ソース

結果

問題	No.1514 Squared Matching
ユーザー	convexineq
提出日時	2021-05-21 23:44:08
言語	PyPy3 (7.3.15)
結果	AC
実行時間	1,432 ms / 4,000 ms
コード長	215 bytes
コンパイル時間	300 ms
コンパイル使用メモリ	82,088 KB
実行使用メモリ	466,612 KB
最終ジャッジ日時	2024-10-10 10:18:39
合計ジャッジ時間	24,403 ms
ジャッジサーバーID （参考情報）	judge1 / judge4

このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示

入力	結果	実行時間実行使用メモリ
testcase_00	AC	39 ms 52,408 KB
testcase_01	AC	1,432 ms 466,104 KB
testcase_02	AC	37 ms 52,752 KB
testcase_03	AC	37 ms 52,468 KB
testcase_04	AC	36 ms 52,396 KB
testcase_05	AC	49 ms 63,140 KB
testcase_06	AC	72 ms 81,516 KB
testcase_07	AC	305 ms 150,704 KB
testcase_08	AC	1,320 ms 452,144 KB
testcase_09	AC	1,151 ms 404,724 KB
testcase_10	AC	1,239 ms 432,300 KB
testcase_11	AC	1,292 ms 447,160 KB
testcase_12	AC	1,326 ms 457,504 KB
testcase_13	AC	1,343 ms 462,532 KB
testcase_14	AC	1,345 ms 464,312 KB
testcase_15	AC	1,355 ms 466,056 KB
testcase_16	AC	1,349 ms 466,084 KB
testcase_17	AC	1,347 ms 466,452 KB
testcase_18	AC	1,352 ms 466,360 KB
testcase_19	AC	1,350 ms 466,188 KB
testcase_20	AC	1,348 ms 466,612 KB
testcase_21	AC	1,346 ms 466,384 KB
testcase_22	AC	347 ms 154,084 KB
testcase_23	AC	577 ms 231,776 KB
testcase_24	AC	860 ms 309,968 KB
testcase_25	AC	1,104 ms 388,312 KB

権限があれば一括ダウンロードができます

ソースコード

raw source code

n = int(input())
r = [1]*(n+1)
ans = 0
for i in range(1,n+1):
    if r[i] == 0: continue
    c = 0
    for j in range(1,n+1):
        if i*j*j > n: break
        c += 1
        r[i*j*j] = 0
    ans += c*c
print(ans)

yukicoder

結果

テストケース

ソースコード