結果
問題 | No.942 プレゼント配り |
ユーザー | mkawa2 |
提出日時 | 2019-12-10 11:09:10 |
言語 | Python3 (3.12.2 + numpy 1.26.4 + scipy 1.12.0) |
結果 |
AC
|
実行時間 | 112 ms / 2,000 ms |
コード長 | 1,633 bytes |
コンパイル時間 | 201 ms |
コンパイル使用メモリ | 11,000 KB |
実行使用メモリ | 17,872 KB |
最終ジャッジ日時 | 2023-09-06 04:43:15 |
合計ジャッジ時間 | 3,058 ms |
ジャッジサーバーID (参考情報) |
judge13 / judge14 |
(要ログイン)
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | AC | 18 ms
8,204 KB |
testcase_01 | AC | 112 ms
17,844 KB |
testcase_02 | AC | 16 ms
8,256 KB |
testcase_03 | AC | 16 ms
8,324 KB |
testcase_04 | AC | 109 ms
8,708 KB |
testcase_05 | AC | 112 ms
17,872 KB |
testcase_06 | AC | 16 ms
8,160 KB |
testcase_07 | AC | 16 ms
8,280 KB |
testcase_08 | AC | 83 ms
8,104 KB |
testcase_09 | AC | 94 ms
8,132 KB |
testcase_10 | AC | 16 ms
8,312 KB |
testcase_11 | AC | 16 ms
8,204 KB |
testcase_12 | AC | 16 ms
8,324 KB |
testcase_13 | AC | 16 ms
8,248 KB |
testcase_14 | AC | 98 ms
11,164 KB |
testcase_15 | AC | 67 ms
8,080 KB |
testcase_16 | AC | 76 ms
8,196 KB |
testcase_17 | AC | 76 ms
8,144 KB |
testcase_18 | AC | 16 ms
8,292 KB |
testcase_19 | AC | 16 ms
8,164 KB |
ソースコード
import sys sys.setrecursionlimit(10 ** 6) int1 = lambda x: int(x) - 1 p2D = lambda x: print(*x, sep="\n") def MI(): return map(int, sys.stdin.readline().split()) def LI(): return list(map(int, sys.stdin.readline().split())) def LLI(rows_number): return [LI() for _ in range(rows_number)] # lからrの両端からhalf個ずつ持っていく分 def div2(l, r, half): res = [] for d in range(half): res += [l + d, r - d] return res # 最初1~3kのプレゼントのうち、k人中i番目の子に渡す分 def div3(i, k): s = (1 + 3 * k) * 3 // 2 res = [i + 1, (i + k // 2) % k + k + 1] res += [s - res[0] - res[1]] return res def main(): n, k = MI() # 基本的に1こずつ配る(つまりn=k)のは無理 # ただし子ども1人のときだけはいける if k == 1: print("Yes") print(*[x + 1 for x in range(n)]) exit() if n == k: print("No") exit() # 総和がkの倍数でないときも無理 if n * (n + 1) // 2 % k: print("No") exit() one = n // k # 1人分の個数 print("Yes") # 一人あたりが奇数の時は最初の3k個を均等になるように配って # あとは偶数のときと同じ if one % 2: half = (one - 3) // 2 for i in range(k): print(*div3(i, k), *div2(3 * k + 1 + half * i, n - half * i, half)) # 一人あたりが偶数の時はプレゼントの両端からペアにして持っていく else: half = one // 2 for i in range(k): print(*div2(1 + half * i, n - half * i, half)) main()