oj.uz

Submission #830364

# Submission time Handle Problem Language Result Execution time Memory
830364 2023-08-19T04:40:00 Z Amylopectin Homework (CEOI22_homework) C++14
53 / 100
 6 ms 4308 KB 
#include <stdio.h>
#include <iostream>
#include <algorithm>
#include <vector>
#include <string.h>
using namespace std;
const int mxn = 2e6 + 10;
char s[mxn] = {};
int cru,retl,retr,cou;
int re(int cn)
{
    int i,j,cl,cr,fl,fr,l1,l2,sta,ccou,tl,tr;
    if(s[cru+1] == 'a')
    {
        sta = 0;
    }
    else 
    {
        sta = 1;
    }
    if(s[cru + 4] == '?')
    {
        cl = 0;
        cr = 0;
        l1 = 1;
        cou ++;
        cru += 5;
    }
    else 
    {
        cru += 4;
        ccou = cou;
        re(0);
        l1 = cou - ccou;
        cl = retl;
        cr = retr;
    }
    if(s[cru+1] == '?')
    {
        fl = 0;
        fr = 0;
        l2 = 1;
        cou ++;
        cru += 2;
    }
    else 
    {
        cru ++;
        ccou = cou;
        re(0);
        l2 = cou - ccou;
        fl = retl;
        fr = retr;
    }
    if(sta == 0)
    {
        tr = max(cr + l2,fr + l1);
        tl = min(cl + l2,fl + l1);
        tl = min(tl,cl+1+fl);
    }
    else 
    {
        tr = max(cr,fr);
        tl = min(cl,fl);
        tr = max(tr,cr+fr);
    }
    cru ++;
    retl = tl;
    retr = tr;
    return 0;
}
int main()
{
    int i,j,n,m,cn,cm,fn,fm;
    scanf("%s",&s);
    n = strlen(s);
    cru = 0;
    cou = 0;
    re(0);
    printf("%d\n",retr - retl + 1);
}

Compilation message

Main.cpp: In function 'int re(int)':
Main.cpp:12:9: warning: unused variable 'i' [-Wunused-variable]
   12 |     int i,j,cl,cr,fl,fr,l1,l2,sta,ccou,tl,tr;
      |         ^
Main.cpp:12:11: warning: unused variable 'j' [-Wunused-variable]
   12 |     int i,j,cl,cr,fl,fr,l1,l2,sta,ccou,tl,tr;
      |           ^
Main.cpp: In function 'int main()':
Main.cpp:75:13: warning: format '%s' expects argument of type 'char*', but argument 2 has type 'char (*)[2000010]' [-Wformat=]
   75 |     scanf("%s",&s);
      |            ~^  ~~
      |             |  |
      |             |  char (*)[2000010]
      |             char*
Main.cpp:74:9: warning: unused variable 'i' [-Wunused-variable]
   74 |     int i,j,n,m,cn,cm,fn,fm;
      |         ^
Main.cpp:74:11: warning: unused variable 'j' [-Wunused-variable]
   74 |     int i,j,n,m,cn,cm,fn,fm;
      |           ^
Main.cpp:74:13: warning: variable 'n' set but not used [-Wunused-but-set-variable]
   74 |     int i,j,n,m,cn,cm,fn,fm;
      |             ^
Main.cpp:74:15: warning: unused variable 'm' [-Wunused-variable]
   74 |     int i,j,n,m,cn,cm,fn,fm;
      |               ^
Main.cpp:74:17: warning: unused variable 'cn' [-Wunused-variable]
   74 |     int i,j,n,m,cn,cm,fn,fm;
      |                 ^~
Main.cpp:74:20: warning: unused variable 'cm' [-Wunused-variable]
   74 |     int i,j,n,m,cn,cm,fn,fm;
      |                    ^~
Main.cpp:74:23: warning: unused variable 'fn' [-Wunused-variable]
   74 |     int i,j,n,m,cn,cm,fn,fm;
      |                       ^~
Main.cpp:74:26: warning: unused variable 'fm' [-Wunused-variable]
   74 |     int i,j,n,m,cn,cm,fn,fm;
      |                          ^~
Main.cpp:75:10: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   75 |     scanf("%s",&s);
      |     ~~~~~^~~~~~~~~

Subtask #1
10.0 / 10.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 212 KB Output is correct
2 Correct 0 ms 212 KB Output is correct
3 Correct 0 ms 212 KB Output is correct
4 Correct 1 ms 212 KB Output is correct
5 Correct 0 ms 212 KB Output is correct
6 Correct 0 ms 212 KB Output is correct
7 Correct 0 ms 212 KB Output is correct
8 Correct 0 ms 212 KB Output is correct
9 Correct 0 ms 212 KB Output is correct
10 Correct 0 ms 212 KB Output is correct
11 Correct 0 ms 212 KB Output is correct
12 Correct 0 ms 212 KB Output is correct
13 Correct 0 ms 212 KB Output is correct
14 Correct 0 ms 212 KB Output is correct
15 Correct 0 ms 212 KB Output is correct
16 Correct 0 ms 212 KB Output is correct
17 Correct 0 ms 212 KB Output is correct
18 Correct 0 ms 212 KB Output is correct
19 Correct 0 ms 212 KB Output is correct
20 Correct 0 ms 212 KB Output is correct
21 Correct 0 ms 212 KB Output is correct
22 Correct 0 ms 212 KB Output is correct
23 Correct 0 ms 212 KB Output is correct
24 Correct 0 ms 212 KB Output is correct
25 Correct 0 ms 212 KB Output is correct
26 Correct 0 ms 212 KB Output is correct
27 Correct 0 ms 212 KB Output is correct
28 Correct 0 ms 212 KB Output is correct

Subtask #2
13.0 / 13.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 212 KB Output is correct
2 Correct 0 ms 212 KB Output is correct
3 Correct 0 ms 212 KB Output is correct
4 Correct 1 ms 212 KB Output is correct
5 Correct 0 ms 212 KB Output is correct
6 Correct 0 ms 212 KB Output is correct
7 Correct 0 ms 212 KB Output is correct
8 Correct 0 ms 212 KB Output is correct
9 Correct 0 ms 212 KB Output is correct
10 Correct 0 ms 212 KB Output is correct
11 Correct 0 ms 212 KB Output is correct
12 Correct 0 ms 212 KB Output is correct
13 Correct 0 ms 212 KB Output is correct
14 Correct 0 ms 212 KB Output is correct
15 Correct 0 ms 212 KB Output is correct
16 Correct 0 ms 212 KB Output is correct
17 Correct 0 ms 212 KB Output is correct
18 Correct 0 ms 212 KB Output is correct
19 Correct 0 ms 212 KB Output is correct
20 Correct 0 ms 212 KB Output is correct
21 Correct 0 ms 212 KB Output is correct
22 Correct 0 ms 212 KB Output is correct
23 Correct 0 ms 212 KB Output is correct
24 Correct 0 ms 212 KB Output is correct
25 Correct 0 ms 212 KB Output is correct
26 Correct 0 ms 212 KB Output is correct
27 Correct 0 ms 212 KB Output is correct
28 Correct 0 ms 212 KB Output is correct
29 Correct 0 ms 212 KB Output is correct
30 Correct 0 ms 212 KB Output is correct
31 Correct 0 ms 212 KB Output is correct
32 Correct 0 ms 212 KB Output is correct
33 Correct 0 ms 212 KB Output is correct
34 Correct 1 ms 212 KB Output is correct
35 Correct 0 ms 212 KB Output is correct
36 Correct 0 ms 212 KB Output is correct
37 Correct 1 ms 212 KB Output is correct
38 Correct 0 ms 212 KB Output is correct
39 Correct 0 ms 308 KB Output is correct
40 Correct 0 ms 212 KB Output is correct
41 Correct 1 ms 212 KB Output is correct
42 Correct 0 ms 212 KB Output is correct
43 Correct 0 ms 308 KB Output is correct
44 Correct 0 ms 212 KB Output is correct
45 Correct 0 ms 304 KB Output is correct
46 Correct 1 ms 304 KB Output is correct
47 Correct 1 ms 308 KB Output is correct
48 Correct 0 ms 304 KB Output is correct
49 Correct 0 ms 212 KB Output is correct
50 Correct 0 ms 308 KB Output is correct
51 Correct 1 ms 212 KB Output is correct
52 Correct 0 ms 308 KB Output is correct
53 Correct 0 ms 212 KB Output is correct
54 Correct 0 ms 212 KB Output is correct
55 Correct 0 ms 212 KB Output is correct
56 Correct 0 ms 212 KB Output is correct

Subtask #3
0 / 13.0

# Verdict Execution time Memory Grader output
1 Runtime error 6 ms 4308 KB Execution killed with signal 11
2 Halted 0 ms 0 KB -

Subtask #4
30.0 / 30.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 212 KB Output is correct
2 Correct 0 ms 212 KB Output is correct
3 Correct 0 ms 212 KB Output is correct
4 Correct 1 ms 212 KB Output is correct
5 Correct 0 ms 212 KB Output is correct
6 Correct 0 ms 212 KB Output is correct
7 Correct 0 ms 212 KB Output is correct
8 Correct 0 ms 212 KB Output is correct
9 Correct 0 ms 212 KB Output is correct
10 Correct 0 ms 212 KB Output is correct
11 Correct 0 ms 212 KB Output is correct
12 Correct 0 ms 212 KB Output is correct
13 Correct 0 ms 212 KB Output is correct
14 Correct 0 ms 212 KB Output is correct
15 Correct 0 ms 212 KB Output is correct
16 Correct 0 ms 212 KB Output is correct
17 Correct 0 ms 212 KB Output is correct
18 Correct 0 ms 212 KB Output is correct
19 Correct 0 ms 212 KB Output is correct
20 Correct 0 ms 212 KB Output is correct
21 Correct 0 ms 212 KB Output is correct
22 Correct 0 ms 212 KB Output is correct
23 Correct 0 ms 212 KB Output is correct
24 Correct 0 ms 212 KB Output is correct
25 Correct 0 ms 212 KB Output is correct
26 Correct 0 ms 212 KB Output is correct
27 Correct 0 ms 212 KB Output is correct
28 Correct 0 ms 212 KB Output is correct
29 Correct 0 ms 212 KB Output is correct
30 Correct 0 ms 212 KB Output is correct
31 Correct 0 ms 212 KB Output is correct
32 Correct 0 ms 212 KB Output is correct
33 Correct 0 ms 212 KB Output is correct
34 Correct 1 ms 212 KB Output is correct
35 Correct 0 ms 212 KB Output is correct
36 Correct 0 ms 212 KB Output is correct
37 Correct 1 ms 212 KB Output is correct
38 Correct 0 ms 212 KB Output is correct
39 Correct 0 ms 308 KB Output is correct
40 Correct 0 ms 212 KB Output is correct
41 Correct 1 ms 212 KB Output is correct
42 Correct 0 ms 212 KB Output is correct
43 Correct 0 ms 308 KB Output is correct
44 Correct 0 ms 212 KB Output is correct
45 Correct 0 ms 304 KB Output is correct
46 Correct 1 ms 304 KB Output is correct
47 Correct 1 ms 308 KB Output is correct
48 Correct 0 ms 304 KB Output is correct
49 Correct 0 ms 212 KB Output is correct
50 Correct 0 ms 308 KB Output is correct
51 Correct 1 ms 212 KB Output is correct
52 Correct 0 ms 308 KB Output is correct
53 Correct 0 ms 212 KB Output is correct
54 Correct 0 ms 212 KB Output is correct
55 Correct 0 ms 212 KB Output is correct
56 Correct 0 ms 212 KB Output is correct
57 Correct 1 ms 212 KB Output is correct
58 Correct 0 ms 312 KB Output is correct
59 Correct 0 ms 212 KB Output is correct
60 Correct 0 ms 212 KB Output is correct
61 Correct 0 ms 212 KB Output is correct
62 Correct 1 ms 212 KB Output is correct
63 Correct 1 ms 340 KB Output is correct
64 Correct 1 ms 340 KB Output is correct
65 Correct 1 ms 340 KB Output is correct
66 Correct 1 ms 212 KB Output is correct
67 Correct 1 ms 212 KB Output is correct
68 Correct 1 ms 212 KB Output is correct
69 Correct 1 ms 212 KB Output is correct
70 Correct 1 ms 212 KB Output is correct
71 Correct 0 ms 312 KB Output is correct
72 Correct 0 ms 340 KB Output is correct
73 Correct 0 ms 340 KB Output is correct
74 Correct 0 ms 312 KB Output is correct
75 Correct 0 ms 340 KB Output is correct
76 Correct 0 ms 340 KB Output is correct
77 Correct 1 ms 212 KB Output is correct
78 Correct 1 ms 212 KB Output is correct
79 Correct 0 ms 212 KB Output is correct
80 Correct 0 ms 212 KB Output is correct
81 Correct 1 ms 340 KB Output is correct
82 Correct 0 ms 340 KB Output is correct
83 Correct 1 ms 212 KB Output is correct
84 Correct 0 ms 212 KB Output is correct
85 Correct 0 ms 212 KB Output is correct
86 Correct 1 ms 212 KB Output is correct

Subtask #5
0 / 34.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 212 KB Output is correct
2 Correct 0 ms 212 KB Output is correct
3 Correct 0 ms 212 KB Output is correct
4 Correct 1 ms 212 KB Output is correct
5 Correct 0 ms 212 KB Output is correct
6 Correct 0 ms 212 KB Output is correct
7 Correct 0 ms 212 KB Output is correct
8 Correct 0 ms 212 KB Output is correct
9 Correct 0 ms 212 KB Output is correct
10 Correct 0 ms 212 KB Output is correct
11 Correct 0 ms 212 KB Output is correct
12 Correct 0 ms 212 KB Output is correct
13 Correct 0 ms 212 KB Output is correct
14 Correct 0 ms 212 KB Output is correct
15 Correct 0 ms 212 KB Output is correct
16 Correct 0 ms 212 KB Output is correct
17 Correct 0 ms 212 KB Output is correct
18 Correct 0 ms 212 KB Output is correct
19 Correct 0 ms 212 KB Output is correct
20 Correct 0 ms 212 KB Output is correct
21 Correct 0 ms 212 KB Output is correct
22 Correct 0 ms 212 KB Output is correct
23 Correct 0 ms 212 KB Output is correct
24 Correct 0 ms 212 KB Output is correct
25 Correct 0 ms 212 KB Output is correct
26 Correct 0 ms 212 KB Output is correct
27 Correct 0 ms 212 KB Output is correct
28 Correct 0 ms 212 KB Output is correct
29 Correct 0 ms 212 KB Output is correct
30 Correct 0 ms 212 KB Output is correct
31 Correct 0 ms 212 KB Output is correct
32 Correct 0 ms 212 KB Output is correct
33 Correct 0 ms 212 KB Output is correct
34 Correct 1 ms 212 KB Output is correct
35 Correct 0 ms 212 KB Output is correct
36 Correct 0 ms 212 KB Output is correct
37 Correct 1 ms 212 KB Output is correct
38 Correct 0 ms 212 KB Output is correct
39 Correct 0 ms 308 KB Output is correct
40 Correct 0 ms 212 KB Output is correct
41 Correct 1 ms 212 KB Output is correct
42 Correct 0 ms 212 KB Output is correct
43 Correct 0 ms 308 KB Output is correct
44 Correct 0 ms 212 KB Output is correct
45 Correct 0 ms 304 KB Output is correct
46 Correct 1 ms 304 KB Output is correct
47 Correct 1 ms 308 KB Output is correct
48 Correct 0 ms 304 KB Output is correct
49 Correct 0 ms 212 KB Output is correct
50 Correct 0 ms 308 KB Output is correct
51 Correct 1 ms 212 KB Output is correct
52 Correct 0 ms 308 KB Output is correct
53 Correct 0 ms 212 KB Output is correct
54 Correct 0 ms 212 KB Output is correct
55 Correct 0 ms 212 KB Output is correct
56 Correct 0 ms 212 KB Output is correct
57 Runtime error 6 ms 4308 KB Execution killed with signal 11
58 Halted 0 ms 0 KB -