結果
| 問題 |
No.161 制限ジャンケン
|
| コンテスト | |
| ユーザー |
|
| 提出日時 | 2020-04-07 23:25:25 |
| 言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
| 結果 |
AC
|
| 実行時間 | 2 ms / 5,000 ms |
| コード長 | 683 bytes |
| コンパイル時間 | 1,670 ms |
| コンパイル使用メモリ | 166,672 KB |
| 実行使用メモリ | 5,376 KB |
| 最終ジャッジ日時 | 2024-07-08 08:35:44 |
| 合計ジャッジ時間 | 2,547 ms |
|
ジャッジサーバーID (参考情報) |
judge2 / judge1 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 3 |
| other | AC * 16 |
ソースコード
#include <bits/stdc++.h>
using namespace std;
#define rep(i, n) for (int i = 0; i < (int)(n); i++)
#define llong long long
int main() {
int g, c, p;
cin >> g >> c >> p;
string s;
cin >> s;
int gg = 0;
int cc = 0;
int pp = 0;
rep(i, g+c+p) {
if(s[i] == 'G') gg++;
else if(s[i] == 'C') cc++;
else if(s[i] == 'P') pp++;
}
int gr = g - cc;
int cr = c - pp;
int pr = p - gg;
int result = 3 * (min(g, cc) + min(c, pp) + min(p, gg));
if(gr < 0 && cr > 0) result += min(-gr, cr);
if(cr < 0 && pr > 0) result += min(-cr, pr);
if(pr < 0 && gr > 0) result += min(-pr, gr);
cout << result << "\n";
}