Submission #148922

#	Time	Username	Problem	Language	Result	Execution time	Memory
148922		서울대학교 연구공원 944동 삼성전자서울대연구소 (#200)	HicCup (FXCUP4_hiccup)	C++17	0 / 100	5 ms	384 KiB

hiccup

#include "hiccup.h"
#include<algorithm>
#include<vector>

using namespace std;

typedef long long ll;

typedef pair<ll, ll> pll;

bool check(ll m, std::string S)
{
	vector<ll> L;
	L.push_back(0);
	for(char c : S){
		if(c == 'H') L.emplace_back(0);
		if(c == 'C'){
			if(L.back() > 0) return false;
			L.pop_back();
			L.back() += m;
		}
		if(c == '!'){
			L.back() -= 1;
		}
	}
	return true;
}

int HicCup(std::string S) {
	ll s = 0, e = S.size(), m;
	while(s <= e){
		ll m = (s+e) / 2;
		if(check(m, S)) s = m+1;
		else e = m-1;
	}swap(s, e);
	return s;
}

Compilation message (stderr)

hiccup.cpp: In function 'int HicCup(std::__cxx11::string)':
hiccup.cpp:30:26: warning: unused variable 'm' [-Wunused-variable]
  ll s = 0, e = S.size(), m;
                          ^

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