結果
| 問題 |
No.942 プレゼント配り
|
| コンテスト | |
| ユーザー |
prd_xxx
|
| 提出日時 | 2019-12-05 13:52:12 |
| 言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
| 結果 |
WA
|
| 実行時間 | - |
| コード長 | 813 bytes |
| コンパイル時間 | 328 ms |
| コンパイル使用メモリ | 12,800 KB |
| 実行使用メモリ | 43,904 KB |
| 最終ジャッジ日時 | 2024-12-17 19:25:21 |
| 合計ジャッジ時間 | 3,993 ms |
|
ジャッジサーバーID (参考情報) |
judge4 / judge5 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 2 |
| other | AC * 17 WA * 1 |
ソースコード
N,K = map(int,input().split())
if K==1:
print('Yes')
print(*list(range(1,N+1)))
exit()
sum_all = N*(N+1)//2
if sum_all % K:
print('No')
exit()
print('Yes')
A= N//K
ans = [[] for i in range(K)]
a = N
till = 2*K if A%2 else 0
forward = True
while a > till:
if forward:
for i in range(K):
ans[i].append(a)
a -= 1
else:
for i in range(K-1,-1,-1):
ans[i].append(a)
a -= 1
forward = not forward
if A%2:
m = (K+1)//2
for i in range(m):
ans[i].append(2*i + 1)
for i in range(m,K):
ans[i].append(2*(i-m+1))
a = K+1
for i in range(m-1,-1,-1):
ans[i].append(a)
a += 1
for i in range(K-1,m-1,-1):
ans[i].append(a)
a += 1
for row in ans:
print(*row)
prd_xxx