# | Submission time | Handle | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
520327 | 2022-01-29T13:14:31 Z | MurotY | Miners (IOI07_miners) | C++14 | 1500 ms | 9628 KB |
#include <bits/stdc++.h> #define ll long long #define ios ios::sync_with_stdio(0);cin.tie(0);cout.tie(0); #define ff first #define ss second using namespace std; const int N=1e6+7, M=1e9+7; map <ll,ll> mp; int n; string s; ll ans=0; void dfs(ll x, string a){ mp[x]++; string b; for (int i=0;i<n;i++) if (mp[i] == 0) b=b+s[i]; map <char,ll> mp1; ll res=0; //cout << a << "\n"; for (int i=0;i<a.size();i++){ if (i-1 >= 0) mp1[a[i-1]]=1; if (i-2 >= 0) mp1[a[i-2]]=1; mp1[a[i]]=1; res+=mp1['B']+mp1['F']+mp1['M']; mp1.clear(); } mp1.clear(); for (int i=0;i<b.size();i++){ if (i-1 >= 0) mp1[b[i-1]]=1; if (i-2 >= 0) mp1[b[i-2]]=1; mp1[b[i]]=1; res+=mp1['B']+mp1['F']+mp1['M']; mp1.clear(); } ans=max(ans, res); //if (res == 14) cout << a << " " << b <<"\n"; for (int i=0;i<n;i++){ if (i > x) dfs(i, a+s[i]); } mp[x]--; return ; } int main() { ios; cin >> n >> s; string q; q=q+s[0]; dfs(0, q); cout << ans; }
Compilation message
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 1 ms | 204 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 41 ms | 284 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 214 ms | 288 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 804 ms | 292 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Execution timed out | 1577 ms | 204 KB | Time limit exceeded |
2 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Execution timed out | 1586 ms | 204 KB | Time limit exceeded |
2 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Execution timed out | 1585 ms | 2700 KB | Time limit exceeded |
2 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Execution timed out | 1580 ms | 8488 KB | Time limit exceeded |
2 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Execution timed out | 1589 ms | 6292 KB | Time limit exceeded |
2 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Execution timed out | 1572 ms | 4824 KB | Time limit exceeded |
2 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Execution timed out | 1590 ms | 6504 KB | Time limit exceeded |
2 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Execution timed out | 1572 ms | 9628 KB | Time limit exceeded |
2 | Halted | 0 ms | 0 KB | - |