結果
| 問題 |
No.161 制限ジャンケン
|
| コンテスト | |
| ユーザー |
kichirb3
|
| 提出日時 | 2018-03-21 20:48:06 |
| 言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
| 結果 |
AC
|
| 実行時間 | 30 ms / 5,000 ms |
| コード長 | 1,234 bytes |
| コンパイル時間 | 158 ms |
| コンパイル使用メモリ | 12,928 KB |
| 実行使用メモリ | 10,880 KB |
| 最終ジャッジ日時 | 2024-06-24 19:39:28 |
| 合計ジャッジ時間 | 1,507 ms |
|
ジャッジサーバーID (参考情報) |
judge3 / judge1 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 3 |
| other | AC * 16 |
ソースコード
# -*- coding: utf-8 -*-
"""
No.161 制限ジャンケン
https://yukicoder.me/problems/no/161
"""
import sys
from sys import stdin
from collections import Counter
input = stdin.readline
def solve(yuki, s):
G, C, P = 0, 1, 2
friend = [0, 0, 0]
for k, v in Counter(list(s)).most_common():
if k == "G":
i = G
elif k == "C":
i = C
elif k == "P":
i = P
friend[i] = v
ans = 0 # 獲得できるポイントの合計
# 勝ちによるポイントを計算
g_win = min(yuki[G], friend[C])
c_win = min(yuki[C], friend[P])
p_win = min(yuki[P], friend[G])
yuki[G] -= g_win
yuki[C] -= c_win
yuki[P] -= p_win
friend[C] -= g_win
friend[P] -= c_win
friend[G] -= p_win
ans += (g_win + c_win + p_win) * 3
# 引き分けによるポイントを計算
g_draw = min(yuki[G], friend[G])
c_draw = min(yuki[C], friend[C])
p_draw = min(yuki[P], friend[P])
ans += (g_draw + c_draw + p_draw)
return ans
def main(args):
yuki = [int(x) for x in input().split()]
s = input().strip()
ans = solve(yuki, s)
print(ans)
if __name__ == '__main__':
main(sys.argv[1:])
kichirb3