100452024-03-25 18:58:07111Nemzetközi Rántott Hús Fesztiválcpp17Időlimit túllépés 56/100583ms30452 KiB
#include <bits/stdc++.h>
using namespace std;

#define int long long

signed main(){
	ios::sync_with_stdio(false);
	cin.tie(nullptr);
	int N;
	cin>>N;
	string S;
	cin>>S;
	for(int i=0;i<N;i++){
		int a=0;
		int c=0;
		int d=0;
		for(int j=i;j<N;j++){
			char C=S[j];
			if(C=='H'){
				if(c==0){
					if(d==0){
						break;
					}
					else{
						c++;
						d--;
					}
				}
				else{
					c--;
					a++;
				}
			}
			if(C=='K'){
				c++;
			}
			if(C=='M'){
				if(c==0){
					c++;
				}
				else{
					a++;
					c--;
					d++;
				}
			}
		}
		cout<<a<<' ';
	}
	cout<<'\n';
	return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva3ms1976 KiB
2Elfogadva46ms2324 KiB
subtask27/7
3Elfogadva3ms2440 KiB
4Elfogadva3ms2604 KiB
subtask39/9
5Elfogadva7ms2908 KiB
6Elfogadva3ms3152 KiB
7Elfogadva28ms3268 KiB
subtask40/14
8Időlimit túllépés564ms4840 KiB
9Időlimit túllépés555ms5924 KiB
10Időlimit túllépés556ms7136 KiB
11Időlimit túllépés559ms7996 KiB
12Időlimit túllépés550ms9124 KiB
13Időlimit túllépés555ms10204 KiB
14Időlimit túllépés565ms11520 KiB
15Időlimit túllépés552ms12516 KiB
subtask511/11
16Elfogadva3ms12256 KiB
17Elfogadva3ms12228 KiB
18Elfogadva3ms12260 KiB
subtask629/29
19Elfogadva52ms12284 KiB
20Elfogadva48ms12296 KiB
21Elfogadva27ms12296 KiB
22Elfogadva24ms12204 KiB
subtask70/30
23Időlimit túllépés550ms13544 KiB
24Időlimit túllépés546ms14528 KiB
25Időlimit túllépés569ms15500 KiB
26Időlimit túllépés572ms16568 KiB
27Időlimit túllépés554ms17640 KiB
28Időlimit túllépés573ms18536 KiB
29Időlimit túllépés552ms19484 KiB
30Időlimit túllépés578ms20492 KiB
31Időlimit túllépés572ms21368 KiB
32Időlimit túllépés556ms22500 KiB
33Időlimit túllépés579ms23684 KiB
34Időlimit túllépés583ms24796 KiB
35Időlimit túllépés563ms25736 KiB
36Időlimit túllépés573ms26836 KiB
37Időlimit túllépés574ms27620 KiB
38Időlimit túllépés546ms28536 KiB
39Időlimit túllépés580ms29544 KiB
40Időlimit túllépés551ms30452 KiB