Submission #148914

#	TimeUTC-0	Username	Problem	Language	Result	Execution time	Memory
148914	2019-09-01 05:22:17	Powered By Zigui (#200)	HicCup (FXCUP4_hiccup)	C++17	100 / 100	208 ms	12180 KiB

hiccup

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
#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;
    }
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

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: 76 / 76