結果
問題 | No.2479 Sum of Squares |
ユーザー | KDKJ |
提出日時 | 2023-11-29 15:42:42 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 45 ms / 2,000 ms |
コード長 | 500 bytes |
コンパイル時間 | 368 ms |
コンパイル使用メモリ | 81,700 KB |
実行使用メモリ | 55,980 KB |
最終ジャッジ日時 | 2023-11-29 15:42:45 |
合計ジャッジ時間 | 2,758 ms |
ジャッジサーバーID (参考情報) |
judge12 / judge11 |
(要ログイン)
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | AC | 42 ms
55,980 KB |
testcase_01 | AC | 42 ms
55,980 KB |
testcase_02 | AC | 42 ms
55,980 KB |
testcase_03 | AC | 42 ms
55,980 KB |
testcase_04 | AC | 45 ms
55,980 KB |
testcase_05 | AC | 42 ms
55,980 KB |
testcase_06 | AC | 42 ms
55,980 KB |
testcase_07 | AC | 42 ms
55,980 KB |
testcase_08 | AC | 42 ms
55,980 KB |
testcase_09 | AC | 42 ms
55,980 KB |
testcase_10 | AC | 41 ms
55,980 KB |
testcase_11 | AC | 42 ms
55,980 KB |
testcase_12 | AC | 41 ms
55,980 KB |
testcase_13 | AC | 41 ms
55,980 KB |
testcase_14 | AC | 40 ms
55,980 KB |
testcase_15 | AC | 42 ms
55,980 KB |
testcase_16 | AC | 42 ms
55,980 KB |
testcase_17 | AC | 41 ms
55,980 KB |
testcase_18 | AC | 41 ms
55,980 KB |
testcase_19 | AC | 42 ms
55,980 KB |
testcase_20 | AC | 41 ms
55,980 KB |
testcase_21 | AC | 42 ms
55,980 KB |
testcase_22 | AC | 42 ms
55,980 KB |
testcase_23 | AC | 41 ms
55,980 KB |
testcase_24 | AC | 42 ms
55,980 KB |
ソースコード
from heapq import heappush, heappop, heapify import sys from collections import defaultdict, deque from math import ceil, floor, sqrt, factorial, gcd from itertools import permutations, combinations from bisect import bisect_left, bisect_right sys.setrecursionlimit(10**6) # input = sys.stdin.readline s = int(input()) ans = [] while s > 0: x = s**0.5 if floor(x)**2 > s: x = floor(x)-1 else: x = floor(x) s -= x**2 ans.append(x**2) print(len(ans)) print(*ans)