QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#935876#10226. Tree FlipCrazy Pie Maker (Bo Yang, Yuzhe Duan, Jingqi Li) #AC ✓349ms16428kbC++147.4kb2025-03-15 16:46:492025-03-15 16:46:49

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

1
3 3
0 0 1
1 2
3 1
1 1
2 2
1 1

output:

2
1
1

result:

ok 3 lines

Test #2:

score: 0
Accepted
time: 349ms
memory: 16428kb

input:

1
100000 100000
0 0 1 1 0 0 0 1 1 1 0 0 0 1 1 1 1 1 0 1 1 1 0 1 0 1 1 0 0 0 1 0 1 0 0 1 1 1 1 1 1 1 0 0 0 0 0 0 1 1 0 0 1 1 1 0 0 0 1 1 1 1 0 0 0 0 0 0 1 1 1 1 0 1 1 0 0 0 0 1 0 0 0 0 1 0 1 1 1 1 0 0 0 0 1 1 1 1 0 1 0 1 1 0 1 0 1 1 0 0 1 1 1 1 1 1 1 1 1 0 1 0 0 1 0 0 1 0 1 0 0 1 1 1 0 1 1 1 1 0 1 1 ...

output:

49874
50073
49944
49944
49917
49916
49984
49947
49945
49870
50089
50088
50024
50025
49980
49862
49984
49982
49983
49990
49949
49951
49950
50195
50196
50196
49955
50072
50071
49993
50021
50134
49985
49917
49886
49885
50134
49818
49819
49952
49954
49955
49986
50046
50018
50021
50020
50017
50130
50132
...

result:

ok 100000 lines

Test #3:

score: 0
Accepted
time: 202ms
memory: 8648kb

input:

10
9141 9858
1 1 1 0 0 1 1 1 0 0 1 1 0 1 1 1 0 1 0 0 1 0 0 0 1 1 0 1 1 0 0 1 1 0 0 1 0 1 1 1 0 1 1 0 1 1 1 0 0 0 1 1 1 0 1 0 1 1 1 0 0 1 1 1 0 1 1 1 1 0 1 0 1 0 0 0 1 0 1 0 0 1 1 0 0 0 0 1 0 1 0 1 1 0 0 0 0 1 1 1 1 1 0 1 0 0 0 0 1 1 1 0 1 0 1 1 1 0 1 1 1 1 1 1 1 0 1 0 0 1 0 0 1 0 1 0 0 1 0 1 1 0 1 1...

output:

4598
4606
4568
4553
4529
4529
4601
4600
4534
4546
4548
4621
4597
4515
4586
4586
4587
4536
4552
4553
4555
4556
4618
4580
4555
4561
4549
4547
4547
4517
4594
4593
4556
4556
4554
4554
4553
4557
4603
4603
4602
4602
4600
4516
4523
4593
4592
4589
4590
4591
4584
4543
4542
4532
4537
4562
4611
4558
4556
4591
...

result:

ok 95405 lines

Test #4:

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

input:

10
9997 9996
1 1 1 0 0 0 1 1 0 1 0 0 0 0 0 0 0 1 0 0 0 1 1 0 1 0 0 1 0 1 0 0 0 1 0 1 0 0 0 1 0 1 1 0 0 0 0 1 1 1 0 0 1 1 1 1 0 0 0 1 1 1 0 1 0 0 0 1 1 1 0 0 1 1 0 1 0 1 1 0 0 0 1 1 1 1 0 0 0 1 1 0 0 1 0 0 1 0 1 1 0 0 0 1 0 0 0 1 0 1 1 0 0 0 1 1 0 0 1 1 0 0 1 1 0 1 1 1 0 1 0 1 1 0 0 0 0 0 1 1 1 1 1 1...

output:

4997
5001
4990
5018
5024
5011
5042
5066
4955
4971
4971
4937
4947
4983
5050
4971
5038
5038
4960
5032
4966
4924
4999
4957
5041
5041
4957
4973
5000
5025
4998
5015
5016
5020
5006
5020
5015
5036
5008
5008
4975
4996
4957
4986
5051
4998
5004
4990
4990
4965
4995
4963
4987
5009
4989
5007
5007
4985
4998
5007
...

result:

ok 99942 lines

Test #5:

score: 0
Accepted
time: 18ms
memory: 9800kb

input:

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

output:

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

result:

ok 100000 lines

Extra Test:

score: 0
Extra Test Passed