oj.uz

Submission #149255

# Submission time Handle Problem Language Result Execution time Memory
149255 2019-09-01T06:04:19 Z bitKOIn(#3612, gs15120, phsongys) HicCup (FXCUP4_hiccup) C++17
0 / 100
 5 ms 384 KB 
#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--,c+=h;
                else return -1;
            }
            if(S[t]=='!')
            {
                if(c)
                {
                    c--;
                }
                //else return -1;
            }
        }
        if(!c)
        n=h;
        else m=h-1;
        qwe:;
    }

    return n;

}

Compilation message

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:43:9: warning: label 'qwe' defined but not used [-Wunused-label]
         qwe:;
         ^~~

Subtask #1
0 / 24.0

# Verdict Execution time Memory Grader output
1 Correct 5 ms 384 KB Output is correct
2 Incorrect 5 ms 384 KB Output isn't correct
3 Halted 0 ms 0 KB -

Subtask #2
0 / 76.0

# Verdict Execution time Memory Grader output
1 Correct 5 ms 384 KB Output is correct
2 Incorrect 5 ms 384 KB Output isn't correct
3 Halted 0 ms 0 KB -