// 与えられる文字列から tree がいくつ作れるか #include 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; }