제출 #148885

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

    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;
}

컴파일 시 표준 에러 (stderr) 메시지

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

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