結果
問題 | No.2608 Divide into two |
ユーザー |
![]() |
提出日時 | 2024-09-09 23:27:07 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 126 ms / 1,000 ms |
コード長 | 790 bytes |
コンパイル時間 | 205 ms |
コンパイル使用メモリ | 82,168 KB |
実行使用メモリ | 77,516 KB |
最終ジャッジ日時 | 2024-09-09 23:27:08 |
合計ジャッジ時間 | 1,059 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 1 |
other | AC * 2 |
ソースコード
T = int(input())D = dict()for _ in range(T):N = int(input())if N in D:print(D[N])continueSUM = (1+N)*N//2if SUM%2 == 1:D[N] = -1print(D[N])continuedp = [[False]*(SUM//2+1) for _ in range(N+1)]dp[0][0] = Truefor i in range(N):for j in range(SUM//2+1):if dp[i][j]:dp[i+1][j] = dp[i][j]if j+i+1 <= SUM//2:dp[i+1][j+i+1] = dp[i][j]if not dp[-1][-1]:D[N] = -1print(D[N])continueans = []idx = SUM//2for i in reversed(range(N)):if dp[i][idx]:ans.append("0")else:ans.append("1")idx -= i+1D[N] = "".join(ans[::-1])print(D[N])