Submission #208090

#TimeUsernameProblemLanguageResultExecution timeMemory
208090w4123JJOOII 2 (JOI20_ho_t2)C++17
100 / 100
24 ms1792 KiB
#include <iostream> #include <string> #include <vector> #include <algorithm> using namespace std; int main() { int n, k; cin >> n >> k; string s; cin >> s; vector<int> v[3]; for (int i = 0; i != n; i++) { if (s[i] == 'J') { v[0].push_back(i); } else if (s[i] == 'O') { v[1].push_back(i); } else { v[2].push_back(i); } } int res = 999999999; for (int i = 0; i != v[0].size(); i++) { if (i + k - 1 >= v[0].size())break; auto p = lower_bound(v[1].begin(), v[1].end(), v[0][i + k - 1]) - v[1].begin(); if (p + k - 1 >= v[1].size())break; auto q = lower_bound(v[2].begin(), v[2].end(), v[1][p + k - 1]) - v[2].begin(); if (q + k - 1 >= v[2].size())break; int ans = v[2][q + k - 1] - v[0][i] + 1 - 3 * k; res = min(res, ans); } cout << (res == 999999999 ? -1 : res); }

Compilation message (stderr)

ho_t2.cpp: In function 'int main()':
ho_t2.cpp:29:23: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
     for (int i = 0; i != v[0].size(); i++)
                     ~~^~~~~~~~~~~~~~
ho_t2.cpp:31:23: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
         if (i + k - 1 >= v[0].size())break;
             ~~~~~~~~~~^~~~~~~~~~~~~~
ho_t2.cpp:33:23: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
         if (p + k - 1 >= v[1].size())break;
             ~~~~~~~~~~^~~~~~~~~~~~~~
ho_t2.cpp:35:23: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
         if (q + k - 1 >= v[2].size())break;
             ~~~~~~~~~~^~~~~~~~~~~~~~
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...