Submission #341332

#	Time	Username	Problem	Language	Result	Execution time	Memory
341332		hackxsaras	Miners (IOI07_miners)	C++14	25 / 100	24 ms	1256 KiB

miners

#include <bits/stdc++.h>
using namespace std;

#define ll long long
#define pb push_back
int n;

void solve(){
	cin >> n;
	string s;
	cin >> s;
	int ans = 0;
	vector<int> minea, mineb;
	for(int i=0;i<n;i++){
		set<char> a, b;
		a.insert(s[i]);
		if(minea.size())a.insert(minea.back());
		if(minea.size() > 1)a.insert(*prev(prev(minea.end())));


		b.insert(s[i]);
		if(mineb.size())b.insert(mineb.back());
		if(mineb.size() > 1)b.insert(*prev(prev(mineb.end())));

		if(a.size() == b.size()){
			if(minea.size() < mineb.size()){
				minea.pb(s[i]);
			} else {
				mineb.pb(s[i]);
			}
		}
		else if(a.size() > b.size()){
			minea.pb(s[i]);
			//cout<<"a";
		} else {mineb.pb(s[i]);}//cout<<"b";}

		ans += max(a.size(), b.size());
	}
	cout<<"\n";
	cout<<ans<<"\n";
}

int main(){
	ios_base::sync_with_stdio(false);
	cin.tie(NULL);

	int t = 1;
	
	// cin>>t;
	
	while(t--){
		solve();
	}

	return 0;
}

• Subtask 1: 9 / 9
• Subtask 2: 9 / 9
• Subtask 3: 0 / 9
• Subtask 4: 0 / 9
• Subtask 5: 0 / 9
• Subtask 6: 7 / 7
• Subtask 7: 0 / 8
• Subtask 8: 0 / 8
• Subtask 9: 0 / 8
• Subtask 10: 0 / 8
• Subtask 11: 0 / 8
• Subtask 12: 0 / 8