Submission #1114805

#TimeUsernameProblemLanguageResultExecution timeMemory
1114805AdamGSJJOOII 2 (JOI20_ho_t2)C++17
0 / 100
1 ms336 KiB
#include <bits/stdc++.h> using namespace std; const int MAX=2*1e5+7; int kolejnak[MAX]; int kolejnal[MAX]; int main(){ ios_base::sync_with_stdio(0); cin.tie(0); int n, k; cin >> n >> k; string s; cin >> s; queue<int> indeksyj; queue<int> indeksyo; queue<int> indeksyi; int ostatnij=n+1, ostatnio=n+1; for (int i=1; i<=n; i++){ if (s[i-1]=='J'){ indeksyj.push(i); if ((int)indeksyj.size()==k){ kolejnak[i] = indeksyj.front(); indeksyj.pop(); } ostatnij = i; } else if (s[i-1]=='O'){ indeksyo.push(i); if ((int)indeksyo.size()==k){ kolejnak[i] = indeksyo.front(); indeksyo.pop(); } kolejnal[ostatnij] = i; ostatnio = i; } else{ indeksyi.push(i); if ((int)indeksyi.size()==k){ kolejnak[i] = indeksyi.front(); indeksyi.pop(); } kolejnal[ostatnio] = i; } } int wyn=1e9, gdzieskoncze; for (int i=1; i<=n; i++){ if (s[i-1]=='J'){ gdzieskoncze = kolejnak[i]; gdzieskoncze = kolejnal[gdzieskoncze]; gdzieskoncze = kolejnak[gdzieskoncze]; gdzieskoncze = kolejnal[gdzieskoncze]; gdzieskoncze = kolejnak[gdzieskoncze]; wyn = min(wyn, (gdzieskoncze-i+1)); } } if (wyn==1e9) cout << "-1\n"; else cout << wyn << "\n"; return 0; }
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...