結果
| 問題 | No.1619 Coccinellidae |
| コンテスト | |
| ユーザー |
SidewaysOwl
|
| 提出日時 | 2021-07-22 23:29:14 |
| 言語 | PyPy3 (7.3.17) |
| 結果 |
WA
|
| 実行時間 | - |
| コード長 | 503 bytes |
| 記録 | |
| コンパイル時間 | 256 ms |
| コンパイル使用メモリ | 82,440 KB |
| 実行使用メモリ | 84,768 KB |
| 最終ジャッジ日時 | 2024-07-17 20:37:32 |
| 合計ジャッジ時間 | 3,411 ms |
|
ジャッジサーバーID (参考情報) |
judge1 / judge2 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 1 |
| other | AC * 9 WA * 7 |
ソースコード
n,m,k = map(int,input().split())
ans = []
for i in range(n):
if i == n-1:
ans.append(m-(1 + i)*i//2)
else:
ans.append(i+1)
N = n-1
cnt = 0
goukei = 0
while goukei < k:
if goukei + N > k:
break
goukei += N
N -= 1
cnt += 1
if cnt == 0:
ll = []
else:
ll = ans[-cnt::]
ll.sort(reverse = True)
lll = ans[:n-cnt]
for j in range(k - goukei):
lll[-(j+1)] ,lll[-(j + 2)] = lll[-(j + 2)] ,lll[-(j+1)]
ans = ll + lll
for i in range(n):
print(ans[i])
SidewaysOwl