結果
| 問題 | No.2042 RGB Caps |
| ユーザー |
 2000 Ekiben
|
| 提出日時 | 2024-06-11 00:09:15 |
| 言語 | Python3 (3.12.2 + numpy 1.26.4 + scipy 1.12.0) |
| 結果 |
TLE
|
| 実行時間 | - |
| コード長 | 726 bytes |
| コンパイル時間 | 338 ms |
| コンパイル使用メモリ | 12,672 KB |
| 実行使用メモリ | 16,128 KB |
| 最終ジャッジ日時 | 2024-06-11 00:09:19 |
| 合計ジャッジ時間 | 4,574 ms |
|
ジャッジサーバーID （参考情報） |
judge4 / judge5 |
（要ログイン）
テストケース
テストケース表示| 入力 | 結果 | 実行時間 実行使用メモリ |
|---|---|---|
| testcase_00 | AC | 28 ms
16,128 KB |
| testcase_01 | AC | 38 ms
10,752 KB |
| testcase_02 | AC | 26 ms
10,752 KB |
| testcase_03 | TLE | - |
| testcase_04 | -- | - |
| testcase_05 | -- | - |
| testcase_06 | -- | - |
| testcase_07 | -- | - |
| testcase_08 | -- | - |
| testcase_09 | -- | - |
| testcase_10 | -- | - |
| testcase_11 | -- | - |
| testcase_12 | -- | - |
| testcase_13 | -- | - |
| testcase_14 | -- | - |
| testcase_15 | -- | - |
| testcase_16 | -- | - |
| testcase_17 | -- | - |
ソースコード
from itertools import product
N, K = map(int, input().split())
testimonials = []
for _ in range(K):
Ai, ci = input().split()
Ai = int(Ai)
testimonials.append((Ai, ci))
possible_colors = ['R', 'G', 'B']
all_possible_hats = product(possible_colors, repeat=N)
def is_valid_configuration(hats):
for Ai, ci in testimonials:
color_count = {'R': 0, 'G': 0, 'B': 0}
for i in range(Ai):
color_count[hats[i]] += 1
max_color_count = max(color_count.values())
if color_count[ci] != max_color_count:
return False
return True
for hats in all_possible_hats:
if is_valid_configuration(hats):
print(''.join(hats))
break
else:
print(-1)