小苯的字符串变化（前缀和&贪心）--牛客周赛 Round 43-C

#include<bits/stdc++.h>
using namespace std;
#define int long long
#define endl '\n'
#define inf 1e18
const int mod=1e9+7;
const int N=2e5+5;
int n,m;
int sum[N];
bool check(char ch){
	return ch>='A'&&ch<='Z';
}
void solve(){
	string s;
	cin>>s;
	s=" "+s;
	for(int i=1;i<s.size();i++){
		if(check(s[i])){
			sum[i]=sum[i-1]+1;
		}	
		else{
			sum[i]=sum[i-1];
		}
//		cout<<i<<" "<<sum[i]<<endl;
	}
	int ans=inf;
	for(int i=2;i<s.size();i++){
		int t1=i-1-sum[i-1];
		int t2=sum[s.size()-1]-sum[i-1];
		ans=min(ans,t1+t2);
//		cout<<t1<<" "<<t2<<" "<<ans<<endl;
	}
	cout<<ans;
}
signed main(){
	ios::sync_with_stdio(false);
	cin.tie(nullptr);
	cout.tie(nullptr);
	int tt=1;
//	cin>>tt;
	while(tt--) solve();
	return 0;
}