제출 #149209

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
149209		갓띵건 (#200)	HicCup (FXCUP4_hiccup)	C++17	24 / 100	19 ms	3328 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, flag2 = false;
	for(int i = 0; i < n; i++) {
		if(s[i] == 'H') {
			flag2 = true;
			h++;
			flag = false;
		}
		if(s[i] == 'C') {
			h--;
			hc++;
			flag = false;
			flag2 = false;
		}
		if(s[i] == '!' && !flag) {
			if(hc == 0) return -1;
			if(flag2) 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;
		bool flag = true;
		for(int i = 0; i < n; i++) {
			if(s[i] == '!' && !v.empty()) v[v.size()-1]++;
			else {
				if(!v.empty() && v[v.size()-1] < m) {
					flag = false;
					break;
				}
			}
			if(s[i] == 'C') v.push_back(0);
			while(!v.empty() && v[v.size()-1] >= m) v.pop_back();
		}
		if(v.empty() && flag) lb = m;
		else ub = m-1;
	}
	return lb;
}

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