結果
問題 | No.2027 (1, 2, 3, …, N) 's Subset Sum |
ユーザー |
![]() |
提出日時 | 2022-08-05 21:34:26 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 95 ms / 2,000 ms |
コード長 | 244 bytes |
コンパイル時間 | 311 ms |
コンパイル使用メモリ | 82,192 KB |
実行使用メモリ | 99,072 KB |
最終ジャッジ日時 | 2024-09-15 17:48:17 |
合計ジャッジ時間 | 3,935 ms |
ジャッジサーバーID (参考情報) |
judge6 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 25 |
ソースコード
N, S = map(int, input().split()) SS = (1 + N) * N // 2 SS -= S A = [i + 1 for i in range(N)] ans = [] for i in range(N - 1, -1, -1): if SS >= A[i]: SS -= A[i] else: ans.append(A[i]) ans.sort() print(len(ans)) print(*ans)