# | Submission time | Handle | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
890775 | 2023-12-22T02:54:09 Z | UmairAhmadMirza | Miners (IOI07_miners) | C++17 | 1500 ms | 604 KB |
#include <bits/stdc++.h> using namespace std; int main(){ int n; cin>>n; string s; cin>>s; int st=0; string a="",b=""; int ans=0; while(st<(1<<n)){ a="",b=""; for (int i = 0; i < n; ++i){ if(st&(1<<i)) a+=s[i]; else b+=s[i]; } int mx1=0,mx2=0; set<char> uni; for (int i = 0; i < a.length(); ++i) { uni.insert(a[i]); mx1+=int(uni.size()); if(i>=2 && a[i]!=a[i-2] && a[i-2]!=a[i-1]) uni.erase(a[i-2]); } uni.clear(); for (int i = 0; i < b.length(); ++i) { uni.insert(b[i]); mx2+=int(uni.size()); if(i>=2 && b[i]!=b[i-2] && b[i-2]!=b[i-1]) uni.erase(b[i-2]); } ans=max(ans,mx1+mx2); st++; } cout<<ans<<endl; return 0; }
Compilation message
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 1 ms | 348 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 15 ms | 432 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 47 ms | 344 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 298 ms | 404 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 447 ms | 408 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Execution timed out | 1544 ms | 348 KB | Time limit exceeded |
2 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Incorrect | 8 ms | 348 KB | Output isn't correct |
2 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Incorrect | 26 ms | 348 KB | Output isn't correct |
2 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Execution timed out | 1518 ms | 344 KB | Time limit exceeded |
2 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Incorrect | 199 ms | 348 KB | Output isn't correct |
2 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Execution timed out | 1576 ms | 600 KB | Time limit exceeded |
2 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Incorrect | 6 ms | 604 KB | Output isn't correct |
2 | Halted | 0 ms | 0 KB | - |