Submission #150076

#	Time	Username	Problem	Language	Result	Execution time	Memory
150076		GucciBelt (#200)	HicCup (FXCUP4_hiccup)	C++17	24 / 100	230 ms	5448 KiB

hiccup

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

using namespace std;

const int N = 1e6+5;

int HicCup(string S) {
	stack<int> stk;
	for(int i = 0; i < S.size()-1; i++) if(S[i] == 'H' && S[i+1] == '!')
		return -1;
	for(int i = 0; i < S.size(); i++) {
		if(S[i] == 'H') stk.emplace(i);
		else if(S[i] == 'C') {
			if(stk.empty()) return -1;
			else stk.pop();
		}
	}
	if(!stk.empty()) return -1;
	int l = 0, r = S.size();
	while(l < r) {
		int mid = (l + r + 1) >> 1;
		queue<int> Q;
		bool chk = false;
		for(int i = 0; i < S.size(); i++) {
			if(S[i] == 'C') {
				chk = true;
				Q.emplace(0);
			} else if(S[i] == '!') {
				if(Q.empty() && !chk) return -1;
				else if(!Q.empty()) {
					int now = Q.front(); Q.pop();
					if(now + 1 < mid) Q.emplace(now + 1);
				}
			}
		}
		if(Q.empty()) l = mid;
		else r = mid - 1;
	}	
	return l;
}

Compilation message (stderr)

hiccup.cpp: In function 'int HicCup(std::__cxx11::string)':
hiccup.cpp:10:19: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
  for(int i = 0; i < S.size()-1; i++) if(S[i] == 'H' && S[i+1] == '!')
                 ~~^~~~~~~~~~~~
hiccup.cpp:12:19: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
  for(int i = 0; i < S.size(); i++) {
                 ~~^~~~~~~~~~
hiccup.cpp:25:20: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
   for(int i = 0; i < S.size(); i++) {
                  ~~^~~~~~~~~~

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