Submission #149322

#	Time	Username	Problem	Language	Result	Execution time	Memory
149322		koosaga fan club (#200)	HicCup (FXCUP4_hiccup)	C++17	100 / 100	119 ms	4372 KiB

hiccup

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

using namespace std;

const int HONLY = -1;
const int HCONLY = 0;
bool valid(string s, int sz) {
	vector<int> v;
	for(int i = 0; i < s.size(); i++) {
		if(s[i] == 'H') {
			if(v.size() && v.back() >= sz) v.pop_back();
			v.push_back(HONLY);
			continue;
		}
		if(s[i] == 'C') {
			if(v.size() && v.back() >= sz) v.pop_back();
			if(v.empty()) return false;
			if(v.back() != HONLY) return false;
			v.pop_back();
			v.push_back(HCONLY);
			continue;
		}
		assert(s[i] == '!');
		if(v.empty() || v.back() < 0) return false;
		v[v.size()-1]++;
		if(v.back() == sz && v.size() >= 2 && v[v.size()-2] >= 0) v.pop_back();
	}
	while(v.size() && v.back() >= sz) v.pop_back();
	return v.empty();
}

int HicCup(std::string S) {
	int lhs = -1;
	int rhs = S.size();
	while(lhs != rhs) {
		int mid = (lhs+rhs+1)/2;
		if(valid(S, mid)) lhs = mid;
		else rhs = mid-1;
	}
	return lhs;
}

Compilation message (stderr)

hiccup.cpp: In function 'bool valid(std::__cxx11::string, int)':
hiccup.cpp:10:19: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
  for(int i = 0; i < s.size(); i++) {
                 ~~^~~~~~~~~~

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