Submission #148898

#	Time	Username	Problem	Language	Result	Execution time	Memory
148898		Powered By Zigui (#200)	HicCup (FXCUP4_hiccup)	C++17	24 / 100	141 ms	12160 KiB

hiccup

#include "hiccup.h"
#include <string.h>
int t[1000003];
int cur[1000003];
int len;
int doable(std::string S, int x)
{
    int n = S.length();
    int cur_len = 0;
    memset(t, 0, sizeof(t));
    memset(cur, 0, sizeof(cur));
    len = 0;
    int erasing = 0;
    for(int i=0;i<n;i++)
    {
        t[len] = S[i];
        cur[len] = (S[i] == '!' ? (len ? cur[len-1]+1 : 1) : 0);
        len++;
        if(erasing && len >= 2 && t[len-2] == 'H' && t[len-1] == '!') len--;
        else if(cur[len-1] >= x && len >= x+2 && t[len-x-2] == 'H' && t[len-x-1] == 'C')
        {
            len -= x+2;
            erasing = 1;
        }
        else erasing = 0;
    }
    for(int i=0;i<len;i++)
    {   
        if(t[i] != '!') return 0;
    }
    return 1;
}
int HicCup(std::string S) {
	int l = 0;
	int r = S.length()+1;
	if(!doable(S, 0))
	{
	    return -1;
	}
	while(l<r)
	{
	    int m = (l+r)/2;
	    if(doable(S, m)) l = m+1;
	    else r = m;
	}
	return l-1;
}

Compilation message (stderr)

hiccup.cpp: In function 'int doable(std::__cxx11::string, int)':
hiccup.cpp:9:9: warning: unused variable 'cur_len' [-Wunused-variable]
     int cur_len = 0;
         ^~~~~~~

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