結果
問題 |
No.2042 RGB Caps
|
ユーザー |
![]() |
提出日時 | 2022-08-23 21:07:18 |
言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
結果 |
WA
|
実行時間 | - |
コード長 | 751 bytes |
コンパイル時間 | 90 ms |
コンパイル使用メモリ | 12,672 KB |
実行使用メモリ | 21,496 KB |
最終ジャッジ日時 | 2024-10-11 04:01:28 |
合計ジャッジ時間 | 3,711 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 3 WA * 13 |
ソースコード
N, K = map(int, input().split()) AC = [] for _ in range(K): a, c = input().split() AC.append((int(a), c)) AC.sort() ans = [] dic = {"R": 0, "G": 1, "B": 2} color = ["R", "G", "B"] X = [0, 0, 0] used = 0 for a, c in AC: unused = a - used i = dic[c] xnow = X[i] xmax = max(X) xdif = xmax - xnow if unused < xdif: print(-1) exit() else: X[i] += xdif ans += [c] * xdif unused -= xdif used += xdif Y = X[0:] Y.sort() x2nd = Y[1] xdif2 = xmax - x2nd if unused < xdif2: continue else: xadd = - ((- unused + xdif2) // 2) X[i] += xadd ans += [c] * xadd used += xadd ans += ["R"] * (N - used) print("".join(ans))