# |
Submission time |
Handle |
Problem |
Language |
Result |
Execution time |
Memory |
105704 |
2019-04-14T04:16:17 Z |
Pro_ktmr |
JOIOJI (JOI14_joioji) |
C++14 |
|
37 ms |
5004 KB |
#include <iostream>
#include <iomanip>
#include <fstream>
#include <stdio.h>
#include <math.h>
#include <time.h>
#include <string>
#include <tuple>
#include <vector>
#include <map>
#include <unordered_map>
#include <list>
#include <set>
#include <stack>
#include <queue>
#include <cstdlib>
#include <algorithm>
#include <random>
#include <cassert>
using namespace std;
#define LL long long
#define MP(a, b) make_pair(a, b)
#define POWER9 1000000000
#define MOD POWER9+7
#undef INT_MIN
#undef INT_MAX
#define INT_MIN -2147483647
#define INT_MAX 2147483647
#define LL_MIN (LL)-9223372036854775807
#define LL_MAX (LL)9223372036854775807
#define PI 3.14159265359
#define MIX(a,b,c,d) make_pair(make_pair(a,b),make_pair(c,d))
int N;
string S;
vector<pair<pair<int,int>,pair<int,int> > > wa;
int main(){
cin.tie(0);
ios::sync_with_stdio(false);
cout << setprecision(9);
cin >> N >> S;
wa.push_back(MIX(0,0,0,0));
for(int i=0; i<N; i++){
wa.push_back(wa.back());
wa.back().second.second++;
if(S[i] == 'J') wa.back().first.first++;
if(S[i] == 'O') wa.back().first.second++;
if(S[i] == 'I') wa.back().second.first++;
int m = min({wa.back().first.first,wa.back().first.second,wa.back().second.first});
wa.back().first.first -= m;
wa.back().first.second -= m;
wa.back().second.first -= m;
}
sort(wa.begin(), wa.end());
int l = 0;
int ans = 0;
for(int i=1; i<=N; i++){
if(wa[l].first == wa[i].first && wa[l].second.first == wa[i].second.first){
ans = max(ans, wa[i].second.second-wa[l].second.second);
}
else{
l = i;
}
}
cout << ans << endl;
return 0;
}
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
2 ms |
432 KB |
Output is correct |
2 |
Correct |
3 ms |
384 KB |
Output is correct |
3 |
Correct |
2 ms |
304 KB |
Output is correct |
4 |
Correct |
3 ms |
384 KB |
Output is correct |
5 |
Correct |
2 ms |
384 KB |
Output is correct |
6 |
Correct |
2 ms |
384 KB |
Output is correct |
7 |
Correct |
2 ms |
384 KB |
Output is correct |
8 |
Correct |
3 ms |
384 KB |
Output is correct |
9 |
Correct |
2 ms |
384 KB |
Output is correct |
10 |
Correct |
2 ms |
384 KB |
Output is correct |
11 |
Correct |
2 ms |
424 KB |
Output is correct |
12 |
Correct |
2 ms |
384 KB |
Output is correct |
13 |
Correct |
3 ms |
384 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
2 ms |
384 KB |
Output is correct |
2 |
Correct |
3 ms |
432 KB |
Output is correct |
3 |
Correct |
3 ms |
384 KB |
Output is correct |
4 |
Correct |
3 ms |
512 KB |
Output is correct |
5 |
Correct |
3 ms |
512 KB |
Output is correct |
6 |
Correct |
3 ms |
512 KB |
Output is correct |
7 |
Correct |
3 ms |
516 KB |
Output is correct |
8 |
Correct |
19 ms |
548 KB |
Output is correct |
9 |
Correct |
3 ms |
428 KB |
Output is correct |
10 |
Correct |
2 ms |
512 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
4 ms |
768 KB |
Output is correct |
2 |
Correct |
9 ms |
1176 KB |
Output is correct |
3 |
Correct |
12 ms |
1656 KB |
Output is correct |
4 |
Correct |
17 ms |
2924 KB |
Output is correct |
5 |
Correct |
28 ms |
4860 KB |
Output is correct |
6 |
Correct |
35 ms |
4988 KB |
Output is correct |
7 |
Correct |
36 ms |
4988 KB |
Output is correct |
8 |
Correct |
32 ms |
5004 KB |
Output is correct |
9 |
Correct |
37 ms |
4988 KB |
Output is correct |
10 |
Correct |
32 ms |
4988 KB |
Output is correct |
11 |
Correct |
23 ms |
4860 KB |
Output is correct |
12 |
Correct |
26 ms |
4988 KB |
Output is correct |
13 |
Correct |
26 ms |
4988 KB |
Output is correct |
14 |
Correct |
18 ms |
4860 KB |
Output is correct |
15 |
Correct |
29 ms |
4988 KB |
Output is correct |