AOJ_2271

やるだけ。
一番枚数の少ない文字の数が、作れる看板の数の最大値である。

#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;

char s[310];
int main(){
	int K, U, P, C;
	K = U = P = C = 0;
	scanf("%s", s);
	for(int i = 0; i < strlen(s); i++){
		if(s[i] == 'K'){
			K++;
		}else if(s[i] == 'U'){
			U++;
		}else if(s[i] == 'P'){
			P++;
		}else if(s[i] == 'C'){
			C++;
		}
	}
	printf("%d\n", min(min(K, U), min(P, C)));
	return 0;
}