제출 #148470

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
148470		お前はもう死んでいる (#200)	HicCup (FXCUP4_hiccup)	C++17	24 / 100	23 ms	7296 KiB

hiccup

#include "hiccup.h"

#include <vector>

int HicCup(std::string S) {
	int n = S.size();
	std::vector<int> freq(n + 1, 0);
	int ans = 0;
	int bal = 0;
	for(auto c : S) {
		if(c == '!') {
			if(freq[ans] == 0) {
				return -1;
			} else {
				freq[ans]--;
				freq[ans+1]++;
				if(freq[ans] == 0) {
					ans++;
				}
			}
		} else if(c == 'H') {
			bal++;
		} else {
			if(bal == 0) {
				return -1;
			}
			bal--;
			ans = 0;
			freq[0]++;
		}
	}
	if(bal != 0) ans = -1;
	return ans;
}

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