답안 #73133 :: oj.uz

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
73133	2018-08-27T21:56:56 Z	XmtosX	Paint By Numbers (IOI16_paint)	C++17	100 / 100	1628 ms	510408 KB

paint

#include <bits/stdc++.h>
#include "paint.h"
using namespace std;
const int N=4e5+5;

int n,k;
short memo[N][502];
bool can[N][502];
string s1;
vector <int> v;
bool dp (int pos,int cur)
{
    if (pos>=n)
        return (cur==k);
    short &ret= (memo[pos][cur]);
    if (ret!=-1)
        return (ret!=0);
    ret=0;
    if (s1[pos]=='_'||s1[pos]=='.')
        ret= dp(pos+1,cur);
    if (cur!=k&&can[pos][cur])
    {
        if (s1[pos]=='X'||s1[pos]=='.')
            ret+= (dp(pos+v[cur]+1,cur+1))*2;
    }
    return (ret!=0);
}
string solve_puzzle( string s,  vector<int> c)
{
    n=s.size();
    k=c.size();
    s1=s;
    memset(memo,-1,sizeof memo);
    v=c;
    for (int i=k-1;i>=0;i--)
    {
        int cnt=0;
        for (int j=n-1;j>=0;j--)
        {
            cnt+= (s[j]=='_');
            if (j+v[i]<n)
                cnt-= (s[j+v[i]]=='_');
            if (j+v[i]<=n)
                can[j][i]= (cnt==0);
            if (j+v[i]<n&&s[j+v[i]]=='X')
                can[j][i]=0;
        }
    }
    dp(0,0);
    string ans;
    int pfx[N];
    memset(pfx,0,sizeof pfx);
    for (int i=0;i<n;i++)
        for (int j=0;j<=k;j++)
            if (memo[i][j]==-1)
                memo[i][j]=0;
    for (int i=n-1;i>=0;i--)
    {
        for (int j=0;j<k;j++)
        {
            if (memo[i][j]==-1)
                continue;
            pfx[i+1]+= (memo[i][j]&2);
            pfx[i+v[j]]-= (memo[i][j]&2);
            memo[i+v[j]][j]|= (memo[i][j]&2)!=0;
        }
    }
    for (int i=1;i<n;i++)
        pfx[i]+=pfx[i-1];
    for (int i=0;i<n;i++)
    {
        if (pfx[i])
            memo[i][0]|=2;
    }
    for (int i=0;i<n;i++)
    {
        int a=0;
        for (int j=0;j<=k;j++)
        {
            if (memo[i][j]!=-1)
            {
                a|=memo[i][j];
            }
        }
        if (a==1)
            ans+='_';
        else if (a==2)
            ans+='X';
        else
            ans+='?';
    }
    return ans;
}
/*
const int S_MAX_LEN = 200 * 1000;
char buf[S_MAX_LEN + 1];
int main() {
    assert(1 == scanf("%s", buf));
    std::string s = buf;
    int c_len;
    assert(1 == scanf("%d", &c_len));
    std::vector<int> c(c_len);
    for (int i = 0; i < c_len; i++) {
        assert(1 == scanf("%d", &c[i]));
    }
    std::string ans = solve_puzzle(s, c);


    printf("%s\n", ans.data());
    return 0;
}

*/

Subtask #1
7.0 / 7.0

#	결과	실행 시간	메모리	Grader output
1	Correct	326 ms	395084 KB	n = 13, m = 1
2	Correct	284 ms	395220 KB	n = 18, m = 1
3	Correct	278 ms	395220 KB	n = 17, m = 1
4	Correct	300 ms	395220 KB	n = 1, m = 1
5	Correct	299 ms	395220 KB	n = 20, m = 1
6	Correct	288 ms	395292 KB	n = 20, m = 1
7	Correct	310 ms	395424 KB	n = 20, m = 1

Subtask #2
3.0 / 3.0

#	결과	실행 시간	메모리	Grader output
1	Correct	326 ms	395084 KB	n = 13, m = 1
2	Correct	284 ms	395220 KB	n = 18, m = 1
3	Correct	278 ms	395220 KB	n = 17, m = 1
4	Correct	300 ms	395220 KB	n = 1, m = 1
5	Correct	299 ms	395220 KB	n = 20, m = 1
6	Correct	288 ms	395292 KB	n = 20, m = 1
7	Correct	310 ms	395424 KB	n = 20, m = 1
8	Correct	307 ms	395424 KB	n = 20, m = 5
9	Correct	284 ms	395424 KB	n = 18, m = 3
10	Correct	298 ms	395424 KB	n = 17, m = 2
11	Correct	291 ms	395424 KB	n = 20, m = 2
12	Correct	289 ms	395424 KB	n = 17, m = 4
13	Correct	320 ms	395424 KB	n = 17, m = 6
14	Correct	304 ms	395472 KB	n = 17, m = 1
15	Correct	292 ms	395472 KB	n = 17, m = 4
16	Correct	310 ms	395472 KB	n = 13, m = 3
17	Correct	277 ms	395472 KB	n = 18, m = 4
18	Correct	308 ms	395472 KB	n = 20, m = 10
19	Correct	274 ms	395480 KB	n = 19, m = 10

Subtask #3
22.0 / 22.0

#	결과	실행 시간	메모리	Grader output
1	Correct	326 ms	395084 KB	n = 13, m = 1
2	Correct	284 ms	395220 KB	n = 18, m = 1
3	Correct	278 ms	395220 KB	n = 17, m = 1
4	Correct	300 ms	395220 KB	n = 1, m = 1
5	Correct	299 ms	395220 KB	n = 20, m = 1
6	Correct	288 ms	395292 KB	n = 20, m = 1
7	Correct	310 ms	395424 KB	n = 20, m = 1
8	Correct	307 ms	395424 KB	n = 20, m = 5
9	Correct	284 ms	395424 KB	n = 18, m = 3
10	Correct	298 ms	395424 KB	n = 17, m = 2
11	Correct	291 ms	395424 KB	n = 20, m = 2
12	Correct	289 ms	395424 KB	n = 17, m = 4
13	Correct	320 ms	395424 KB	n = 17, m = 6
14	Correct	304 ms	395472 KB	n = 17, m = 1
15	Correct	292 ms	395472 KB	n = 17, m = 4
16	Correct	310 ms	395472 KB	n = 13, m = 3
17	Correct	277 ms	395472 KB	n = 18, m = 4
18	Correct	308 ms	395472 KB	n = 20, m = 10
19	Correct	274 ms	395480 KB	n = 19, m = 10
20	Correct	304 ms	395480 KB	n = 100, m = 5
21	Correct	313 ms	395500 KB	n = 90, m = 3
22	Correct	281 ms	395504 KB	n = 86, m = 2
23	Correct	275 ms	395504 KB	n = 81, m = 4
24	Correct	297 ms	395512 KB	n = 89, m = 10
25	Correct	297 ms	395572 KB	n = 81, m = 23
26	Correct	287 ms	395572 KB	n = 86, m = 8
27	Correct	276 ms	395572 KB	n = 53, m = 22
28	Correct	280 ms	395572 KB	n = 89, m = 35
29	Correct	279 ms	395572 KB	n = 63, m = 25
30	Correct	281 ms	395572 KB	n = 100, m = 50
31	Correct	305 ms	395572 KB	n = 99, m = 50

Subtask #4
27.0 / 27.0

#	결과	실행 시간	메모리	Grader output
1	Correct	326 ms	395084 KB	n = 13, m = 1
2	Correct	284 ms	395220 KB	n = 18, m = 1
3	Correct	278 ms	395220 KB	n = 17, m = 1
4	Correct	300 ms	395220 KB	n = 1, m = 1
5	Correct	299 ms	395220 KB	n = 20, m = 1
6	Correct	288 ms	395292 KB	n = 20, m = 1
7	Correct	310 ms	395424 KB	n = 20, m = 1
8	Correct	307 ms	395424 KB	n = 20, m = 5
9	Correct	284 ms	395424 KB	n = 18, m = 3
10	Correct	298 ms	395424 KB	n = 17, m = 2
11	Correct	291 ms	395424 KB	n = 20, m = 2
12	Correct	289 ms	395424 KB	n = 17, m = 4
13	Correct	320 ms	395424 KB	n = 17, m = 6
14	Correct	304 ms	395472 KB	n = 17, m = 1
15	Correct	292 ms	395472 KB	n = 17, m = 4
16	Correct	310 ms	395472 KB	n = 13, m = 3
17	Correct	277 ms	395472 KB	n = 18, m = 4
18	Correct	308 ms	395472 KB	n = 20, m = 10
19	Correct	274 ms	395480 KB	n = 19, m = 10
20	Correct	304 ms	395480 KB	n = 100, m = 5
21	Correct	313 ms	395500 KB	n = 90, m = 3
22	Correct	281 ms	395504 KB	n = 86, m = 2
23	Correct	275 ms	395504 KB	n = 81, m = 4
24	Correct	297 ms	395512 KB	n = 89, m = 10
25	Correct	297 ms	395572 KB	n = 81, m = 23
26	Correct	287 ms	395572 KB	n = 86, m = 8
27	Correct	276 ms	395572 KB	n = 53, m = 22
28	Correct	280 ms	395572 KB	n = 89, m = 35
29	Correct	279 ms	395572 KB	n = 63, m = 25
30	Correct	281 ms	395572 KB	n = 100, m = 50
31	Correct	305 ms	395572 KB	n = 99, m = 50
32	Correct	287 ms	395572 KB	n = 13, m = 4
33	Correct	322 ms	395572 KB	n = 86, m = 2
34	Correct	317 ms	395572 KB	n = 88, m = 2
35	Correct	279 ms	395572 KB	n = 86, m = 2
36	Correct	280 ms	395572 KB	n = 81, m = 6
37	Correct	279 ms	395572 KB	n = 98, m = 7
38	Correct	291 ms	395572 KB	n = 92, m = 7
39	Correct	295 ms	395596 KB	n = 88, m = 21
40	Correct	282 ms	395596 KB	n = 90, m = 21
41	Correct	277 ms	395596 KB	n = 98, m = 22

Subtask #5
21.0 / 21.0

#	결과	실행 시간	메모리	Grader output
1	Correct	326 ms	395084 KB	n = 13, m = 1
2	Correct	284 ms	395220 KB	n = 18, m = 1
3	Correct	278 ms	395220 KB	n = 17, m = 1
4	Correct	300 ms	395220 KB	n = 1, m = 1
5	Correct	299 ms	395220 KB	n = 20, m = 1
6	Correct	288 ms	395292 KB	n = 20, m = 1
7	Correct	310 ms	395424 KB	n = 20, m = 1
8	Correct	307 ms	395424 KB	n = 20, m = 5
9	Correct	284 ms	395424 KB	n = 18, m = 3
10	Correct	298 ms	395424 KB	n = 17, m = 2
11	Correct	291 ms	395424 KB	n = 20, m = 2
12	Correct	289 ms	395424 KB	n = 17, m = 4
13	Correct	320 ms	395424 KB	n = 17, m = 6
14	Correct	304 ms	395472 KB	n = 17, m = 1
15	Correct	292 ms	395472 KB	n = 17, m = 4
16	Correct	310 ms	395472 KB	n = 13, m = 3
17	Correct	277 ms	395472 KB	n = 18, m = 4
18	Correct	308 ms	395472 KB	n = 20, m = 10
19	Correct	274 ms	395480 KB	n = 19, m = 10
20	Correct	304 ms	395480 KB	n = 100, m = 5
21	Correct	313 ms	395500 KB	n = 90, m = 3
22	Correct	281 ms	395504 KB	n = 86, m = 2
23	Correct	275 ms	395504 KB	n = 81, m = 4
24	Correct	297 ms	395512 KB	n = 89, m = 10
25	Correct	297 ms	395572 KB	n = 81, m = 23
26	Correct	287 ms	395572 KB	n = 86, m = 8
27	Correct	276 ms	395572 KB	n = 53, m = 22
28	Correct	280 ms	395572 KB	n = 89, m = 35
29	Correct	279 ms	395572 KB	n = 63, m = 25
30	Correct	281 ms	395572 KB	n = 100, m = 50
31	Correct	305 ms	395572 KB	n = 99, m = 50
32	Correct	287 ms	395572 KB	n = 13, m = 4
33	Correct	322 ms	395572 KB	n = 86, m = 2
34	Correct	317 ms	395572 KB	n = 88, m = 2
35	Correct	279 ms	395572 KB	n = 86, m = 2
36	Correct	280 ms	395572 KB	n = 81, m = 6
37	Correct	279 ms	395572 KB	n = 98, m = 7
38	Correct	291 ms	395572 KB	n = 92, m = 7
39	Correct	295 ms	395596 KB	n = 88, m = 21
40	Correct	282 ms	395596 KB	n = 90, m = 21
41	Correct	277 ms	395596 KB	n = 98, m = 22
42	Correct	322 ms	395596 KB	n = 11, m = 2
43	Correct	294 ms	395596 KB	n = 11, m = 2
44	Correct	295 ms	395596 KB	n = 13, m = 3
45	Correct	313 ms	395596 KB	n = 86, m = 2
46	Correct	277 ms	395624 KB	n = 81, m = 2
47	Correct	274 ms	395624 KB	n = 93, m = 2
48	Correct	282 ms	395652 KB	n = 81, m = 2
49	Correct	279 ms	395652 KB	n = 86, m = 2
50	Correct	272 ms	395652 KB	n = 90, m = 2
51	Correct	278 ms	395652 KB	n = 87, m = 2
52	Correct	274 ms	395652 KB	n = 97, m = 2
53	Correct	281 ms	395652 KB	n = 85, m = 2
54	Correct	284 ms	395652 KB	n = 88, m = 7
55	Correct	275 ms	395664 KB	n = 96, m = 7
56	Correct	278 ms	395664 KB	n = 85, m = 7
57	Correct	279 ms	395664 KB	n = 92, m = 7
58	Correct	296 ms	395664 KB	n = 92, m = 7
59	Correct	283 ms	395664 KB	n = 86, m = 7
60	Correct	271 ms	395664 KB	n = 87, m = 7
61	Correct	289 ms	395664 KB	n = 100, m = 7
62	Correct	276 ms	395792 KB	n = 100, m = 7
63	Correct	272 ms	395792 KB	n = 92, m = 21
64	Correct	297 ms	395792 KB	n = 93, m = 22
65	Correct	286 ms	395792 KB	n = 95, m = 22
66	Correct	273 ms	395792 KB	n = 98, m = 22
67	Correct	285 ms	395792 KB	n = 94, m = 22
68	Correct	301 ms	395792 KB	n = 93, m = 22
69	Correct	296 ms	395792 KB	n = 88, m = 21
70	Correct	328 ms	395792 KB	n = 83, m = 20
71	Correct	293 ms	395792 KB	n = 99, m = 23
72	Correct	276 ms	395804 KB	n = 96, m = 19

Subtask #6
10.0 / 10.0

#	결과	실행 시간	메모리	Grader output
1	Correct	326 ms	395084 KB	n = 13, m = 1
2	Correct	284 ms	395220 KB	n = 18, m = 1
3	Correct	278 ms	395220 KB	n = 17, m = 1
4	Correct	300 ms	395220 KB	n = 1, m = 1
5	Correct	299 ms	395220 KB	n = 20, m = 1
6	Correct	288 ms	395292 KB	n = 20, m = 1
7	Correct	310 ms	395424 KB	n = 20, m = 1
8	Correct	307 ms	395424 KB	n = 20, m = 5
9	Correct	284 ms	395424 KB	n = 18, m = 3
10	Correct	298 ms	395424 KB	n = 17, m = 2
11	Correct	291 ms	395424 KB	n = 20, m = 2
12	Correct	289 ms	395424 KB	n = 17, m = 4
13	Correct	320 ms	395424 KB	n = 17, m = 6
14	Correct	304 ms	395472 KB	n = 17, m = 1
15	Correct	292 ms	395472 KB	n = 17, m = 4
16	Correct	310 ms	395472 KB	n = 13, m = 3
17	Correct	277 ms	395472 KB	n = 18, m = 4
18	Correct	308 ms	395472 KB	n = 20, m = 10
19	Correct	274 ms	395480 KB	n = 19, m = 10
20	Correct	304 ms	395480 KB	n = 100, m = 5
21	Correct	313 ms	395500 KB	n = 90, m = 3
22	Correct	281 ms	395504 KB	n = 86, m = 2
23	Correct	275 ms	395504 KB	n = 81, m = 4
24	Correct	297 ms	395512 KB	n = 89, m = 10
25	Correct	297 ms	395572 KB	n = 81, m = 23
26	Correct	287 ms	395572 KB	n = 86, m = 8
27	Correct	276 ms	395572 KB	n = 53, m = 22
28	Correct	280 ms	395572 KB	n = 89, m = 35
29	Correct	279 ms	395572 KB	n = 63, m = 25
30	Correct	281 ms	395572 KB	n = 100, m = 50
31	Correct	305 ms	395572 KB	n = 99, m = 50
32	Correct	287 ms	395572 KB	n = 13, m = 4
33	Correct	322 ms	395572 KB	n = 86, m = 2
34	Correct	317 ms	395572 KB	n = 88, m = 2
35	Correct	279 ms	395572 KB	n = 86, m = 2
36	Correct	280 ms	395572 KB	n = 81, m = 6
37	Correct	279 ms	395572 KB	n = 98, m = 7
38	Correct	291 ms	395572 KB	n = 92, m = 7
39	Correct	295 ms	395596 KB	n = 88, m = 21
40	Correct	282 ms	395596 KB	n = 90, m = 21
41	Correct	277 ms	395596 KB	n = 98, m = 22
42	Correct	322 ms	395596 KB	n = 11, m = 2
43	Correct	294 ms	395596 KB	n = 11, m = 2
44	Correct	295 ms	395596 KB	n = 13, m = 3
45	Correct	313 ms	395596 KB	n = 86, m = 2
46	Correct	277 ms	395624 KB	n = 81, m = 2
47	Correct	274 ms	395624 KB	n = 93, m = 2
48	Correct	282 ms	395652 KB	n = 81, m = 2
49	Correct	279 ms	395652 KB	n = 86, m = 2
50	Correct	272 ms	395652 KB	n = 90, m = 2
51	Correct	278 ms	395652 KB	n = 87, m = 2
52	Correct	274 ms	395652 KB	n = 97, m = 2
53	Correct	281 ms	395652 KB	n = 85, m = 2
54	Correct	284 ms	395652 KB	n = 88, m = 7
55	Correct	275 ms	395664 KB	n = 96, m = 7
56	Correct	278 ms	395664 KB	n = 85, m = 7
57	Correct	279 ms	395664 KB	n = 92, m = 7
58	Correct	296 ms	395664 KB	n = 92, m = 7
59	Correct	283 ms	395664 KB	n = 86, m = 7
60	Correct	271 ms	395664 KB	n = 87, m = 7
61	Correct	289 ms	395664 KB	n = 100, m = 7
62	Correct	276 ms	395792 KB	n = 100, m = 7
63	Correct	272 ms	395792 KB	n = 92, m = 21
64	Correct	297 ms	395792 KB	n = 93, m = 22
65	Correct	286 ms	395792 KB	n = 95, m = 22
66	Correct	273 ms	395792 KB	n = 98, m = 22
67	Correct	285 ms	395792 KB	n = 94, m = 22
68	Correct	301 ms	395792 KB	n = 93, m = 22
69	Correct	296 ms	395792 KB	n = 88, m = 21
70	Correct	328 ms	395792 KB	n = 83, m = 20
71	Correct	293 ms	395792 KB	n = 99, m = 23
72	Correct	276 ms	395804 KB	n = 96, m = 19
73	Correct	291 ms	398040 KB	n = 4825, m = 5
74	Correct	304 ms	398040 KB	n = 4384, m = 5
75	Correct	291 ms	398040 KB	n = 4528, m = 5
76	Correct	282 ms	398384 KB	n = 4980, m = 5
77	Correct	305 ms	398384 KB	n = 4730, m = 5
78	Correct	277 ms	398384 KB	n = 4784, m = 5
79	Correct	298 ms	398384 KB	n = 4875, m = 5
80	Correct	277 ms	398384 KB	n = 4576, m = 5
81	Correct	275 ms	398384 KB	n = 4297, m = 5
82	Correct	317 ms	398384 KB	n = 4662, m = 48
83	Correct	276 ms	398384 KB	n = 4753, m = 49
84	Correct	276 ms	398384 KB	n = 4148, m = 46
85	Correct	278 ms	398384 KB	n = 4906, m = 50
86	Correct	278 ms	398384 KB	n = 4967, m = 50
87	Correct	279 ms	398384 KB	n = 4828, m = 49
88	Correct	276 ms	398384 KB	n = 4105, m = 45
89	Correct	292 ms	398508 KB	n = 4954, m = 50
90	Correct	283 ms	398528 KB	n = 4884, m = 49
91	Correct	292 ms	398528 KB	n = 4307, m = 100
92	Correct	337 ms	398528 KB	n = 4668, m = 100
93	Correct	279 ms	398528 KB	n = 4647, m = 100
94	Correct	318 ms	398528 KB	n = 4372, m = 100
95	Correct	321 ms	398528 KB	n = 4791, m = 100
96	Correct	302 ms	398528 KB	n = 4029, m = 100
97	Correct	282 ms	398528 KB	n = 4439, m = 100
98	Correct	341 ms	398528 KB	n = 4018, m = 100
99	Correct	302 ms	398588 KB	n = 4979, m = 100
100	Correct	282 ms	398588 KB	n = 4996, m = 89

Subtask #7
10.0 / 10.0

#	결과	실행 시간	메모리	Grader output
1	Correct	326 ms	395084 KB	n = 13, m = 1
2	Correct	284 ms	395220 KB	n = 18, m = 1
3	Correct	278 ms	395220 KB	n = 17, m = 1
4	Correct	300 ms	395220 KB	n = 1, m = 1
5	Correct	299 ms	395220 KB	n = 20, m = 1
6	Correct	288 ms	395292 KB	n = 20, m = 1
7	Correct	310 ms	395424 KB	n = 20, m = 1
8	Correct	307 ms	395424 KB	n = 20, m = 5
9	Correct	284 ms	395424 KB	n = 18, m = 3
10	Correct	298 ms	395424 KB	n = 17, m = 2
11	Correct	291 ms	395424 KB	n = 20, m = 2
12	Correct	289 ms	395424 KB	n = 17, m = 4
13	Correct	320 ms	395424 KB	n = 17, m = 6
14	Correct	304 ms	395472 KB	n = 17, m = 1
15	Correct	292 ms	395472 KB	n = 17, m = 4
16	Correct	310 ms	395472 KB	n = 13, m = 3
17	Correct	277 ms	395472 KB	n = 18, m = 4
18	Correct	308 ms	395472 KB	n = 20, m = 10
19	Correct	274 ms	395480 KB	n = 19, m = 10
20	Correct	304 ms	395480 KB	n = 100, m = 5
21	Correct	313 ms	395500 KB	n = 90, m = 3
22	Correct	281 ms	395504 KB	n = 86, m = 2
23	Correct	275 ms	395504 KB	n = 81, m = 4
24	Correct	297 ms	395512 KB	n = 89, m = 10
25	Correct	297 ms	395572 KB	n = 81, m = 23
26	Correct	287 ms	395572 KB	n = 86, m = 8
27	Correct	276 ms	395572 KB	n = 53, m = 22
28	Correct	280 ms	395572 KB	n = 89, m = 35
29	Correct	279 ms	395572 KB	n = 63, m = 25
30	Correct	281 ms	395572 KB	n = 100, m = 50
31	Correct	305 ms	395572 KB	n = 99, m = 50
32	Correct	287 ms	395572 KB	n = 13, m = 4
33	Correct	322 ms	395572 KB	n = 86, m = 2
34	Correct	317 ms	395572 KB	n = 88, m = 2
35	Correct	279 ms	395572 KB	n = 86, m = 2
36	Correct	280 ms	395572 KB	n = 81, m = 6
37	Correct	279 ms	395572 KB	n = 98, m = 7
38	Correct	291 ms	395572 KB	n = 92, m = 7
39	Correct	295 ms	395596 KB	n = 88, m = 21
40	Correct	282 ms	395596 KB	n = 90, m = 21
41	Correct	277 ms	395596 KB	n = 98, m = 22
42	Correct	322 ms	395596 KB	n = 11, m = 2
43	Correct	294 ms	395596 KB	n = 11, m = 2
44	Correct	295 ms	395596 KB	n = 13, m = 3
45	Correct	313 ms	395596 KB	n = 86, m = 2
46	Correct	277 ms	395624 KB	n = 81, m = 2
47	Correct	274 ms	395624 KB	n = 93, m = 2
48	Correct	282 ms	395652 KB	n = 81, m = 2
49	Correct	279 ms	395652 KB	n = 86, m = 2
50	Correct	272 ms	395652 KB	n = 90, m = 2
51	Correct	278 ms	395652 KB	n = 87, m = 2
52	Correct	274 ms	395652 KB	n = 97, m = 2
53	Correct	281 ms	395652 KB	n = 85, m = 2
54	Correct	284 ms	395652 KB	n = 88, m = 7
55	Correct	275 ms	395664 KB	n = 96, m = 7
56	Correct	278 ms	395664 KB	n = 85, m = 7
57	Correct	279 ms	395664 KB	n = 92, m = 7
58	Correct	296 ms	395664 KB	n = 92, m = 7
59	Correct	283 ms	395664 KB	n = 86, m = 7
60	Correct	271 ms	395664 KB	n = 87, m = 7
61	Correct	289 ms	395664 KB	n = 100, m = 7
62	Correct	276 ms	395792 KB	n = 100, m = 7
63	Correct	272 ms	395792 KB	n = 92, m = 21
64	Correct	297 ms	395792 KB	n = 93, m = 22
65	Correct	286 ms	395792 KB	n = 95, m = 22
66	Correct	273 ms	395792 KB	n = 98, m = 22
67	Correct	285 ms	395792 KB	n = 94, m = 22
68	Correct	301 ms	395792 KB	n = 93, m = 22
69	Correct	296 ms	395792 KB	n = 88, m = 21
70	Correct	328 ms	395792 KB	n = 83, m = 20
71	Correct	293 ms	395792 KB	n = 99, m = 23
72	Correct	276 ms	395804 KB	n = 96, m = 19
73	Correct	291 ms	398040 KB	n = 4825, m = 5
74	Correct	304 ms	398040 KB	n = 4384, m = 5
75	Correct	291 ms	398040 KB	n = 4528, m = 5
76	Correct	282 ms	398384 KB	n = 4980, m = 5
77	Correct	305 ms	398384 KB	n = 4730, m = 5
78	Correct	277 ms	398384 KB	n = 4784, m = 5
79	Correct	298 ms	398384 KB	n = 4875, m = 5
80	Correct	277 ms	398384 KB	n = 4576, m = 5
81	Correct	275 ms	398384 KB	n = 4297, m = 5
82	Correct	317 ms	398384 KB	n = 4662, m = 48
83	Correct	276 ms	398384 KB	n = 4753, m = 49
84	Correct	276 ms	398384 KB	n = 4148, m = 46
85	Correct	278 ms	398384 KB	n = 4906, m = 50
86	Correct	278 ms	398384 KB	n = 4967, m = 50
87	Correct	279 ms	398384 KB	n = 4828, m = 49
88	Correct	276 ms	398384 KB	n = 4105, m = 45
89	Correct	292 ms	398508 KB	n = 4954, m = 50
90	Correct	283 ms	398528 KB	n = 4884, m = 49
91	Correct	292 ms	398528 KB	n = 4307, m = 100
92	Correct	337 ms	398528 KB	n = 4668, m = 100
93	Correct	279 ms	398528 KB	n = 4647, m = 100
94	Correct	318 ms	398528 KB	n = 4372, m = 100
95	Correct	321 ms	398528 KB	n = 4791, m = 100
96	Correct	302 ms	398528 KB	n = 4029, m = 100
97	Correct	282 ms	398528 KB	n = 4439, m = 100
98	Correct	341 ms	398528 KB	n = 4018, m = 100
99	Correct	302 ms	398588 KB	n = 4979, m = 100
100	Correct	282 ms	398588 KB	n = 4996, m = 89
101	Correct	488 ms	488868 KB	n = 178952, m = 10
102	Correct	587 ms	491144 KB	n = 180674, m = 10
103	Correct	475 ms	491144 KB	n = 167639, m = 10
104	Correct	453 ms	491144 KB	n = 172892, m = 10
105	Correct	490 ms	491144 KB	n = 168125, m = 10
106	Correct	454 ms	491144 KB	n = 166514, m = 10
107	Correct	450 ms	492520 KB	n = 183874, m = 10
108	Correct	505 ms	498844 KB	n = 194560, m = 10
109	Correct	493 ms	498844 KB	n = 171994, m = 10
110	Correct	872 ms	498844 KB	n = 165207, m = 100
111	Correct	983 ms	498844 KB	n = 188459, m = 100
112	Correct	872 ms	498844 KB	n = 162137, m = 100
113	Correct	859 ms	498844 KB	n = 169691, m = 100
114	Correct	991 ms	498844 KB	n = 187642, m = 100
115	Correct	852 ms	498844 KB	n = 168456, m = 100
116	Correct	757 ms	498844 KB	n = 180980, m = 100
117	Correct	847 ms	499016 KB	n = 191687, m = 100
118	Correct	752 ms	499016 KB	n = 166437, m = 100
119	Correct	751 ms	499016 KB	n = 186520, m = 100
120	Correct	661 ms	499016 KB	n = 166675, m = 100
121	Correct	753 ms	499016 KB	n = 187725, m = 100
122	Correct	741 ms	499016 KB	n = 161455, m = 100
123	Correct	858 ms	500468 KB	n = 192977, m = 100
124	Correct	793 ms	500616 KB	n = 192612, m = 100
125	Correct	869 ms	502420 KB	n = 196512, m = 100
126	Correct	835 ms	504052 KB	n = 198968, m = 100
127	Correct	624 ms	504052 KB	n = 166659, m = 100
128	Correct	590 ms	505024 KB	n = 199997, m = 34
129	Correct	338 ms	505024 KB	n = 200000, m = 1
130	Correct	388 ms	510108 KB	n = 200000, m = 1
131	Correct	1180 ms	510408 KB	n = 199999, m = 100
132	Correct	1628 ms	510408 KB	n = 199999, m = 100
133	Correct	335 ms	510408 KB	n = 200000, m = 1

답안 #73133

Compilation message

Subtask #1 7.0 / 7.0

Subtask #2 3.0 / 3.0

Subtask #3 22.0 / 22.0

Subtask #4 27.0 / 27.0

Subtask #5 21.0 / 21.0

Subtask #6 10.0 / 10.0

Subtask #7 10.0 / 10.0

Subtask #1
7.0 / 7.0

Subtask #2
3.0 / 3.0

Subtask #3
22.0 / 22.0

Subtask #4
27.0 / 27.0

Subtask #5
21.0 / 21.0

Subtask #6
10.0 / 10.0

Subtask #7
10.0 / 10.0