Submission #149136

#	Time	Username	Problem	Language	Result	Execution time	Memory
149136		갓띵건 (#200)	HicCup (FXCUP4_hiccup)	C++17	24 / 100	227 ms	7416 KiB

hiccup

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

using namespace std;

int HicCup(string s) {
	int n = s.size();
	int h = 0, hc = 0;
	bool flag = false;
	for(int i = 0; i < n; i++) {
		if(s[i] == 'H') {
			if(h == 0) hc = 0;
			h++;
			flag = false;
		}
		if(s[i] == 'C') {
			h--;
			hc++;
			flag = false;
		}
		if(s[i] == '!' && !flag) {
			if(hc == 0) return -1;
			hc--;
			flag = true;
		}
		if(h < 0) return -1;
	}
	if(h != 0) return -1;
	
	int lb = 0, ub = 1000000;
	while(lb < ub) {
		int m = (lb + ub + 1) / 2;
		vector <int> v;
		for(int i = 0; i < n; i++) {
			if(s[i] == '!' && !v.empty()) v[v.size()-1]++;
			if(s[i] == 'C') v.push_back(0);
			while(!v.empty() && v[v.size()-1] >= m) v.pop_back();
		}
		if(v.empty()) lb = m;
		else ub = m-1;
	}
	return lb;
}

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