Submission #151366

#	Time	Username	Problem	Language	Result	Execution time	Memory
151366		apostoldaniel854	HicCup (FXCUP4_hiccup)	C++17	24 / 100	18 ms	4344 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 (!top) return false;
            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;
}

bool c (string &s) {
    for (int i = 0; i < s.size (); i++) {
        if (s[i] == 'C') return true;
        if (s[i] == '!') return false;
    }
}

int HicCup (string s) {
    int l, r, ans;
    l = 0; r = s.size ();
    ans = -1;
    if (!c (s)) return -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

Compilation message (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++) {
                     ~~^~~~~~~~~~~
hiccup.cpp: In function 'bool c(std::__cxx11::string&)':
hiccup.cpp:37:23: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
     for (int i = 0; i < s.size (); i++) {
                     ~~^~~~~~~~~~~
hiccup.cpp:41:1: warning: control reaches end of non-void function [-Wreturn-type]
 }
 ^

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