AtCoder Beginner Contest 332
发布时间 2023-12-17 13:44:53作者: yufan1102
C - T-shirts
题意是：给定一个string，字符代表每天有不同的事，做不同的事会穿不同的衣服，问你最少需要准备多少T恤。
思路：贪心，能不用T恤就不要T恤
#include<bits/stdc++.h>
using namespace std;
void solve(){
int n,k;
cin>>n>>k;
string s;
cin>>s;
int ans=0;
int cnt=k;
int t=0;
for(int i=0;i<n;i++){
if(s[i]=='1'){
if(cnt!=0){
cnt--;
}else{
t++;
}
}else if(s[i]=='2'){
t++;
}else{
cnt=k;
ans=max(ans,t);
t=0;
}
}
ans=max(ans,t);
cout<<ans<<"\n";
}
int main(){
ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
int t=1;
//cin>>t;
for(int i=1;i<=t;i++)solve();
return 0;
}