結果
問題 | No.2479 Sum of Squares |
ユーザー |
![]() |
提出日時 | 2023-09-30 14:54:18 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 40 ms / 2,000 ms |
コード長 | 850 bytes |
コンパイル時間 | 168 ms |
コンパイル使用メモリ | 82,256 KB |
実行使用メモリ | 54,228 KB |
最終ジャッジ日時 | 2024-07-23 08:54:42 |
合計ジャッジ時間 | 2,377 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 22 |
ソースコード
class Input_kyopro:def II(self): return int(input())def MI(self): return map( int,input().split())def MS(self): return map(str,input().split())def LMI(self): return list(self.MI())def LMS(self): return list(self.MS())def LLI(self,N): return [self.LMI() for _ in range(N)]def LLS(self,N): return [self.LMS() for _ in range(N)]def LS(self,N): return [input() for _ in range(N)]def LSL(self,N): return [list(input()) for _ in range(N)]def LI(self,N): return [self.II() for _ in range(N)]I=Input_kyopro()#入力def max_heihou(x):ok=1ng=10**18while abs(ok-ng)>1:mid=(ok+ng)//2if mid*mid<=x:ok=midelse:ng=midreturn okS=I.II()ans=[]while S>0:ans.append(max_heihou(S)**2)S-=max_heihou(S)**2print(len(ans))print(*ans)