# |
Submission time |
Handle |
Problem |
Language |
Result |
Execution time |
Memory |
206988 |
2020-03-06T03:43:16 Z |
joylintp |
Miners (IOI07_miners) |
C++17 |
|
25 ms |
632 KB |
#include<bits/stdc++.h>
using namespace std;
int cc(string s)
{
set<char> ss;
for (char c : s)
ss.insert(c);
return (int)ss.size();
}
signed main()
{
ios_base::sync_with_stdio(false);
cin.tie(0);
int n;
string s;
cin >> n >> s;
int ans = 0;
string a, b;
for (int i = 0; i < n; )
{
int r = i;
while (r < n && s[i] == s[r])
r++;
for (int j = i; j < r; j++)
if ((j - i) & 1)
{
a += s[j];
if (a.size() > 3)
a = a.substr(1);
ans += cc(a);
}
else
{
b += s[j];
if (b.size() > 3)
b = b.substr(1);
ans += cc(b);
}
i = r;
}
cout << ans << '\n';
return 0;
}
// * * ***** * * * *
// * * * ** * * *
// ***** ***** * * * * *
// * * * * ** * *
// * * ***** * * ***
// ***** ***** * * * ***** * * ***** *****
// * * * * * * * ** * * * *
// * * * ***** * * * * * * *****
// * * * * * * * * ** * *
// **** ***** * ***** ***** * * * *
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
5 ms |
376 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Incorrect |
5 ms |
376 KB |
Output isn't correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Incorrect |
5 ms |
376 KB |
Output isn't correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Incorrect |
5 ms |
376 KB |
Output isn't correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Incorrect |
5 ms |
376 KB |
Output isn't correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
5 ms |
384 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Incorrect |
5 ms |
424 KB |
Output isn't correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Incorrect |
7 ms |
376 KB |
Output isn't correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Incorrect |
7 ms |
376 KB |
Output isn't correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Incorrect |
9 ms |
376 KB |
Output isn't correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Incorrect |
14 ms |
632 KB |
Output isn't correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Incorrect |
25 ms |
632 KB |
Output isn't correct |