제출 #148776

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
148776		Dopatii (#200)	HicCup (FXCUP4_hiccup)	C++17	0 / 100	25 ms	3456 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;
        }
    }

    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(f == 0 && nr > 0) nr = 0, f = 1;
            }

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

        }

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

	return dr;
}

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