# | Submission time | Handle | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
583844 | 2022-06-26T10:04:42 Z | MODDI | JJOOII 2 (JOI20_ho_t2) | C++14 | 1 ms | 212 KB |
#include <bits/stdc++.h> #define ll long long #define pii pair<int,int> #define pll pair<ll,ll> #define vi vector<int> #define vl vector<ll> #define mp make_pair #define pb push_back using namespace std; int n, k; string str; int main(){ cin>>n>>k>>str; string cpy; int l = 0, r = n-1; while(str[l] == 'O' || str[l] == 'I') l++; while(str[r] == 'J' || str[r] == 'O') r--; if(l > r) { cout<<-1<<endl; return 0; } for(int i = l; i <= r; i++) cpy.pb(str[i]); str = cpy; int rez = 0, j = 0; string target; for(int i = 0; i < k; i++) target.pb('J'); for(int i = 0; i < k; i++) target.pb('O'); for(int i = 0; i < k; i++) target.pb('I'); for(int i = 0; i < str.size(); i++){ if(str[i] == target[j]){ j++; continue; } else{ rez++; } } cout<<rez<<endl; }
Compilation message
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Incorrect | 1 ms | 212 KB | Output isn't correct |
2 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Incorrect | 1 ms | 212 KB | Output isn't correct |
2 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Incorrect | 1 ms | 212 KB | Output isn't correct |
2 | Halted | 0 ms | 0 KB | - |