Submission #149138

#	Time	Username	Problem	Language	Result	Execution time	Memory
149138		Cafe Maru (#200)	HicCup (FXCUP4_hiccup)	C++17	24 / 100	23 ms	3328 KiB

hiccup

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

int HicCup(std::string S) {
	int N = S.size();
    int ans = 1111111;
    vector<int> es, cs;
    es.push_back(0);
    cs.push_back(0);
    for(int i=N-1;i>=0;i--) {
        if (S[i] == 'H') {
            int e = es.back();
            int c = cs.back();
            es.pop_back();
            cs.pop_back();
            if (es.empty()) return -1;
            if(e > 0 && c == 0) {
                return -1;
            } else if (e == 0 && c == 0) {
                continue;
            } else if (e == 0 & c > 0) {
                ans = 0;
            } else {
                int t = e/c;
                ans = min(ans, t);
            }
        } else if (S[i] == 'C') {
            cs.back()++;
            es.push_back(0);
            cs.push_back(0);
        } else {
            es.back()++;
        }
    }
    int e = es.back();
    int c = cs.back();
    es.pop_back();
    cs.pop_back();
    if (!es.empty()) return -1;
    if (e == 0) ans = 0;
    else ans = min(ans, e/c);

	return ans;
}

Compilation message (stderr)

hiccup.cpp: In function 'int HicCup(std::__cxx11::string)':
hiccup.cpp:22:26: warning: suggest parentheses around comparison in operand of '&' [-Wparentheses]
             } else if (e == 0 & c > 0) {
                        ~~^~~~

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