Submission #149269

#	Time	Username	Problem	Language	Result	Execution time	Memory
149269		JeffreyHo (#200)	HicCup (FXCUP4_hiccup)	C++17	24 / 100	66 ms	3456 KiB

hiccup

#include "hiccup.h"

int HicCup(std::string s) {
    int n = (int)s.size(), c = 0;
    bool b = 0;
    for (int i = 0; i < n; i++) {
        if (s[i] == 'H') c++, b = 1;
        if (s[i] == 'C') c--, b = 1;
        if (c < 0) return -1;
    }
    if (s.empty()) return 0;
    if (s[0] == '!') return -1;
    if (c) return -1;
    for (int i = 1; i < n; i++) if (s[i] == '!' && s[i - 1] == 'H') return -1;
    int l = -1, r = 1890328;
    while (l + 1 < r) {
        int m = (l + r) >> 1, c = 0;
        bool d = 0;
        for (int i = 0; i < n; i++) {
            if (s[i] == 'C') c -= m, d = 1;
            if (c < -20000328) break;
            if (s[i] == '!') {
                c++;
                if (!d) {c = -20000328; break;}
            }
            if (c > 0) c = 0;
        }
        if (c) r = m;
        else l = m;
    }
    return l;
}

Compilation message (stderr)

hiccup.cpp: In function 'int HicCup(std::__cxx11::string)':
hiccup.cpp:5:10: warning: variable 'b' set but not used [-Wunused-but-set-variable]
     bool b = 0;
          ^

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