제출 #151155

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
151155		kuroni	HicCup (FXCUP4_hiccup)	C++17	24 / 100	68 ms	4308 KiB

hiccup

#include "hiccup.h"
#include <bits/stdc++.h>
using namespace std;

bool check(string s, int k)
{
	vector<pair<bool, int>> ve;
	bool chk = false;
	for (char &c : s)
		if (c == 'H')
		{
			ve.push_back({false, 0});
			chk = false;
		}
		else if (c == 'C')
		{
			if (ve.empty() || ve.back().first)
				return false;
			ve.back().first = true;
			if (k == 0)
				ve.pop_back();
		}
		else
		{
			if (!ve.empty())
			{
				if (!ve.back().first && !chk)
					return false;
				if (ve.back().first && (++ve.back().second == k))
				{
					chk = true;
					ve.pop_back();
				}
			}
			else if (!chk)
				return false;
		}
	return ve.empty();
}

int HicCup(string s)
{
	int le = 0, ri = s.size();
	while (le <= ri)
	{
		int mi = (le + ri) / 2;
		if (check(s, mi))
			le = mi + 1;
		else
			ri = mi - 1;
	}
	return le - 1;
}

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