AtCoder Beginner Contest 332

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;
}