52432023-04-23 17:32:55szilNemzetközi Rántott Hús Fesztiválcpp14Időlimit túllépés 27/100586ms30748 KiB
#include <bits/stdc++.h>
using namespace std;

int main() {
	ios::sync_with_stdio(0); cin.tie(0);
	int n; cin >> n;
	vector<char> v(n+1);
	for (int i = 1; i <= n; i++) cin >> v[i];
	for (int i = 1; i <= n; i++) {
		int x = 0;
		for (int j = i; j <= n; j++) x += v[j] == 'M';
		int ans = 0;
		for (int j = 0; j <= x; j++){
			int left = j, res = 0, koret = 0;
			for(int k = i; k <= n; k++){
				if (v[k] == 'K') koret++;
				else if(v[k] == 'H') {
					if(koret == 0) break;
					res++; koret--;
				} else {
					if(left > 0){
						left--; koret++;
					} else {
						if(koret == 0) break;
						res++; koret--;
					}
				}
			}

			ans = max(ans, res);
		}
		cout << ans << " ";
	}
	cout << "\n";
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva3ms1824 KiB
2Időlimit túllépés555ms1280 KiB
subtask27/7
3Elfogadva3ms2144 KiB
4Elfogadva3ms2344 KiB
subtask39/9
5Elfogadva25ms2436 KiB
6Elfogadva20ms2720 KiB
7Elfogadva37ms3052 KiB
subtask40/14
8Időlimit túllépés564ms4728 KiB
9Időlimit túllépés574ms5404 KiB
10Időlimit túllépés574ms6452 KiB
11Időlimit túllépés577ms7372 KiB
12Időlimit túllépés578ms8532 KiB
13Időlimit túllépés569ms9812 KiB
14Időlimit túllépés564ms10684 KiB
15Időlimit túllépés586ms12020 KiB
subtask511/11
16Elfogadva14ms11980 KiB
17Elfogadva28ms12000 KiB
18Elfogadva25ms11956 KiB
subtask60/29
19Időlimit túllépés550ms11920 KiB
20Időlimit túllépés551ms12204 KiB
21Időlimit túllépés555ms11340 KiB
22Időlimit túllépés564ms12328 KiB
subtask70/30
23Időlimit túllépés541ms13532 KiB
24Időlimit túllépés572ms14536 KiB
25Időlimit túllépés578ms15432 KiB
26Időlimit túllépés573ms16440 KiB
27Időlimit túllépés563ms17412 KiB
28Időlimit túllépés577ms18408 KiB
29Időlimit túllépés572ms19676 KiB
30Időlimit túllépés578ms20796 KiB
31Időlimit túllépés575ms21796 KiB
32Időlimit túllépés573ms22696 KiB
33Időlimit túllépés556ms23652 KiB
34Időlimit túllépés574ms24696 KiB
35Időlimit túllépés566ms25948 KiB
36Időlimit túllépés555ms26684 KiB
37Időlimit túllépés568ms27700 KiB
38Időlimit túllépés570ms28704 KiB
39Időlimit túllépés573ms29704 KiB
40Időlimit túllépés559ms30748 KiB