結果

問題 No.2042 RGB Caps
ユーザー AEnAEn
提出日時 2022-12-20 00:32:59
言語 PyPy3
(7.3.15)
結果
RE  
実行時間 -
コード長 908 bytes
コンパイル時間 141 ms
コンパイル使用メモリ 82,116 KB
実行使用メモリ 118,872 KB
最終ジャッジ日時 2024-04-29 02:37:07
合計ジャッジ時間 4,788 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge1
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 34 ms
52,736 KB
testcase_01 AC 36 ms
52,480 KB
testcase_02 AC 37 ms
52,224 KB
testcase_03 AC 36 ms
52,224 KB
testcase_04 RE -
testcase_05 RE -
testcase_06 AC 69 ms
86,144 KB
testcase_07 RE -
testcase_08 RE -
testcase_09 RE -
testcase_10 RE -
testcase_11 RE -
testcase_12 RE -
testcase_13 RE -
testcase_14 RE -
testcase_15 RE -
testcase_16 RE -
testcase_17 RE -
権限があれば一括ダウンロードができます

ソースコード

diff # 

N, K = map(int, input().split())
c = {j:i for i,j in enumerate('RGB')}
rc = {i:j for i,j in enumerate('RGB')}

p = []
for i in range(K):
    a, b = map(str, input().split())
    p.append([int(a),b])
p.sort()

res = []
num = [0,0,0]
for i in range(K):
    a, b = p[i]
    n1, n2 = a//3,a%3
    res.append('R'*(n1-num[0])+'G'*(n1-num[1])+'B'*(n1-num[2]))
    num[0] += n1-num[0]
    num[1] += n1-num[1]
    num[2] += n1-num[2]
    if n2==1:
        num[c[b]] += 1
        res.append(b)
    if n2==2:
        num[c[b]] += 1
        num[(c[b]+1)%3] += 1
        res.append(b)
        res.append(rc[(c[b]+1)%3])

ans = ''.join(res)
if len(ans)!=N:
    ans += 'R'*(N-len(ans))

debug = [[0]*3 for _ in range(N)]
for i in range(N):
    debug[i][c[ans[i]]] += 1
    if i>0:
        for j in range(3):
            debug[i][j] += debug[i-1][j]

for a, b in p:
    assert debug[a-1][c[b]] == max(debug[a-1])

print(ans)
0