Submission #1223409

#TimeUsernameProblemLanguageResultExecution timeMemory
1223409rhm_ganJJOOII 2 (JOI20_ho_t2)C++20
0 / 100
0 ms320 KiB
#include <bits/stdc++.h> using namespace std; #ifdef LOCAL #include "debug.h" #else #define dbg(...) 42 #endif int main() { ios::sync_with_stdio(false); cin.tie(nullptr); int n, k; cin >> n >> k; string a; cin >> a; int l = 0, r = n - 1; while (a[l] != 'J') l++; while (a[r] != 'I') r--; string s; for (int i = 0; i < 3; i++) { for (int j = 0; j < k; j++) { if (i == 0) s += 'J'; if (i == 1) s += 'O'; if (i == 2) s += 'I'; } } int id = 0; int res = 0; for (int i = l; i <= r; i++) { if (a[i] == s[id]) { id++; } else { res++; } } if (id != 3 * k) { cout << -1 << '\n'; } else { cout << res << '\n'; } return 0; }
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...