QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#430339#8749. 贸易ANewZhiyangfan#AC ✓162ms52176kbC++141.2kb2024-06-03 18:16:492024-06-03 18:16:49

Judging History

This is the latest submission verdict.

  • [2024-06-03 18:16:49]
  • Judged
  • Verdict: AC
  • Time: 162ms
  • Memory: 52176kb
Show
  • [2024-06-03 18:16:49]
  • Submitted

answer

#include <bits/stdc++.h>
using namespace std;
template <typename T>inline void read(T &x)
{
    x=0;char c=getchar();bool f=0;
    for(;c<'0'||c>'9';c=getchar())f|=(c=='-');
    for(;c>='0'&&c<='9';c=getchar())x=(x<<1)+(x<<3)+(c-'0');
    x=(f?-x:x);
}
const int N = 5e5+7;
int n,m;
int a[N],c[N];
vector<int> qry[N];
int ans[N];
int tr[N];
void upd(int x,int v)
{
    for(int i=x;i;i-=i&-i)
    tr[i]+=v;
}
int ask(int x)
{
    int res=0;
    for(int i=x;i<=n;i+=i&-i)
    res+=tr[i];
    return res;
}
vector<int> col[N];
int id[N];
int main()
{
    read(n);read(m);
    for(int i=1;i<=n;i++)read(a[i]);
    for(int i=1;i<=n;i++)read(c[i]);
    for(int i=1;i<=m;i++)
    {
        int l,r;
        read(l);read(r);
        id[i]=l;
        qry[r].push_back(i);
    }
    for(int i=1;i<=n;i++)
    {
        if(a[i]==0)col[c[i]].push_back(i);
        else
        {
            if(!col[c[i]].empty())
            {
                int x=col[c[i]].back();
                col[c[i]].pop_back();
                upd(x,1);
            }
        }
        for(int x:qry[i])ans[x]=ask(id[x]);
    }
    for(int i=1;i<=m;i++)printf("%d\n",ans[i]);
    return 0;
}
源文件, 语言: C++14

詳細信息

Test #1:

score: 100
Accepted
time: 0ms
memory: 34540kb

input:

10 5
1 1 0 0 0 0 0 1 1 1
1 1 1 1 1 1 1 1 1 1
4 6
2 4
2 6
7 10
4 7

output:

0
0
0
1
0

result:

ok 5 lines

Test #2:

score: 0
Accepted
time: 36ms
memory: 36976kb

input:

20 500000
1 0 0 1 0 0 0 0 1 0 1 0 1 0 1 0 1 0 0 0
1 2 1 2 2 1 1 2 1 1 1 2 2 1 2 2 2 1 1 2
13 20
8 9
1 7
5 13
3 10
3 19
14 15
1 5
9 17
7 10
6 6
8 20
1 17
13 20
4 6
16 20
7 14
2 16
3 17
11 12
1 1
15 20
11 15
2 12
2 15
8 16
9 12
9 13
10 19
12 19
9 13
4 8
2 2
19 19
9 17
4 20
4 14
4 8
6 13
13 17
15 16
13...

output:

1
0
1
3
1
5
0
1
3
1
0
4
6
1
0
1
3
5
5
0
0
1
1
3
5
3
1
2
3
2
2
0
0
0
3
5
3
0
3
1
0
1
1
4
2
2
2
1
0
0
2
3
1
0
3
1
0
1
4
0
1
0
5
3
1
0
1
1
1
1
0
5
3
5
5
5
2
3
2
2
2
0
4
2
0
1
6
5
1
2
2
5
4
1
1
1
1
3
1
2
5
1
2
1
0
0
5
0
1
4
3
5
0
4
2
3
0
2
3
1
1
1
1
5
0
2
3
0
6
1
1
5
0
1
4
2
0
6
3
1
0
1
2
0
2
1
0
0
0
0
...

result:

ok 500000 lines

Test #3:

score: 0
Accepted
time: 37ms
memory: 37928kb

input:

30 500000
1 0 1 1 0 1 1 0 0 1 0 1 0 0 0 1 1 0 0 0 0 1 1 1 0 0 0 1 0 1
2 3 2 1 2 1 3 2 1 3 1 2 3 1 2 1 3 2 3 2 1 2 1 2 1 1 1 2 3 2
5 19
3 25
8 23
17 19
15 26
3 27
1 10
25 30
16 22
11 21
17 29
21 30
11 26
3 27
21 22
17 23
1 14
5 21
24 27
8 20
15 29
13 25
11 19
5 15
7 18
24 28
7 26
3 24
14 26
4 5
11 19...

output:

3
6
5
0
3
6
1
0
1
2
3
1
5
6
0
2
2
3
0
3
4
5
2
1
3
0
6
6
4
0
2
5
8
7
1
3
0
5
2
2
2
0
2
3
0
2
3
4
0
0
3
6
2
0
6
3
3
3
5
6
0
2
4
3
3
0
0
1
2
0
0
3
3
4
1
6
2
2
0
3
0
4
1
3
0
2
2
6
2
0
1
6
4
4
2
0
0
0
1
6
6
0
1
0
0
0
0
1
3
6
2
0
4
3
0
5
8
7
1
1
6
0
6
3
3
0
4
3
1
0
8
4
5
3
3
0
0
0
2
3
6
5
3
5
0
0
2
7
4
2
...

result:

ok 500000 lines

Test #4:

score: 0
Accepted
time: 42ms
memory: 38668kb

input:

40 500000
1 1 1 1 1 1 1 1 0 1 1 0 0 0 1 0 1 1 1 1 0 0 0 1 1 0 0 0 0 1 0 1 0 0 0 1 0 0 0 0
2 3 3 2 4 3 1 3 1 3 2 3 4 3 3 1 1 4 3 2 4 1 3 1 1 3 4 4 4 1 1 1 2 4 4 1 2 3 3 3
10 24
23 39
8 26
6 23
34 39
30 32
7 33
14 28
12 32
17 18
12 30
1 23
8 40
12 33
8 9
35 40
24 40
8 31
12 24
24 36
3 30
17 24
12 14
2...

output:

5
1
6
4
0
1
7
3
6
0
5
4
7
6
0
0
1
6
5
1
6
1
0
0
5
0
5
3
7
4
1
0
0
4
4
6
0
0
5
0
0
1
3
0
0
7
0
0
1
6
0
0
3
7
0
2
4
2
6
1
0
0
0
6
6
2
1
5
6
3
2
0
7
2
0
7
0
1
0
6
0
7
0
6
6
2
1
6
5
0
0
1
0
0
1
1
2
6
3
0
1
4
2
6
7
4
0
0
0
6
4
0
2
0
0
1
3
0
7
6
1
6
1
1
5
0
0
7
1
6
1
6
6
5
4
0
1
1
4
0
4
0
3
0
4
2
0
6
6
0
...

result:

ok 500000 lines

Test #5:

score: 0
Accepted
time: 39ms
memory: 37696kb

input:

50 500000
1 0 1 0 1 0 1 1 1 1 1 1 1 1 1 1 0 0 0 1 0 1 0 1 1 1 1 0 0 1 0 0 1 1 0 1 1 0 0 0 0 0 1 1 0 0 0 0 0 1
1 5 3 3 1 5 1 3 1 3 4 1 2 5 4 1 2 3 3 4 5 4 1 5 2 1 5 5 1 5 1 4 2 2 4 2 5 5 1 3 1 4 1 2 2 3 3 4 1 5
2 44
23 46
31 49
12 30
35 50
38 48
23 50
6 31
4 31
3 13
12 42
41 46
14 44
3 20
8 23
15 22
...

output:

8
3
1
4
2
1
4
5
6
1
4
1
5
2
0
0
4
0
6
1
5
0
0
1
4
1
0
5
5
1
2
1
0
1
5
2
4
1
0
0
4
4
5
6
1
3
1
5
4
2
3
0
0
1
3
3
3
1
0
1
5
2
3
4
3
1
4
1
7
3
1
1
0
4
5
1
1
3
0
4
0
5
0
4
4
5
5
3
0
0
0
2
0
0
3
0
4
0
6
1
5
1
0
5
0
0
3
4
5
1
0
3
4
0
0
0
0
2
0
1
4
2
1
2
1
1
0
1
0
1
1
3
4
1
3
1
0
0
3
1
1
5
2
2
1
0
5
0
0
3
...

result:

ok 500000 lines

Test #6:

score: 0
Accepted
time: 39ms
memory: 38452kb

input:

60 500000
0 0 1 1 0 0 0 0 0 1 0 1 0 0 1 0 0 0 0 1 0 0 0 0 0 1 1 0 0 0 1 1 0 0 0 1 0 0 0 0 1 1 0 1 1 1 0 0 0 0 1 0 1 0 1 1 0 0 1 1
2 3 2 1 4 1 3 1 6 5 1 1 2 6 2 3 5 2 3 5 4 2 1 4 4 3 1 6 5 5 4 1 3 4 4 4 2 5 1 4 4 2 3 5 2 3 2 3 1 1 5 6 5 4 2 4 3 3 3 2
19 22
37 50
29 41
32 47
28 59
5 33
8 32
15 31
30 4...

output:

0
4
2
5
10
7
7
4
2
5
1
15
13
17
6
13
18
6
2
7
1
2
2
3
0
7
3
1
0
0
13
1
7
18
9
13
9
2
10
0
1
4
17
8
0
10
17
5
7
0
15
1
2
1
15
5
6
0
0
5
16
14
1
1
10
3
3
9
7
0
2
0
16
12
1
10
6
3
0
8
8
13
2
4
5
0
5
3
4
10
2
7
3
3
1
7
18
2
3
0
0
5
1
9
1
2
3
7
16
0
0
8
1
3
2
0
4
4
3
4
1
5
2
3
1
0
8
9
2
2
0
7
3
0
15
4
2
...

result:

ok 500000 lines

Test #7:

score: 0
Accepted
time: 35ms
memory: 38192kb

input:

70 500000
0 1 0 0 1 1 1 0 0 0 0 1 1 0 1 1 0 0 1 0 0 0 0 0 1 1 0 1 1 0 0 0 1 0 1 1 0 0 0 1 1 0 1 0 1 0 0 1 1 0 1 0 1 0 1 1 0 0 0 0 1 0 0 1 0 0 1 1 0 0
6 5 5 1 6 7 1 4 1 7 7 6 6 1 4 5 7 4 5 3 4 1 3 1 4 4 2 2 1 2 2 5 7 1 5 1 1 6 3 6 7 7 2 6 4 3 4 6 1 5 1 6 4 1 4 4 2 2 5 5 2 4 4 1 5 7 5 2 1 5
42 69
30 4...

output:

6
6
4
13
5
10
2
1
21
13
3
1
1
5
0
0
9
0
3
1
3
0
10
22
1
1
7
4
7
10
2
13
13
10
5
0
7
0
5
11
1
0
0
0
3
0
15
2
0
12
8
3
4
3
1
5
10
0
13
8
0
4
18
2
5
1
7
4
0
7
14
12
7
10
5
3
13
0
1
1
17
3
0
6
1
0
17
1
1
0
5
9
6
11
1
14
16
0
5
0
9
9
7
10
15
4
15
3
0
17
1
16
7
8
18
1
3
5
8
1
8
1
4
0
7
2
12
9
4
6
3
15
1
0...

result:

ok 500000 lines

Test #8:

score: 0
Accepted
time: 39ms
memory: 38216kb

input:

80 500000
0 0 1 0 1 1 1 1 1 0 1 1 1 0 0 1 1 0 0 0 0 0 1 0 1 0 1 1 1 0 0 1 0 0 1 1 1 0 0 0 0 0 0 1 1 0 0 0 1 1 0 0 0 0 0 0 1 1 0 0 1 0 1 0 1 1 0 0 1 1 1 1 0 1 1 1 0 0 1 0
4 7 6 5 3 7 6 2 2 6 8 5 7 2 3 2 6 6 5 5 2 4 6 2 4 8 3 3 4 1 3 7 8 5 5 2 6 1 7 1 1 5 1 5 1 1 2 4 6 4 6 2 5 2 2 5 8 3 6 8 5 2 4 5 5 ...

output:

0
7
0
1
15
6
10
0
1
8
12
2
11
4
4
15
0
14
17
2
0
0
14
10
12
5
4
4
7
1
0
2
8
2
10
4
0
2
0
10
6
1
19
5
0
2
1
3
3
13
4
0
4
18
6
10
10
8
0
3
19
7
0
4
18
0
0
16
17
7
4
9
0
2
12
13
6
11
4
16
2
13
1
4
5
0
4
6
0
0
4
2
10
3
6
8
0
8
8
7
9
1
2
8
6
4
2
8
11
0
7
8
0
5
8
5
10
1
8
12
6
1
11
3
0
10
0
18
2
12
18
2
0...

result:

ok 500000 lines

Test #9:

score: 0
Accepted
time: 39ms
memory: 38920kb

input:

90 500000
1 1 1 0 1 0 0 1 1 1 1 1 0 0 0 0 0 1 1 0 0 1 0 0 1 1 0 0 1 0 1 1 0 1 0 1 1 1 1 0 0 1 0 1 1 1 0 1 1 0 1 1 1 1 0 0 0 0 0 0 1 1 1 1 1 1 1 1 1 1 1 1 0 0 0 0 1 1 0 1 1 0 0 0 0 0 1 0 0 1
9 1 8 5 8 3 9 3 1 1 3 5 2 2 2 4 2 9 3 1 3 1 9 6 9 6 7 1 3 7 2 8 9 7 5 6 9 8 3 6 5 5 9 3 2 2 1 3 6 5 6 2 5 3 6 ...

output:

23
1
7
5
1
23
5
4
23
12
13
0
14
1
4
24
3
4
8
0
10
9
9
4
13
18
25
15
8
0
3
19
20
4
0
12
6
13
6
7
6
12
10
4
8
11
2
25
1
1
14
3
8
15
2
18
14
12
13
9
6
8
16
2
1
11
15
0
12
19
6
1
1
7
24
0
8
9
5
3
0
8
7
2
3
5
2
3
8
10
21
0
0
7
5
15
11
1
2
16
24
14
0
4
2
2
5
14
25
2
10
3
6
4
5
10
15
13
7
9
0
18
3
8
1
8
0
...

result:

ok 500000 lines

Test #10:

score: 0
Accepted
time: 40ms
memory: 37952kb

input:

100 500000
1 0 0 1 0 0 0 0 0 1 0 0 0 0 1 1 0 0 1 1 1 0 0 0 0 1 1 0 0 1 0 1 1 0 1 0 0 0 1 0 0 0 0 0 0 1 1 1 1 1 1 0 0 0 0 0 1 0 0 1 0 1 1 1 1 1 1 1 1 1 0 1 0 1 1 1 1 0 1 1 1 1 0 0 1 0 0 1 1 1 0 0 1 1 1 0 0 0 0 0
9 7 4 8 5 6 7 4 3 2 5 6 2 3 1 10 3 8 10 6 7 7 9 4 5 9 6 2 1 2 5 7 1 8 2 2 9 3 7 5 2 8 6 2...

output:

15
13
19
6
18
0
16
15
0
4
0
11
2
12
21
0
1
9
8
3
4
4
1
22
29
0
13
0
17
15
19
22
17
23
0
0
2
9
5
16
8
0
0
3
2
4
15
15
0
6
6
25
16
22
4
11
1
17
12
5
11
0
1
22
20
1
0
3
22
4
28
10
4
7
6
19
1
7
15
1
21
27
23
0
6
3
2
0
0
1
14
10
1
0
4
29
12
20
13
10
1
0
23
7
21
13
1
26
1
1
1
0
1
10
1
0
27
11
15
11
3
1
18...

result:

ok 500000 lines

Test #11:

score: 0
Accepted
time: 54ms
memory: 38860kb

input:

5000 500000
0 1 0 0 0 0 1 0 0 1 1 1 0 1 1 0 0 1 1 1 1 1 1 1 0 0 0 1 1 0 0 0 0 1 0 0 0 0 1 0 1 0 1 1 1 0 0 0 1 1 0 0 0 0 0 0 0 1 1 0 0 0 0 1 0 1 1 0 1 1 0 1 0 1 0 0 0 1 0 0 1 1 1 0 0 0 1 0 0 0 0 0 1 1 1 1 0 1 1 1 0 1 0 0 1 0 0 0 1 0 0 1 0 1 1 0 1 1 0 0 1 0 0 0 1 0 1 1 1 1 0 1 1 1 1 0 0 1 1 1 1 1 1 1 ...

output:

1124
39
938
339
1617
1521
446
1025
295
601
585
417
1685
21
757
816
1631
1530
1461
449
83
305
835
293
602
712
30
530
1092
74
1017
240
695
1306
1274
832
2036
1095
1274
437
9
1346
1054
635
972
194
302
526
1469
799
1934
886
598
836
738
206
220
875
359
1109
1614
54
943
924
803
648
1202
1148
1246
620
403
...

result:

ok 500000 lines

Test #12:

score: 0
Accepted
time: 53ms
memory: 39392kb

input:

5000 500000
1 1 0 0 1 0 0 0 0 0 1 1 0 0 1 0 1 1 0 0 0 0 0 0 0 1 1 1 1 1 0 0 0 0 1 1 0 1 1 0 0 0 1 1 1 1 1 0 0 1 1 1 1 1 0 0 0 1 0 0 1 0 0 0 1 0 0 1 0 1 1 0 0 0 0 1 0 1 0 1 1 0 1 1 0 1 1 1 1 1 0 0 1 0 0 0 0 0 0 1 0 0 0 0 1 1 1 0 1 0 0 0 0 0 0 0 1 1 1 1 1 0 0 0 1 0 0 0 1 0 1 0 0 1 0 1 0 1 1 0 0 0 1 0 ...

output:

2105
64
236
1137
1039
2035
473
376
1030
77
984
1227
9
915
1315
1716
644
429
1
1070
593
456
1079
30
478
44
4
605
1973
430
1757
1188
1572
1986
1336
931
1198
1731
7
1221
451
1921
330
230
685
1136
871
404
1648
177
1464
81
166
1022
428
1030
388
569
1122
239
149
460
1578
124
79
669
368
67
793
186
1312
163...

result:

ok 500000 lines

Test #13:

score: 0
Accepted
time: 58ms
memory: 39140kb

input:

5000 500000
1 0 1 1 0 1 1 1 0 0 1 0 0 0 1 0 0 0 1 1 0 1 1 0 0 0 1 0 0 1 1 0 1 0 0 0 0 1 1 0 0 0 0 1 1 1 0 1 0 1 1 1 1 0 1 1 1 0 0 1 0 0 0 0 0 0 1 1 0 1 0 1 0 0 1 1 1 1 1 0 0 0 0 1 1 0 0 0 0 0 0 1 0 0 0 0 1 1 0 0 0 0 1 0 1 0 1 1 1 1 1 0 0 0 1 0 0 1 0 1 1 0 1 0 0 0 0 0 1 0 1 0 1 1 0 0 1 0 1 0 1 1 0 0 ...

output:

523
957
467
460
841
578
614
52
170
301
1620
669
7
553
104
775
1104
0
54
496
633
53
330
328
930
88
690
345
136
133
81
272
906
548
667
2114
1197
1435
703
94
429
110
1109
18
1632
545
760
91
1227
482
324
113
663
525
311
664
329
994
1339
863
444
450
1008
49
136
103
551
1267
1526
860
322
43
517
126
1806
1...

result:

ok 500000 lines

Test #14:

score: 0
Accepted
time: 52ms
memory: 38500kb

input:

5000 500000
0 1 0 1 0 0 1 0 1 0 0 1 1 0 1 1 0 0 1 1 1 0 1 1 0 0 1 0 0 0 1 0 0 1 0 1 0 1 0 1 1 0 1 0 1 0 0 1 0 1 1 0 0 0 1 0 1 1 0 0 0 0 0 0 1 0 0 1 0 0 1 1 0 0 1 1 1 0 1 1 0 0 0 1 1 0 0 0 0 0 1 1 0 0 1 1 0 1 0 1 1 1 1 0 1 1 0 1 0 0 1 0 1 1 0 0 0 1 1 0 1 0 0 0 0 1 1 1 1 0 0 1 1 1 0 1 0 0 0 0 0 0 0 1 ...

output:

649
727
614
839
48
638
227
1287
362
639
1598
1336
1663
1862
196
90
1151
881
479
2218
49
13
1292
688
589
1022
1254
51
1487
494
47
50
1211
243
1179
1058
505
721
245
774
196
2
1367
320
1190
361
257
35
601
527
767
1987
2305
533
1031
1134
116
1094
672
744
137
1001
2182
715
1347
146
852
1435
1825
1034
136...

result:

ok 500000 lines

Test #15:

score: 0
Accepted
time: 60ms
memory: 40320kb

input:

5000 500000
0 0 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 0 1 0 0 0 0 0 0 1 0 0 0 1 1 0 1 0 0 0 0 0 1 1 1 0 1 0 0 0 0 0 0 1 0 1 1 0 0 1 0 1 1 1 0 1 1 0 0 1 1 1 0 0 1 0 1 0 1 1 0 0 1 1 1 1 0 0 1 0 1 1 1 1 0 1 1 0 0 1 1 1 1 0 0 1 0 1 0 1 0 1 0 1 1 1 0 1 0 0 1 0 0 1 1 0 1 1 0 0 0 1 0 0 0 1 1 0 0 ...

output:

132
350
910
1
11
387
379
179
8
146
49
574
143
103
170
201
169
657
145
133
1401
455
249
1568
27
997
1293
2112
9
898
627
1678
679
57
963
48
1002
1540
1610
228
362
297
18
660
989
160
756
25
26
999
5
384
840
1188
904
1331
524
461
342
1942
865
1812
17
694
201
253
1301
1535
765
1521
996
16
383
675
96
71
1...

result:

ok 500000 lines

Test #16:

score: 0
Accepted
time: 57ms
memory: 39140kb

input:

5000 500000
1 0 1 1 0 0 0 0 0 1 1 0 0 0 1 1 0 0 1 1 0 1 0 0 1 1 1 0 0 1 1 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 1 1 0 0 1 1 0 1 0 1 1 0 1 0 0 1 0 0 1 0 0 1 0 1 1 1 0 1 0 0 0 1 1 0 0 1 1 1 1 1 1 1 0 1 0 1 1 1 1 0 1 1 1 1 0 0 0 1 1 1 0 1 1 0 0 0 1 1 0 1 0 1 0 1 0 0 0 0 0 0 1 0 0 0 1 1 0 1 1 1 1 0 1 1 1 1 0 0 ...

output:

529
77
193
1437
716
2010
899
395
1123
1681
335
1961
501
378
166
642
375
385
13
1253
1420
112
16
1423
321
92
1799
239
526
456
158
21
591
1498
856
1250
929
407
881
1874
526
377
719
738
672
1176
745
386
173
610
605
1913
1059
97
1214
508
690
604
1529
1633
648
830
162
149
446
647
103
1049
711
82
1434
216...

result:

ok 500000 lines

Test #17:

score: 0
Accepted
time: 52ms
memory: 39500kb

input:

5000 500000
0 1 0 0 0 0 1 0 1 0 0 0 0 0 0 0 1 1 1 1 0 1 1 1 1 0 1 1 0 0 1 0 0 0 0 0 0 0 1 0 0 0 0 0 0 1 1 1 0 0 0 0 1 1 1 1 0 1 1 0 0 0 1 0 0 1 1 1 0 1 1 1 1 0 0 0 0 0 1 1 0 0 0 0 0 0 1 0 1 0 0 0 1 1 0 1 0 1 0 1 1 0 1 0 1 0 0 1 1 0 0 1 0 1 0 0 0 1 0 0 0 1 0 1 1 0 0 0 1 1 0 1 1 0 0 0 0 0 1 0 0 1 0 0 ...

output:

1047
1176
1486
81
242
957
1645
470
2041
374
1380
1082
2174
1655
1567
429
764
102
1128
620
708
772
327
454
1119
1652
339
1642
937
341
2148
1485
1926
1064
1425
547
1825
2074
1764
1324
1731
134
830
256
1461
1304
2121
28
70
420
1170
1104
1219
541
514
334
932
1484
483
1012
1804
687
87
728
125
1390
1292
5...

result:

ok 500000 lines

Test #18:

score: 0
Accepted
time: 46ms
memory: 38656kb

input:

5000 500000
0 1 1 0 1 1 1 0 1 1 0 0 0 1 1 0 1 1 0 0 0 1 0 1 0 1 0 0 1 1 1 0 0 1 0 0 1 1 0 0 0 1 0 0 0 1 0 0 1 1 0 0 0 0 0 1 1 0 1 1 0 0 1 0 1 0 0 0 0 1 1 0 1 1 0 0 1 1 1 0 1 1 0 0 1 0 0 1 0 0 1 0 0 1 0 0 1 1 0 0 1 1 1 1 1 1 1 1 0 1 1 0 1 0 1 0 1 1 1 0 0 0 1 1 1 0 0 0 0 1 1 1 0 0 1 0 0 1 0 1 1 0 1 0 ...

output:

314
410
225
552
640
694
524
388
671
396
1464
719
789
56
651
566
651
306
316
99
186
1032
217
180
1432
40
736
0
880
811
471
398
715
1845
1245
757
436
613
2003
588
497
1128
352
852
142
1581
73
643
1938
1486
242
1672
1242
387
1111
1228
562
177
695
2120
234
1671
85
599
85
1317
1180
641
1086
163
101
739
6...

result:

ok 500000 lines

Test #19:

score: 0
Accepted
time: 49ms
memory: 39132kb

input:

5000 500000
0 0 1 1 0 0 0 1 1 0 0 1 0 1 0 1 1 0 1 0 0 0 0 1 1 0 0 1 1 1 0 1 1 1 0 0 0 1 0 0 0 1 0 1 1 0 0 1 1 0 0 1 0 0 0 0 1 0 0 1 0 1 0 0 0 1 1 1 0 0 0 0 0 0 0 0 0 1 0 1 1 0 0 0 1 1 0 1 1 1 0 0 1 0 1 0 1 0 1 0 1 1 1 0 1 0 1 0 0 1 1 1 0 1 1 0 0 0 0 0 0 1 0 1 0 0 1 0 0 0 0 0 0 0 1 0 0 1 1 0 1 1 1 1 ...

output:

1016
64
1661
1396
183
1641
724
821
896
22
1486
1855
354
645
1002
1353
1657
70
159
274
499
15
382
456
1166
459
287
852
270
1219
272
498
941
2019
670
833
510
519
40
786
908
1163
936
1243
503
1838
705
11
609
701
29
749
415
277
418
802
227
947
292
1248
4
590
1658
284
37
424
861
499
480
1169
1922
1632
88...

result:

ok 500000 lines

Test #20:

score: 0
Accepted
time: 46ms
memory: 39552kb

input:

5000 500000
1 0 1 0 0 1 1 0 0 0 1 0 0 0 1 1 0 0 1 0 1 0 0 0 1 0 0 1 0 1 1 1 1 1 1 0 0 0 0 0 0 1 0 1 1 0 0 0 0 1 0 1 1 1 1 1 0 1 1 0 0 0 1 0 1 1 0 0 0 1 0 0 1 0 1 1 0 1 1 1 1 1 0 1 0 1 1 0 1 1 0 0 0 0 0 1 0 1 0 1 1 0 0 1 0 0 1 0 1 1 0 0 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 1 1 1 1 1 1 0 0 1 0 1 1 1 ...

output:

440
1118
1174
2219
336
2084
819
166
372
1523
470
797
1032
298
486
519
491
231
328
226
2051
185
960
1089
36
1802
647
1164
99
833
416
339
290
1148
828
562
77
362
186
317
1817
525
51
669
85
849
233
1766
42
542
1028
1111
392
949
743
410
525
561
1720
583
1508
125
808
783
847
474
93
125
1592
509
1294
1918...

result:

ok 500000 lines

Test #21:

score: 0
Accepted
time: 120ms
memory: 46444kb

input:

500000 500000
0 1 1 0 1 0 1 1 1 1 1 0 1 1 0 1 1 1 0 0 0 0 0 0 0 0 0 1 1 1 0 1 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 1 0 1 1 1 0 1 0 0 1 0 0 0 1 0 0 0 1 0 1 0 1 0 0 1 0 0 1 1 1 0 0 0 1 1 0 0 0 0 0 0 0 1 1 0 0 0 0 1 1 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 1 1 1 1 1 0 0 1 1 1 1 1 1 1 0 0 0 0 0 1 0 1 1 1 1 0 ...

output:

42923
111833
159205
3579
62061
39985
153853
50
54186
322
66563
26719
907
35365
42332
122165
48467
3825
80220
54565
12832
54197
20481
67669
104644
67058
12571
103881
170231
99807
83312
60805
10969
121734
28595
167354
120062
65436
73154
151145
4165
19122
22783
29708
146000
1987
1178
43189
84125
96864
...

result:

ok 500000 lines

Test #22:

score: 0
Accepted
time: 128ms
memory: 46420kb

input:

500000 500000
1 1 1 1 0 1 1 1 0 0 1 1 1 1 1 1 1 0 0 1 0 0 1 0 0 0 0 0 1 0 0 0 1 0 0 1 1 0 0 1 0 1 0 0 1 0 0 0 1 1 0 1 0 0 0 1 1 0 0 0 0 0 0 0 0 1 0 1 1 1 0 0 0 1 1 0 0 0 0 1 0 0 1 0 1 1 0 0 0 1 0 0 0 0 1 0 1 0 1 0 0 0 0 0 0 0 1 0 0 1 0 0 0 0 1 1 1 0 1 1 0 0 1 0 1 0 0 0 0 0 1 1 0 1 1 1 0 1 1 1 1 1 0 ...

output:

45103
65940
61168
76368
32687
44245
144012
67702
76629
69954
67658
33312
82588
52907
6686
193194
22557
40100
17445
119469
124524
15934
29573
83913
107508
36917
22553
2255
64467
83957
16457
101910
29098
49367
95356
36758
123772
27399
69188
129111
139568
117849
117796
42663
46784
5
135153
64386
160647...

result:

ok 500000 lines

Test #23:

score: 0
Accepted
time: 125ms
memory: 46428kb

input:

500000 500000
0 1 1 0 0 1 1 1 0 1 0 1 0 1 1 1 0 0 1 0 0 1 1 0 1 0 1 1 1 1 0 0 0 0 1 0 0 1 0 1 0 0 1 0 1 0 0 0 1 1 0 1 0 1 1 1 1 1 0 0 0 1 0 1 0 1 0 0 0 1 1 1 0 1 0 1 1 0 0 1 0 0 1 1 1 0 0 1 1 0 0 0 1 0 1 0 1 1 0 0 0 1 1 0 0 1 0 0 0 0 0 0 1 1 0 0 0 1 0 1 1 0 0 1 1 0 1 1 0 0 0 1 1 1 1 1 1 0 0 1 1 1 0 ...

output:

45113
18034
98083
22621
18362
33873
39753
158124
176488
100868
159167
114740
114972
27949
118612
49800
121199
2656
37502
106104
45164
108643
11363
5412
31078
96611
41849
44420
157611
3274
54879
79653
5598
87831
118656
16017
20692
23119
54950
63814
38054
26375
32262
14474
57034
21824
30709
112831
533...

result:

ok 500000 lines

Test #24:

score: 0
Accepted
time: 110ms
memory: 46312kb

input:

500000 500000
0 0 0 1 0 0 1 1 1 1 1 1 1 0 1 1 1 1 0 1 0 0 1 1 1 0 0 0 1 1 0 1 0 1 0 0 0 1 0 1 1 1 1 0 1 1 0 1 1 1 0 0 1 0 0 1 0 1 0 0 1 1 0 0 1 0 0 1 0 1 0 0 1 0 0 0 1 0 1 1 0 0 1 1 1 0 0 1 1 1 0 1 1 0 0 0 0 0 0 1 0 0 0 0 1 0 1 1 0 1 1 1 0 1 1 1 1 1 1 0 1 1 0 1 1 1 0 0 0 1 1 1 1 0 1 0 1 1 0 1 1 1 0 ...

output:

95
6601
346
46463
149889
138199
180
20202
22764
143035
59675
35208
119187
147657
40918
44120
82614
60246
2661
42081
49905
92624
35195
121904
58966
157354
73667
78905
122215
22559
159351
49308
31928
49054
201675
126093
94083
78690
6334
89601
29639
151952
89350
63064
503
4636
24679
97896
15009
76061
8...

result:

ok 500000 lines

Test #25:

score: 0
Accepted
time: 128ms
memory: 46348kb

input:

500000 500000
1 0 0 0 0 0 1 0 1 0 1 0 0 0 0 0 1 1 0 0 0 1 1 1 0 0 0 0 0 1 0 1 1 0 1 1 0 0 0 1 0 0 0 1 0 1 0 1 0 0 0 1 0 1 0 1 0 1 0 0 0 1 1 1 1 0 0 1 1 0 1 0 1 0 1 0 1 0 0 1 0 1 0 1 1 1 0 0 1 1 0 0 1 0 1 0 1 0 0 0 0 0 1 0 1 0 1 1 1 1 0 0 1 0 0 1 0 1 0 1 0 0 0 0 1 1 1 0 0 0 0 1 1 1 0 0 0 1 1 1 0 0 0 ...

output:

11166
182062
77321
104109
79409
194749
68795
27290
79752
46331
61533
19021
68780
4974
17877
113843
7908
14325
28126
152250
177360
30989
91382
115474
31731
35155
86980
20925
96487
166566
25860
61892
10762
3896
41535
106202
127755
14791
80871
89635
28944
186355
56941
18049
91980
76899
64334
68464
3913...

result:

ok 500000 lines

Test #26:

score: 0
Accepted
time: 128ms
memory: 46432kb

input:

500000 500000
0 1 1 0 0 1 0 1 1 1 0 0 1 1 0 0 1 1 1 0 0 1 0 0 1 0 1 0 1 0 1 1 1 1 0 0 0 0 1 1 1 0 0 1 0 1 0 1 1 1 1 0 0 0 0 0 1 0 0 1 0 1 0 0 1 1 1 1 1 0 0 0 1 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 1 0 1 1 1 0 0 1 0 1 1 0 1 1 0 0 1 0 1 1 1 0 0 0 0 1 0 0 0 0 0 1 0 0 1 0 1 1 1 1 1 1 1 0 0 0 0 1 0 0 1 1 1 1 0 ...

output:

59568
22020
126238
63385
68564
120460
24225
81450
3275
51843
14233
121359
152463
19371
22514
71330
46596
38134
64306
162835
83
64253
94605
64900
72049
147690
13785
119287
36484
156000
20412
75045
1336
2764
80879
162675
141642
61049
106112
3424
70775
134005
19948
81558
6496
148332
7551
210
62542
3425...

result:

ok 500000 lines

Test #27:

score: 0
Accepted
time: 134ms
memory: 46384kb

input:

500000 500000
0 0 1 0 1 1 0 0 1 0 1 0 1 1 0 0 1 0 0 1 1 0 0 1 1 0 1 0 0 0 1 0 1 0 1 0 0 0 0 0 0 0 1 1 0 0 1 1 0 0 1 1 1 1 0 0 0 1 1 1 0 0 0 0 0 1 1 0 1 1 1 1 1 0 1 1 1 1 1 0 0 0 0 0 1 1 0 1 0 1 0 0 0 0 0 0 1 0 0 1 1 0 0 1 0 0 0 0 1 1 1 1 0 1 0 1 1 0 1 1 0 0 1 1 1 1 0 1 0 1 0 1 0 0 0 1 1 1 0 1 1 1 0 ...

output:

60176
69400
3580
116813
51904
8781
46660
77686
26939
159557
35323
9746
169947
5408
111086
27108
72288
142738
44551
19900
26629
122965
131502
26551
122865
39414
30010
12650
170165
15916
176988
119960
137743
3158
117740
181564
459
36029
1242
989
24436
4932
49533
53887
29738
6421
70225
156410
6039
2414...

result:

ok 500000 lines

Test #28:

score: 0
Accepted
time: 126ms
memory: 46360kb

input:

500000 500000
1 0 1 0 0 1 1 0 1 1 1 1 1 1 1 1 0 0 0 1 0 0 0 1 1 1 1 0 0 0 1 1 1 0 1 0 0 0 1 1 0 1 0 0 1 1 0 1 1 0 0 1 0 0 0 1 0 1 0 1 0 1 1 0 0 0 0 1 0 1 0 0 1 1 1 0 0 0 0 1 1 0 0 0 0 1 0 1 0 1 0 1 1 0 1 1 0 1 1 0 1 1 1 1 1 1 1 0 0 1 1 1 0 0 1 1 0 1 0 0 1 0 0 1 0 1 0 1 0 0 1 1 0 0 1 1 0 1 1 1 1 1 1 ...

output:

95630
7936
74435
7742
154457
945
24585
126427
43122
6932
57354
370
28843
10425
11504
22749
81688
20431
7224
18530
76424
2112
91872
15048
132737
77133
46520
18673
26568
137110
18391
83178
8050
172001
61653
39830
86297
128019
75843
103250
47
155636
32911
39615
37978
62326
79462
68382
31950
282
24683
1...

result:

ok 500000 lines

Test #29:

score: 0
Accepted
time: 118ms
memory: 46440kb

input:

500000 500000
0 0 1 0 0 0 0 1 0 1 1 1 1 1 1 1 1 0 0 0 1 0 0 0 1 1 0 0 1 1 1 0 0 0 1 1 0 0 0 1 0 0 0 0 1 0 0 1 1 0 1 0 0 1 1 0 0 0 1 0 1 1 1 1 0 0 1 1 0 0 1 0 1 0 0 1 1 0 1 0 0 1 1 0 0 0 0 0 0 1 0 1 1 0 0 0 0 1 0 1 0 0 1 0 0 1 0 0 0 0 0 1 0 1 1 0 1 0 1 0 1 0 0 0 0 1 0 1 1 0 0 0 0 1 1 1 1 0 0 1 1 1 0 ...

output:

6558
83248
150475
119694
18096
29438
125866
101031
76540
105227
8878
72527
45251
52374
162270
24659
100269
122206
117654
47759
101221
149302
45796
9562
30710
52067
155461
146302
48675
121462
138162
39328
167445
105986
51367
200882
51090
106580
12
113800
134792
19757
48655
115749
54487
9867
43734
293...

result:

ok 500000 lines

Test #30:

score: 0
Accepted
time: 106ms
memory: 46424kb

input:

500000 500000
1 0 0 1 1 0 0 1 1 0 0 1 0 1 1 1 0 1 1 0 1 1 1 0 1 1 0 1 1 0 0 1 1 1 0 0 1 1 1 0 1 0 1 0 1 1 0 1 1 1 1 0 1 0 1 1 0 1 0 1 0 1 0 0 0 1 1 1 1 0 0 1 1 0 0 0 1 1 1 1 1 0 0 1 0 0 1 1 0 0 1 0 1 0 1 0 0 0 0 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 0 0 0 1 0 0 0 1 0 0 0 0 1 0 0 1 1 0 1 1 0 0 0 0 0 1 ...

output:

20947
40422
21859
97718
118341
172367
191370
93144
46937
150073
98769
14003
50762
53907
163584
102388
122290
104260
20286
74733
117562
15344
111336
1734
41255
107240
6581
47980
23727
58906
61623
90020
24083
122422
75188
70560
4069
30824
13678
77804
28547
155932
100387
8628
40721
12282
14919
160489
6...

result:

ok 500000 lines

Test #31:

score: 0
Accepted
time: 162ms
memory: 52100kb

input:

500000 500000
1 1 1 0 1 0 1 0 1 1 0 0 0 1 1 1 1 0 0 0 1 1 1 0 1 1 1 1 0 1 0 0 0 0 1 1 0 1 0 1 1 1 1 1 0 1 1 1 0 0 1 1 0 1 0 0 0 1 1 0 1 0 1 0 1 1 1 1 1 0 1 0 1 0 0 0 1 0 1 0 1 0 0 1 1 1 0 0 1 1 0 0 1 1 0 1 1 0 1 0 0 1 0 1 1 0 1 0 1 0 0 0 1 0 1 0 1 0 0 0 0 0 1 1 0 0 1 1 0 0 1 0 1 1 1 1 0 1 1 0 1 1 1 ...

output:

35170
223
15382
28026
3368
14598
1580
10046
7565
5162
19241
33809
16707
2226
11283
7998
22684
24040
125
10063
22101
7601
4126
1
7906
263
1923
6294
606
9232
595
1
8292
230
1640
255
1013
7078
96
1557
831
2854
5626
18234
6221
3
9016
60
34003
1104
67
237
105
10967
3070
11392
240
15499
21035
659
653
268
...

result:

ok 500000 lines

Test #32:

score: 0
Accepted
time: 149ms
memory: 52100kb

input:

500000 500000
0 1 1 1 1 0 0 1 1 0 1 1 1 0 1 1 1 0 1 1 0 1 0 0 0 0 0 0 0 1 0 0 0 0 1 1 0 0 0 1 1 0 1 0 1 0 1 0 1 0 1 0 1 1 1 1 0 1 0 0 1 1 1 0 0 0 0 1 1 0 1 1 1 1 1 0 0 1 0 1 0 0 0 0 0 0 1 1 0 0 1 1 1 1 0 0 1 1 1 1 0 0 1 1 0 1 0 1 0 0 1 0 0 0 1 1 1 1 0 1 0 1 0 0 0 1 0 1 1 0 0 0 0 0 0 1 0 1 1 0 0 1 1 ...

output:

8479
385
14764
3794
5613
1000
739
3059
7777
979
10477
1267
2408
2002
19259
13654
9
1848
30459
3935
1870
993
3818
6185
17661
5150
9599
23859
4520
44902
10983
286
661
2805
183
2154
31033
9971
3605
36744
11800
18464
21578
496
6337
19195
2590
2895
34
2265
2880
13233
9326
472
33426
20040
66
19712
796
278...

result:

ok 500000 lines

Test #33:

score: 0
Accepted
time: 149ms
memory: 52104kb

input:

500000 500000
0 1 1 0 0 0 1 1 1 1 1 1 0 0 1 0 1 0 0 0 1 1 0 1 0 1 0 1 0 0 1 0 0 0 0 0 0 1 0 0 1 0 1 1 1 0 0 0 0 0 1 1 1 1 1 0 1 0 1 0 1 0 0 0 1 0 1 0 1 0 0 1 1 1 1 0 1 0 1 1 0 0 0 1 0 0 0 1 0 1 0 1 0 0 1 0 0 1 0 0 1 1 0 0 0 1 1 1 0 0 0 0 0 1 0 0 0 1 1 0 0 0 0 0 0 1 0 1 0 0 0 1 1 0 1 1 0 0 0 1 1 0 1 ...

output:

5001
28045
33275
15314
10408
273
2538
20269
29740
15415
1210
6462
665
17906
3472
4504
36
19543
1906
2859
6795
2267
13366
24922
8265
24956
6491
19543
1607
3253
5346
3438
33
27407
137
1047
8946
663
5022
378
11205
77
9277
21703
694
12920
2356
1114
435
4
13176
1570
13623
13448
2116
371
3940
4805
1898
60...

result:

ok 500000 lines

Test #34:

score: 0
Accepted
time: 141ms
memory: 52096kb

input:

500000 500000
1 1 1 0 0 0 1 1 0 1 0 1 0 1 0 0 0 1 1 1 0 0 1 0 0 0 1 1 1 1 1 1 1 1 1 1 1 1 1 0 0 1 0 1 1 1 1 0 1 1 1 0 0 0 0 1 0 1 0 0 0 0 1 1 0 0 1 0 0 1 0 0 1 1 1 0 0 0 0 1 1 1 0 0 1 0 0 0 0 0 1 1 0 1 0 0 0 0 0 1 1 1 0 1 0 1 0 0 1 1 1 0 0 0 0 0 0 1 0 1 0 0 0 0 1 0 0 0 0 1 1 1 1 1 1 1 1 1 0 1 0 0 0 ...

output:

3813
11849
763
35825
10947
15325
2697
23043
10967
4863
0
4639
18704
8910
8163
3954
3528
2682
506
500
1195
1856
3998
768
3213
1771
5899
1176
1358
5451
45
444
21264
73
1807
5055
24218
1353
26
266
7045
72
17532
3827
1813
23663
7222
2728
807
137
34154
30548
305
1958
0
13217
1398
12736
20872
10363
5458
1...

result:

ok 500000 lines

Test #35:

score: 0
Accepted
time: 137ms
memory: 52112kb

input:

500000 500000
1 0 0 0 0 0 0 1 1 0 0 1 1 0 0 1 0 1 1 1 1 1 0 0 0 1 1 1 0 0 1 1 0 0 1 1 0 0 0 0 1 0 0 1 1 0 1 1 0 1 0 1 0 1 0 0 1 1 0 1 1 1 0 1 1 1 1 0 0 1 1 1 0 0 0 1 0 0 0 1 1 1 1 0 0 1 0 1 0 0 1 1 1 0 1 0 0 0 0 0 0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 0 1 0 1 0 0 0 1 1 0 0 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 1 0 ...

output:

1614
1302
38
22641
2859
8154
1843
117
4341
20509
22464
13578
3194
37280
4892
18027
960
1708
438
155
7878
7191
1838
261
8582
34326
277
127
2920
408
14735
1171
296
7186
7254
2272
28851
6
7582
14886
982
1562
97
733
25685
380
38877
20750
25654
17529
335
2918
590
8614
8489
1773
2614
21104
3798
1958
4012
...

result:

ok 500000 lines

Test #36:

score: 0
Accepted
time: 142ms
memory: 52044kb

input:

500000 500000
1 1 1 1 1 0 1 0 1 1 0 1 1 1 0 1 0 0 1 0 0 1 1 0 0 0 1 1 1 0 0 1 1 0 1 1 0 0 0 0 1 1 1 1 0 0 0 1 1 0 1 1 0 1 0 1 1 1 0 0 1 1 1 1 1 1 0 0 1 0 0 0 0 1 0 1 0 1 1 1 0 0 1 0 0 0 1 0 0 1 1 0 0 1 0 0 0 1 0 0 1 0 1 1 0 0 1 1 1 1 0 1 1 0 0 1 0 0 0 0 1 1 1 1 0 0 1 0 0 0 0 0 1 1 1 0 1 0 0 1 1 0 1 ...

output:

594
10081
1667
19542
122
12174
7
3803
22803
6082
1276
14986
4860
3958
21
1546
24
664
1207
1491
117
85
1386
11815
472
45
10059
135
7027
288
2566
7283
81
9083
4854
9317
2364
859
4545
15382
9104
2059
1418
1498
17742
1042
521
22133
245
533
274
9767
2185
14039
5888
3521
32826
15595
24645
7
6198
15361
156...

result:

ok 500000 lines

Test #37:

score: 0
Accepted
time: 161ms
memory: 51988kb

input:

500000 500000
0 1 1 0 1 0 1 1 0 1 0 0 0 0 0 0 1 1 1 1 0 0 0 1 0 1 0 1 0 0 1 1 1 1 1 1 1 1 0 1 1 0 0 1 0 1 1 0 1 0 1 1 1 1 1 1 1 1 1 0 1 1 1 0 0 0 1 0 0 1 0 1 1 0 0 0 0 0 1 0 1 0 0 1 0 0 0 1 0 1 1 0 0 1 1 0 0 0 1 1 1 1 0 1 0 1 1 0 1 1 1 1 0 0 0 1 0 1 0 1 1 1 0 0 0 0 0 1 0 1 1 1 1 0 0 1 1 1 0 1 0 0 0 ...

output:

38116
2463
220
13449
15183
6071
3204
15744
11158
20271
2092
3709
28522
1161
6645
1394
154
21888
11679
1064
12421
3235
489
4005
13940
31266
8526
1143
4081
201
1203
2202
9837
1015
926
213
27194
15547
144
7543
163
455
21234
25250
18831
2471
172
1007
1
15983
6570
19902
849
12956
7313
27871
10841
101
153...

result:

ok 500000 lines

Test #38:

score: 0
Accepted
time: 140ms
memory: 52060kb

input:

500000 500000
0 0 1 0 1 0 0 1 1 1 1 1 1 1 0 1 0 0 1 1 0 1 1 1 1 1 1 0 0 1 1 1 1 1 1 1 1 1 0 0 0 1 1 1 0 0 0 1 1 0 1 0 1 0 1 0 0 1 1 1 1 1 0 1 0 1 0 0 0 1 1 1 0 0 0 1 0 0 0 1 0 0 0 1 0 0 0 1 0 0 0 1 1 0 1 1 0 1 1 1 0 0 1 0 1 1 0 1 1 1 1 1 1 0 0 1 0 0 0 0 0 1 0 0 1 1 1 0 1 1 0 1 1 0 0 0 1 0 0 1 0 1 0 ...

output:

6416
22148
2728
1663
9673
17727
58
25365
40
1815
19685
24743
39325
548
1079
2174
9
1418
32086
12809
2237
10588
8794
2589
27186
1779
40070
39249
1
3912
32196
3342
6121
20629
952
5356
12243
3295
9495
35109
30409
4229
1324
2051
7654
30050
15662
11
8530
392
1270
3211
66
15367
10
26832
1752
17822
1577
40...

result:

ok 500000 lines

Test #39:

score: 0
Accepted
time: 149ms
memory: 52176kb

input:

500000 500000
0 1 1 0 0 1 0 1 1 1 1 0 0 1 0 1 1 0 1 0 1 1 1 1 0 1 1 0 0 0 1 1 1 1 1 0 1 0 0 1 0 1 0 0 1 1 1 0 0 1 0 0 0 1 0 0 1 0 1 0 1 0 1 1 1 0 0 1 1 1 1 0 1 1 1 0 0 1 1 0 1 0 0 1 0 1 1 0 1 1 0 1 1 0 0 1 0 1 0 0 0 0 0 0 1 1 1 1 0 1 1 0 1 1 1 1 1 1 1 1 0 0 1 1 0 0 1 1 1 0 1 1 1 0 1 1 0 0 1 0 1 0 0 ...

output:

1266
3679
3676
13328
343
165
23714
4421
8474
852
30119
2571
270
803
12121
14009
1152
6612
23346
14321
298
0
968
1203
20866
15509
7630
4387
6715
6871
9170
10083
6314
15063
4614
1848
15777
2550
28940
36382
9146
4261
87
2889
3415
1212
14039
31921
5552
25992
2429
22965
262
1519
17447
2477
3344
5586
538
...

result:

ok 500000 lines

Test #40:

score: 0
Accepted
time: 147ms
memory: 52136kb

input:

500000 500000
1 1 1 1 1 0 1 0 0 1 0 1 0 0 0 1 0 0 1 1 0 0 0 0 1 0 0 1 1 1 1 1 0 1 0 0 0 1 0 0 0 1 1 0 0 1 1 0 0 1 1 1 1 1 1 1 0 1 1 1 0 0 1 0 0 1 0 1 0 0 0 0 0 1 1 1 1 0 0 0 0 1 0 1 0 0 1 1 0 0 0 1 0 0 0 1 1 0 0 0 0 1 0 0 1 0 1 1 0 1 1 1 0 1 0 0 1 1 0 0 0 1 0 0 1 1 1 1 1 0 0 0 0 1 1 0 0 1 0 1 0 0 1 ...

output:

586
463
1319
36358
4754
23987
686
697
35329
728
10093
148
29623
24532
154
3299
5166
27771
1229
7089
2568
712
17777
4583
2261
31711
9229
7036
11147
3035
1772
3375
32291
34618
7431
4143
5676
11247
1585
74
82
14130
5655
1222
33210
259
3330
8355
12219
13495
2796
15211
7716
18592
6789
16371
21
9455
3871
...

result:

ok 500000 lines
English 繁體中文 简体中文

伺服器時間: 2025-02-08 18:09:47 | 開源專案