結果
| 問題 |
No.161 制限ジャンケン
|
| コンテスト | |
| ユーザー |
bal4u
|
| 提出日時 | 2019-06-02 16:33:42 |
| 言語 | C (gcc 13.3.0) |
| 結果 |
AC
|
| 実行時間 | 1 ms / 5,000 ms |
| コード長 | 999 bytes |
| コンパイル時間 | 353 ms |
| コンパイル使用メモリ | 29,824 KB |
| 実行使用メモリ | 6,944 KB |
| 最終ジャッジ日時 | 2024-09-17 20:12:44 |
| 合計ジャッジ時間 | 1,038 ms |
|
ジャッジサーバーID (参考情報) |
judge1 / judge3 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 3 |
| other | AC * 16 |
コンパイルメッセージ
main.c: In function 'in':
main.c:7:14: warning: implicit declaration of function 'getchar_unlocked' [-Wimplicit-function-declaration]
7 | #define gc() getchar_unlocked()
| ^~~~~~~~~~~~~~~~
main.c:14:24: note: in expansion of macro 'gc'
14 | int n = 0, c = gc();
| ^~
ソースコード
// yukicoder: 161 制限ジャンケン
// 2019.6.2 bal4u
#include <stdio.h>
#if 1
#define gc() getchar_unlocked()
#else
#define gc() getchar()
#endif
int in() // 非負整数の入力
{
int n = 0, c = gc();
do n = 10 * n + (c & 0xf); while ((c = gc()) >= '0');
return n;
}
void ins(char *s) // 文字列の入力 スペース以下の文字で入力終了
{
do *s = gc();
while (*s++ > ' ');
*(s-1) = 0;
}
#define MIN(a,b) ((a)<=(b)?(a):(b))
char S[305];
int main()
{
int G, C, P, g, c, p, ans;
char *q;
G = in(), C = in(), P = in();
ins(q = S);
g = c = p = 0;
while (*q) {
if (*q == 'G') g++;
else if (*q == 'C') c++;
else p++;
q++;
}
ans = 0;
if (G >= c) ans += c, G -= c, c = 0;
else ans += G, c -= G, G = 0;
if (C >= p) ans += p, C -= p, p = 0;
else ans += C, p -= C, C = 0;
if (P >= g) ans += g, P -= g, g = 0;
else ans += P, g -= P, P = 0;
ans *= 3;
ans += MIN(G, g) + MIN(C, c) + MIN(P, p);
printf("%d\n", ans);
return 0;
}
bal4u