제출 #148781

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
148781		갓띵건 (#200)	HicCup (FXCUP4_hiccup)	C++17	24 / 100	30 ms	7296 KiB

hiccup

#include "hiccup.h"
#include <bits/stdc++.h>

using namespace std;

int cnt[1010101];

int HicCup(string s) {
	int n = s.size();
	int h = 0;
	for(int i = 0; i < n; i++) {
		if(s[i] == 'H') h++;
		if(s[i] == 'C') h--;
		if(h < 0) return -1;
	}
	if(h != 0) return -1;
	int H = 0, mini = 0;
	for(int i = 0; i < 1010101; i++) cnt[i] = 0;
	for(int i = 0; i < n; i++) {
		if(s[i] == 'H') H++;
		if(s[i] == 'C') H--, cnt[0]++, mini = 0;
		if(s[i] == '!' && cnt[mini] > 0) {
			cnt[mini]--;
			cnt[mini+1]++;
			if(cnt[mini] == 0) mini++;
		}
	}
	return mini;
}

• Subtask 1: 24 / 24
• Subtask 2: 0 / 76