Submission #149224

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

hiccup

#include "hiccup.h"

int HicCup(std::string S) {
	int N = S.size();
	//if(N)
	int a=0,b=0,c=0,d=0,n=0,m=1000000;
	for(int t=0;t<N;t++)
    {
        if(S[t]=='H') a++;
        if(S[t]=='C') b++;
        if(S[t]=='!') c++;
    }
    if(a!=b)
    {
        return -1;
    }
    m=c/a;
    for(;n<m;)
    {
        int h=(n+m)/2+1;
        a=b=c=0;
        for(int t=0;t<N;t++)
        {

            if(S[t]=='H') a++;
            if(S[t]=='C')
            {
                if(a) a--,b++;
                else return -1;
            }
            if(S[t]=='!')
            {
                if(b)
                {
                    b--,c+=h;
                }
                if(c)
                {
                    c--;
                }
                //else return -1;
            }
        }
        if(!c)
        n=h;
        else m=h-1;
        qwe:;
    }

    return n;

}

Compilation message (stderr)

hiccup.cpp: In function 'int HicCup(std::__cxx11::string)':
hiccup.cpp:6:18: warning: unused variable 'd' [-Wunused-variable]
  int a=0,b=0,c=0,d=0,n=0,m=1000000;
                  ^
hiccup.cpp:47:9: warning: label 'qwe' defined but not used [-Wunused-label]
         qwe:;
         ^~~

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