답안 #150159

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
150159	2019-09-01T07:49:35 Z	준표야 함수컵은 캐리해줄거지?(#3588, Acka, spectaclehong, heiler)	HicCup (FXCUP4_hiccup)	C++17	컴파일 오류	0 ms	0 KB

hiccup

#include "hiccup.h"

#include <cstdio>
#include <algorithm>

using namespace std;

int st[1000006] = {-1};
int top;
bool chk(string &S, int k) {
	top = 0;
	for (int i = 0; i < S.size(); i++) {
		if (S[i] == 'H') {
			st[++top] = -1;
		}
		else if (S[i] == 'C') {
			st[++top] = -2;
		}
		else if (S[i] == '!') {
			if (st[top] < 0) st[++top] = 1;
			else st[top]++;
			if (st[top - 1] == -1) top--;
		}
		if (k) while (top > 2 && st[top - 2] == -1 && st[top - 1] == -2 && st[top] >= k) {
			st[top - 2] = st[top] - k;
			top -= 2;
			while (st[top - 1] >= 0) {
				st[top - 1] += st[top];
				top--;
			}
			while (st[top] == 0) top--;
		}
		else {
			while (st[top] >= 0) top--;
			while (top > 1 && st[top - 1] == -1 && st[top] == -2) {
				top -= 2;
				while (st[top] >= 0) top--;
			}
		}
	}
	return !top;
}


int HicCup(std::string S) {
	int st[1000006] = {0};
	int top = 0;
	if (S[0] != 'H') return -1;
	for (int i = 0; i < S.size(); i++) {
		if (S[i] == 'H') {
			st[top]++;
			st[++top] = 0;
		}
		else if (S[i] == 'C') {
			if (st[top] == 0 && S[i - 1] != 'H') return -1;
			top--;
		}
		if (S[i] == '!' && S[i -1] == 'H') return -1;
		if (top < 0) return -1;
	}
	if (top) return -1;
	int l = 0, r = S.size();
	while (l + 1 < r) {
		int mid = l + r >> 1;
		if (!chk(S, mid)) r = mid;
		else l = mid;
	}
	return l;
}

int main() {
	int ret = HicCup("HHC!!C!");
	printf("%d\n", ret);
}

Compilation message

hiccup.cpp: In function 'bool chk(std::__cxx11::string&, int)':
hiccup.cpp:12:20: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
  for (int i = 0; i < S.size(); i++) {
                  ~~^~~~~~~~~~
hiccup.cpp: In function 'int HicCup(std::__cxx11::string)':
hiccup.cpp:49:20: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
  for (int i = 0; i < S.size(); i++) {
                  ~~^~~~~~~~~~
hiccup.cpp:64:15: warning: suggest parentheses around '+' inside '>>' [-Wparentheses]
   int mid = l + r >> 1;
             ~~^~~
/tmp/ccZjVhnI.o: In function `main':
grader.cpp:(.text.startup+0x0): multiple definition of `main'
/tmp/ccXv0nmH.o:hiccup.cpp:(.text.startup+0x0): first defined here
collect2: error: ld returned 1 exit status