Submission #148378

#	Time	Username	Problem	Language	Result	Execution time	Memory
148378		JeffreyHo (#200)	HicCup (FXCUP4_hiccup)	C++17	24 / 100	61 ms	3328 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;
    int l = 0, r = 1890328;
    while (l + 1 < r) {
        int m = (l + r) >> 1, c = 0;
        for (int i = 0; i < n; i++) {
            if (s[i] == 'C') c -= m;
            if (c < -20000328) break;
            if (s[i] == '!') c++;
            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