Submission #339706

#	Time	Username	Problem	Language	Result	Execution time	Memory
339706		prasanth30	Miners (IOI07_miners)	C++14	0 / 100	12 ms	620 KiB

miners

#include <bits/stdc++.h>
using namespace std;
#define int long long int
#define float long double
const int INF=1e18;
inline void solve(){
    int n;cin>>n;
    int ans=0;
    string s;cin>>s;
    for(int i=0;i<n;i++){
        if(i==0)ans++;
        else if(i==1)ans+=1+(s[0]!=s[1]);
        set<char> ss;ss.insert(s[i]);
        ss.insert(s[i-1]);ss.insert(s[i-2]);
        ans+=ss.size();
    }
    cout<<ans;
}
signed main(){
	cin.tie(0)->sync_with_stdio(false);
	int t=1;//cin>>t;
	while(t--){
		solve();
	}
}

• Subtask 1: 0 / 9
• Subtask 2: 0 / 9
• Subtask 3: 0 / 9
• Subtask 4: 0 / 9
• Subtask 5: 0 / 9
• Subtask 6: 0 / 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