# | Submission time | Handle | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
520324 | 2022-01-29T12:58:24 Z | MurotY | Miners (IOI07_miners) | C++14 | 1500 ms | 11196 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; 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(); 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']; } ans=max(ans, res); for (int i=0;i<n;i++){ if (i > x) dfs(i, a+s[x]); } mp[x]--; return ; } int main() { cin >> n >> s; dfs(0, ""); cout << ans; }
Compilation message
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 1 ms | 288 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Incorrect | 18 ms | 292 KB | Output isn't correct |
2 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Incorrect | 63 ms | 280 KB | Output isn't correct |
2 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Incorrect | 284 ms | 276 KB | Output isn't correct |
2 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Incorrect | 639 ms | 280 KB | Output isn't correct |
2 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Execution timed out | 1593 ms | 204 KB | Time limit exceeded |
2 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Execution timed out | 1582 ms | 2884 KB | Time limit exceeded |
2 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Execution timed out | 1586 ms | 11196 KB | Time limit exceeded |
2 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Execution timed out | 1579 ms | 7388 KB | Time limit exceeded |
2 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Execution timed out | 1572 ms | 5324 KB | Time limit exceeded |
2 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Execution timed out | 1575 ms | 7292 KB | Time limit exceeded |
2 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Execution timed out | 1581 ms | 10192 KB | Time limit exceeded |
2 | Halted | 0 ms | 0 KB | - |