結果
| 問題 |
No.279 木の数え上げ
|
| コンテスト | |
| ユーザー |
monburan_0401
|
| 提出日時 | 2018-09-09 23:32:36 |
| 言語 | C (gcc 13.3.0) |
| 結果 |
AC
|
| 実行時間 | 6 ms / 2,000 ms |
| コード長 | 660 bytes |
| コンパイル時間 | 203 ms |
| コンパイル使用メモリ | 29,184 KB |
| 実行使用メモリ | 5,248 KB |
| 最終ジャッジ日時 | 2024-12-24 11:42:01 |
| 合計ジャッジ時間 | 1,609 ms |
|
ジャッジサーバーID (参考情報) |
judge4 / judge2 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| other | AC * 21 |
ソースコード
// 与えられる文字列から tree がいくつ作れるか
#include <stdio.h>
int main(void){
char S; // S[i]. 1 <= i <= 10^6
int change;
int t,r,e; // treeの判断材料
int count = 0; // treeの個数
t = r = e = 0;
while((S = getchar()) != EOF){
//printf("%c",S); // check ok
// tree を探す
if(S == 't'){
t += 1;
}
else if(S == 'r'){
r += 1;
}
else if(S == 'e'){
e += 1;
}
// printf("t = %d r = %d e = %d\n",t,r,e); // check ok
if( (t >= 1)&&(r >= 1)&&(e >= 2) ){
t -= 1;
r -= 1;
e -= 2;
count += 1;
}
// printf("%d\n",count); // check ok
}
printf("%d\n",count);
return 0;
}
monburan_0401