General
 
 
# Author Problem Lang Verdict Time Memory Sent Judged  
45577470 Practice:
TadijaSebez
1070J - 29 GNU C++11 Accepted 202 ms 608 KB 2018-11-12 01:12:48 2018-11-12 01:12:48
 
 
→ Source
#include <bits/stdc++.h>
using namespace std;
const int N=30050;
const int inf=1e9+7;
int dp[N],cnt[26];
void Run()
{
	for(int i=0;i<26;i++) cnt[i]=0;
	int n,m,k;
	string s;
	scanf("%i %i %i",&n,&m,&k);
	cin >> s;
	for(char c:s) cnt[c-'A']++;
	int ans=inf;
	for(int i=0;i<26;i++)
	{
		for(int j=0;j<n;j++) dp[j]=inf;
		dp[n]=m;
		for(int j=0;j<26;j++) if(i!=j)
		{
			for(int k=0;k<=n;k++)
			{
				dp[k]=max(0,dp[k]-cnt[j]);
				if(k+cnt[j]<=n) dp[k]=min(dp[k],dp[k+cnt[j]]);
			}
		}
		for(int k=0;k<=n;k++) if(k+dp[k]<=cnt[i]) ans=min(ans,k*dp[k]);
	}
	printf("%i\n",ans);
}
int main()
{
	int t;scanf("%i",&t);
	while(t--) Run();
	return 0;
}
 
 
?
Time: ? ms, memory: ? KB
Verdict: ?
Input
?
Participant's output
?
Jury's answer
?
Checker comment
?
Diagnostics
?
Click to see test details