Submission #148907

#	Time	Username	Problem	Language	Result	Execution time	Memory
148907		Dopatii (#200)	HicCup (FXCUP4_hiccup)	C++17	0 / 100	5 ms	384 KiB

hiccup

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

int HicCup(std::string S) {
	int N = S.size();
    int nrH = 0, nrC = 0;
    for(auto i : S){
        if(i == '!' && (nrH == 0 || nrC == 0)) return -1;
        else if(i == 'H') ++nrH;
        else if(i == 'C'){
            ++nrC;
            if(nrC > nrH) return -1;
        }
    }
    for(int i = 0; i < N - 1 ; ++i)
        if(S[i] == 'H' && S[i + 1] == '!') return -1;
    if(nrH == nrC) return -1;

    for(int i = 0; i < N ; ++i){
        int nr = 0;
        while(i < N && S[i] == 'H') ++nr, ++i;
        if(nr < 2) continue ;

        nr = 0;
        while(i < N && S[i] == 'C') ++nr, ++i;
        if(nr >= 2) return 0;
    }

    int st = 0, dr = N;
    while(st <= dr){
        int mij = (st + dr) / 2;

        int nr = 0, f = 0;
        bool ok = true;
        for(int i = N - 1; i >= 0 ; --i){
            if(S[i] == '!') ++nr;
            else if(S[i] == 'C') nr -= mij;

            if(nr < 0) {ok = false; break ;}
        }

        if(ok) st = mij + 1;
        else dr = mij - 1;
    }

	return dr;
}

Compilation message (stderr)

hiccup.cpp: In function 'int HicCup(std::__cxx11::string)':
hiccup.cpp:34:21: warning: unused variable 'f' [-Wunused-variable]
         int nr = 0, f = 0;
                     ^

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