제출 #151356

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
151356		apostoldaniel854	HicCup (FXCUP4_hiccup)	C++17	24 / 100	18 ms	3324 KiB

hiccup

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

#define HOME1


const int N = 1e7;
int stk[1 + N];

bool check (int x, string &s) {
    int top = 0;
    for (int i = 0; i < s.size (); i++) {
        if (s[i] == 'H') {
            top++;
            stk[top] = 1;
        }
     //   cout << top << "\n";
        if (s[i] == 'C') {
            if (stk[top] != 1) return false;
            stk[top] = 2;
            if (x == 0)
                top--;
        }
        if (s[i] == '!' && top) {
            if (stk[top] < 2) continue;
            stk[top]++;
            if (stk[top] - 2 == x)
                top--;
        }
    }
    return top == 0;
}

int HicCup (string s) {
    int l, r, ans;
    l = 0; r = s.size ();
    ans = -1;
    while (l <= r) {
        int mid = (l + r) / 2;
        if (check (mid, s)) ans = mid, l = mid + 1;
        else r = mid - 1;
    }
    return ans;
}
#ifdef HOME
int main() {
    cout << HicCup("HC!!HHC!HC!!!C!!!") << "\n";
    return 0;
}
#endif

컴파일 시 표준 에러 (stderr) 메시지

hiccup.cpp: In function 'bool check(int, std::__cxx11::string&)':
hiccup.cpp:13:23: 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