結果
問題 | No.2042 RGB Caps |
ユーザー | buey_t |
提出日時 | 2023-03-27 12:28:14 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 282 ms / 2,000 ms |
コード長 | 3,144 bytes |
コンパイル時間 | 220 ms |
コンパイル使用メモリ | 81,648 KB |
実行使用メモリ | 101,888 KB |
最終ジャッジ日時 | 2023-10-19 14:05:08 |
合計ジャッジ時間 | 5,006 ms |
ジャッジサーバーID (参考情報) |
judge12 / judge15 |
(要ログイン)
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | AC | 133 ms
84,164 KB |
testcase_01 | AC | 134 ms
84,160 KB |
testcase_02 | AC | 133 ms
84,160 KB |
testcase_03 | AC | 139 ms
84,160 KB |
testcase_04 | AC | 136 ms
84,160 KB |
testcase_05 | AC | 134 ms
84,164 KB |
testcase_06 | AC | 161 ms
94,940 KB |
testcase_07 | AC | 218 ms
92,664 KB |
testcase_08 | AC | 246 ms
98,012 KB |
testcase_09 | AC | 194 ms
89,980 KB |
testcase_10 | AC | 278 ms
101,864 KB |
testcase_11 | AC | 190 ms
91,072 KB |
testcase_12 | AC | 282 ms
101,888 KB |
testcase_13 | AC | 279 ms
101,888 KB |
testcase_14 | AC | 281 ms
101,888 KB |
testcase_15 | AC | 151 ms
88,284 KB |
testcase_16 | AC | 221 ms
92,996 KB |
testcase_17 | AC | 193 ms
90,124 KB |
ソースコード
def main(): from math import sqrt,sin,cos,tan,ceil,radians,floor,gcd,exp,log,log10,log2,factorial,fsum from heapq import heapify, heappop, heappush from bisect import bisect_left, bisect_right from copy import deepcopy import copy import random from collections import deque,Counter,defaultdict from itertools import permutations,combinations from decimal import Decimal,ROUND_HALF_UP #tmp = Decimal(mid).quantize(Decimal('0'), rounding=ROUND_HALF_UP) from functools import lru_cache, reduce #@lru_cache(maxsize=None) from operator import add,sub,mul,xor,and_,or_,itemgetter INF = 10**18 mod1 = 10**9+7 mod2 = 998244353 #DecimalならPython #再帰ならPython!!!!!!!!!!!!!!!!!!!!!!!!!! ''' 切り替わった場合はその間に切り替わったやつがある 一個に特定するのではなく、あり得るやつを一つ出せばよい 矛盾のないように 後ろから見たほうがよさそう dpとかで各あり得る最大値とかを置いてみるとか 矛盾もしてきしないとだめなのか 区間を取っていって、被ってるところ それまでで、色が過半数ないといけない 配置の順番は関係ない 1つ目の区間について、過半数だけ置く。 2つ目の区間について、1つ目の区間で過半数を超えないように置く。 そのあと、2つ目の区間で残りを置く。 ずっと三等分で置けばよいのでは 場合分けえぐくね 普通に3つサイクルで追加していく 赤青緑 それぞれの個数も記録しておく 区間を超えたときに、少なかったらその分だけ足す ''' N,K = map(int, input().split()) C = [0]*(N+1) st = 0 for i in range(K): a,c = input().split() C[int(a)] = c if i == 0: st = c r = 0 g = 0 b = 0 ans = [] for i in range(1,N+1): if C[i] == 0 or C[i] == 'R': if r <= g and r <= b: s = 'R' r += 1 elif g <= r and g <= b: s = 'G' g += 1 else: s = 'B' r -= 1 g -= 1 elif C[i] == 'G': if g <= r and g <= b: s = 'G' g += 1 elif r <= g and r <= b: s = 'R' r += 1 else: s = 'B' r -= 1 g -= 1 else: if b <= r and b <= g: s = 'B' b += 1 elif r <= g and r <= b: s = 'R' r += 1 else: s = 'G' r -= 1 b -= 1 ans.append(s) print(''.join(ans)) if __name__ == '__main__': main()