結果
問題 | No.2042 RGB Caps |
ユーザー |
![]() |
提出日時 | 2022-08-23 21:02:50 |
言語 | PyPy3 (7.3.15) |
結果 |
WA
|
実行時間 | - |
コード長 | 685 bytes |
コンパイル時間 | 251 ms |
コンパイル使用メモリ | 82,176 KB |
実行使用メモリ | 89,852 KB |
最終ジャッジ日時 | 2024-10-11 03:58:54 |
合計ジャッジ時間 | 4,419 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
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 xadd = - ((- unused + xdif2) // 2) X[i] += xadd ans += [c] * xadd used += xadd ans += ["R"] * (N - used) print("".join(ans))