Submission #149347

#	Time	Username	Problem	Language	Result	Execution time	Memory
149347		bitKOIn (#200)	HicCup (FXCUP4_hiccup)	C++17	24 / 100	145 ms	3328 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(c&&a==0) return -1;
        if(a<b) return -1;
    }
    if(a!=b||a==0) return -1;
    //m=c/a;
    for(;n<m;)
    {
        int h=(n+m)/2+1;
        a=b=0;
        long long c=0;
        for(int t=0;t<N;t++)
        {

            if(S[t]=='H') a++;
            if(S[t]=='C')
            {
                a--,c+=h;
            }
            if(S[t]=='!')
            {
                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:42:9: warning: label 'qwe' defined but not used [-Wunused-label]
         qwe:;
         ^~~

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