Submission #148368

#	Time	Username	Problem	Language	Result	Execution time	Memory
148368		JeffreyHo (#200)	HicCup (FXCUP4_hiccup)	C++17	24 / 100	62 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 (!b) return -1;
    if (c) return -1;
    int l = 0, r = 890328;
    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;
}

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