QOJ.ac

QOJ

ID	Problem	Submitter	Result	Time	Memory	Language	File size	Submit time	Judge time
#739293	#9729. Dividing Sequence	Z_301	AC ✓	90ms	3764kb	C++14	1.5kb	2024-11-12 21:22:15	2024-11-12 21:22:15

Due to the privacy settings of the submitter, you are not allowed to view this code.

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100

Accepted

time: 0ms

memory: 3620kb

input:

output:

result:

ok 10 lines

Test #2:

score: 0

Accepted

time: 1ms

memory: 3652kb

input:

output:

result:

ok 4000 lines

Test #3:

score: 0

Accepted

time: 1ms

memory: 3672kb

input:

1000
9
2 4 5 1 3 3 5 3 1
9
1 3 5 1 1 5 3 5 1
10
3 3 3 1 1 5 2 2 5 2
10
4 2 2 2 1 1 4 4 1 3
9
5 1 3 4 5 5 5 1 3
9
3 5 1 2 5 4 5 4 2
9
1 3 4 4 4 5 4 2 1
7
1 3 4 4 4 3 4
7
2 1 3 3 4 2 1
6
3 2 1 3 3 1
7
3 2 2 4 4 3 2
8
2 1 5 3 4 1 4 1
6
3 2 4 5 1 1
9
3 3 3 4 3 4 2 2 4
10
5 3 2 3 5 5 3 1 5 4
10
4 3 2 1 2...

output:

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

result:

ok 2000 lines

Test #4:

score: 0

Accepted

time: 1ms

memory: 3672kb

input:

1000
7
1 2 2 1 2 2 2
9
1 2 2 1 2 2 1 2 2
8
2 2 2 2 2 1 2 2
9
2 2 1 1 1 2 1 2 2
6
1 2 2 2 1 2
10
1 2 1 1 1 1 2 1 2 1
10
1 2 2 1 1 2 2 2 1 1
6
1 2 2 1 2 1
9
2 2 2 1 1 2 2 1 1
7
2 2 1 2 1 2 2
8
2 2 2 2 2 2 2 1
10
2 1 2 1 2 2 1 1 1 2
7
1 1 2 2 1 1 2
6
1 2 1 2 2 2
8
1 1 2 2 2 1 2 1
8
2 1 2 2 2 1 1 1
7
1 ...

output:

7
1 2 2 1 2 2 2 
6
1 2 2 1 2 2 
3
2 2 2 
8
2 1 1 1 2 1 2 2 
4
1 2 2 2 
2
1 2 
3
1 2 2 
3
1 2 2 
2
2 2 
6
2 1 2 1 2 2 
4
2 2 2 2 
1
2 
4
1 1 2 2 
6
1 2 1 2 2 2 
7
1 1 2 2 2 1 2 
1
2 
7
1 1 1 2 2 1 2 
2
2 2 
1
2 
1
2 
1
2 
1
2 
1
2 
3
2 2 2 
1
2 
3
1 1 2 
2
2 2 
1
2 
4
2 1 2 1 
1
2 
3
2 2 2 
9
2 1 1 1...

result:

ok 2000 lines

Test #5:

score: 0

Accepted

time: 0ms

memory: 3672kb

input:

1100
6
65951 4305 32213 48341 62909 20064
7
4105 96990 75309 35760 67452 84892 54508
5
92708 37969 36767 15623 19886
7
71620 51223 32408 68118 73815 44727 41662
3
36615 71255 4727
3
70923 74293 91999
4
92750 8864 6631 85697
7
4376 69353 72191 789 36678 62216 68678
7
81295 55622 73958 81576 65407 263...

output:

1
65951 
7
4105 96990 75309 35760 67452 84892 54508 
1
92708 
1
71620 
2
36615 71255 
3
70923 74293 91999 
1
92750 
3
4376 69353 72191 
1
81295 
1
93323 
1
41017 
1
59469 
1
83956 
2
60808 95491 
5
17109 92279 53296 24910 95927 
1
70886 
6
10239 46424 37215 78348 77525 30513 
7
5399 92737 77458 9505...

result:

ok 2200 lines

Test #6:

score: 0

Accepted

time: 1ms

memory: 3648kb

input:

1100
5
45415 69994 53502 47407 94453
7
60364 97249 65245 75400 62194 70479 65513
4
52800 24348 95070 27952
5
13216 90384 13299 97784 75320
6
33241 13473 85819 91225 17405 24972
4
79990 5736 68893 59433
6
59378 80219 16895 12312 24912 58269
4
30380 86065 50786 53756
8
50186 50733 17641 5905 66837 194...

output:

5
45415 69994 53502 47407 94453 
7
60364 97249 65245 75400 62194 70479 65513 
1
52800 
5
13216 90384 13299 97784 75320 
1
33241 
1
79990 
2
59378 80219 
4
30380 86065 50786 53756 
2
50186 50733 
1
72648 
1
29611 
1
96552 
6
24982 80140 41216 34415 89122 60945 
5
30277 79642 77827 71635 63559 
1
9829...

result:

ok 2200 lines

Test #7:

score: 0

Accepted

time: 2ms

memory: 3648kb

input:

10
997
7867 57800 43811 6246 36043 50835 76960 18090 88671 72392 59209 83518 94615 88200 22859 6141 5415 75625 12354 86072 51865 8020 63075 72082 25129 41896 31668 80194 65607 71157 1359 8372 58520 3714 26371 41352 96182 20456 50227 49202 38187 44149 85749 2584 57050 62474 63411 73528 9942 63581 342...

output:

3
7867 57800 43811 
1
84217 
1
21414 
1
43828 
297
977 7485 87979 13054 1544 3658 90181 20357 89822 81859 74563 3035 68651 36896 17865 92338 41821 1744 29965 96082 18997 48501 2202 68854 25989 32867 50959 85071 79544 73413 45790 14272 58634 8633 82349 34144 36780 12431 82392 65595 47714 6573 4653 59...

result:

ok 20 lines

Test #8:

score: 0

Accepted

time: 1ms

memory: 3604kb

input:

20
498
51063 59314 96168 74552 94699 75356 30750 41773 19905 22751 82214 17211 76363 29367 6570 73575 83918 72658 38217 76008 40068 97458 4536 99179 35196 89423 69310 90642 29173 73715 7126 97552 42502 59868 84913 142 1273 69469 82481 81450 73900 81053 41584 18163 94543 94678 14359 13422 71656 90327...

output:

6
51063 59314 96168 74552 94699 75356 
2
19151 62537 
3
53757 89232 57615 
5
29113 84684 86393 37996 88215 
1
97896 
1
57746 
3
67543 71460 94938 
3
45196 74194 48317 
1
87565 
1
86823 
8
15247 22937 42339 33746 44126 62903 75783 36861 
1
27142 
1
88546 
2
16531 97854 
2
64741 90780 
1
62602 
10
129...

result:

ok 40 lines

Test #9:

score: 0

Accepted

time: 1ms

memory: 3680kb

input:

10
1000
81 27 62 74 79 21 78 76 79 2 39 71 8 53 59 47 77 98 43 27 15 91 91 12 77 40 79 21 49 28 55 77 28 22 80 58 9 85 82 62 99 53 36 17 47 55 35 40 7 85 50 97 1 27 63 45 100 55 65 84 86 67 32 73 53 93 61 67 50 30 35 65 37 56 71 79 87 46 1 6 78 40 40 40 61 68 2 98 54 50 14 16 38 81 52 20 28 12 64 68...

output:

1
81 
5
16 26 47 36 84 
1
73 
1
64 
1
76 
9
22 57 41 35 79 66 40 90 74 
20
10 81 42 51 70 49 27 78 98 76 52 100 41 47 37 38 60 32 28 68 
1
62 
3
51 66 94 
1
16

result:

ok 20 lines

Test #10:

score: 0

Accepted

time: 1ms

memory: 3672kb

input:

10
997
25 12 19 10 10 16 13 22 2 25 25 23 6 14 8 25 16 2 12 14 25 9 15 10 4 15 7 21 8 9 21 12 21 13 4 7 13 2 26 12 22 17 2 9 9 3 16 22 24 19 16 4 9 26 6 16 16 22 22 7 14 11 4 26 26 5 5 13 15 7 4 23 11 6 26 17 5 22 11 14 26 10 2 13 16 11 21 21 11 2 11 15 8 6 26 8 10 8 24 19 6 16 24 23 24 13 16 11 10 ...

output:

1
25 
3
9 20 21 
1
8 
6
6 25 16 11 20 8 
1
24 
1
21 
1
17 
3
11 16 15 
2
19 20 
2
19 23

result:

ok 20 lines

Test #11:

score: 0

Accepted

time: 1ms

memory: 3672kb

input:

10
998
5 1 3 4 3 3 2 2 1 1 1 2 2 3 2 5 4 3 4 4 4 1 2 4 2 4 4 5 1 4 5 1 3 2 3 4 3 5 3 2 2 2 2 3 3 5 3 3 1 2 3 1 2 4 3 5 3 3 3 5 4 3 1 5 3 3 4 3 5 3 3 1 1 4 3 3 4 4 3 5 5 2 4 1 3 5 2 5 3 4 1 1 2 3 1 2 4 5 4 3 1 4 5 5 1 2 5 3 4 4 1 3 5 2 4 5 3 3 3 5 4 5 1 1 2 1 2 3 2 2 5 4 5 1 5 5 1 5 5 3 1 4 3 5 4 2 4...

output:

1
5 
14
1 1 5 3 4 2 3 4 3 5 2 2 2 5 
1
5 
2
2 3 
4
1 4 2 4 
7
2 2 4 4 4 2 3 
1
3 
26
5 1 2 3 4 5 2 3 3 1 4 1 2 5 4 5 5 1 2 5 2 1 5 4 1 5 
3
2 3 2 
1
4

result:

ok 20 lines

Test #12:

score: 0

Accepted

time: 2ms

memory: 3728kb

input:

10
996
2 1 1 2 2 2 2 1 2 2 2 1 2 1 2 2 1 1 2 1 2 1 2 1 1 1 1 2 1 1 2 1 2 2 2 1 2 1 2 2 2 2 2 1 2 1 1 1 2 2 1 1 2 2 2 2 2 2 2 2 2 1 2 1 2 2 1 1 1 2 2 2 2 1 1 1 1 2 1 1 2 2 1 2 2 2 2 1 1 1 1 1 2 2 2 1 1 2 2 2 1 1 1 1 1 2 1 2 2 2 1 2 1 1 1 1 1 1 2 2 2 1 2 2 1 2 1 1 1 1 2 2 1 2 2 2 2 2 1 2 2 2 1 1 2 2 1...

output:

1
2 
17
1 1 2 2 1 1 2 1 2 1 2 2 2 1 2 2 2 
15
1 1 1 2 2 1 2 2 2 2 2 1 1 2 2 
1
2 
5
2 2 2 1 2 
6
1 1 2 2 2 2 
85
1 2 1 1 1 1 1 1 2 1 1 2 2 1 1 2 1 1 1 2 2 2 1 2 2 1 2 2 1 1 2 2 2 2 1 1 1 2 2 1 1 1 2 2 1 2 2 2 1 1 1 1 1 2 2 2 2 2 1 2 2 1 1 1 1 2 2 2 2 1 2 1 1 2 1 2 1 1 2 2 2 2 1 1 2 
159
2 2 2 2 1 1 ...

result:

ok 20 lines

Test #13:

score: 0

Accepted

time: 2ms

memory: 3588kb

input:

4
2496
2 1 2 2 1 1 1 1 1 1 2 1 1 1 1 1 2 1 1 2 2 2 2 1 2 2 2 1 2 2 1 2 1 2 2 2 2 2 2 1 2 2 1 1 2 2 1 2 2 2 1 1 1 2 1 1 2 1 1 2 2 1 1 1 1 2 2 2 1 1 2 2 2 1 1 2 1 1 1 2 2 2 2 2 1 1 1 1 1 2 1 1 2 2 2 2 1 1 1 1 2 1 2 2 1 2 1 2 2 1 1 1 1 2 2 1 2 2 2 2 2 2 2 2 2 1 2 2 1 2 1 1 1 2 1 1 1 1 2 1 1 1 1 2 1 1 2...

output:

1
2 
3
1 2 2 
165
2 1 2 1 1 1 1 1 1 1 2 1 2 1 2 2 1 1 2 2 1 2 2 1 2 2 1 2 2 1 2 1 1 1 2 1 1 2 2 1 2 2 1 1 2 2 2 1 1 2 2 2 1 2 1 2 1 1 1 1 2 2 1 1 2 1 2 1 2 2 1 2 1 1 1 2 1 1 1 2 1 2 1 2 2 2 1 1 1 1 1 1 2 1 2 2 2 1 2 1 1 1 2 2 1 2 1 1 2 2 2 1 1 1 1 2 2 2 2 2 1 1 1 2 2 1 2 2 1 1 2 1 1 1 1 2 2 2 1 2 1 ...

result:

ok 8 lines

Test #14:

score: 0

Accepted

time: 1ms

memory: 3672kb

input:

4
2498
4 1 4 4 1 1 1 2 3 1 5 2 1 3 2 2 1 4 5 4 1 2 4 1 5 1 5 5 4 2 4 4 3 5 5 2 5 2 2 1 3 5 4 1 4 4 5 1 3 2 3 1 4 4 1 2 2 4 4 2 5 5 2 4 3 3 1 1 1 4 3 4 2 3 1 2 4 3 2 5 2 4 2 4 3 1 3 2 4 1 4 1 4 2 4 2 1 2 3 3 4 3 1 4 4 4 1 3 5 5 1 2 3 1 1 1 5 2 4 4 1 4 5 4 2 5 4 2 4 2 1 2 2 4 4 2 5 3 5 1 2 2 1 3 3 1 3...

output:

1
4 
6
1 3 2 4 2 5 
16
1 2 4 2 1 5 4 4 5 3 3 3 1 4 4 2 
3
4 4 5

result:

ok 8 lines

Test #15:

score: 0

Accepted

time: 1ms

memory: 3624kb

input:

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

output:

1
25 
20
4 5 20 19 14 5 23 5 10 10 23 10 25 26 17 10 23 17 15 24 
1
22 
3
18 19 25

result:

ok 8 lines

Test #16:

score: 0

Accepted

time: 1ms

memory: 3732kb

input:

4
2499
10131 7369 53764 18817 22200 68311 8149 60362 30172 20980 52993 6535 28733 12314 91330 99229 24047 50675 39589 62369 10426 52578 7629 16829 82010 33210 28815 77137 45215 62821 69973 49392 76299 73854 87516 5983 92567 75831 94421 98009 4013 72308 45191 29933 64623 41582 62251 59966 62063 84722...

output:

1
10131 
3
35839 65680 83135 
1
79815 
2
90356 99907

result:

ok 8 lines

Test #17:

score: 0

Accepted

time: 1ms

memory: 3620kb

input:

2
4997
2 1 1 1 1 2 1 2 1 1 1 2 1 1 1 2 1 1 1 2 1 1 1 1 2 1 1 1 1 1 2 1 1 2 2 1 2 1 1 2 2 2 1 1 2 1 1 2 2 1 1 2 2 1 1 2 2 2 1 2 2 1 1 1 1 2 2 1 1 2 1 2 2 2 1 1 1 2 2 1 2 1 1 1 2 2 1 1 2 1 2 2 2 1 1 1 1 1 2 1 1 1 1 1 2 2 2 2 1 2 2 2 2 1 1 2 2 1 2 2 1 1 1 2 2 1 1 2 2 1 1 2 1 1 1 1 1 1 1 2 2 1 1 1 2 2 2...

output:

result:

ok 4 lines

Test #18:

score: 0

Accepted

time: 1ms

memory: 3640kb

input:

2
4999
2 1 3 1 2 3 5 3 1 3 5 2 1 5 1 5 3 4 4 4 3 2 2 1 5 3 5 2 4 4 3 1 4 2 5 5 5 5 2 2 3 4 2 2 5 1 3 3 1 2 3 5 5 5 5 2 5 4 5 1 1 3 3 1 2 5 5 3 2 5 2 5 2 1 1 2 2 5 4 3 2 3 5 3 5 3 5 1 1 5 2 3 3 1 5 1 5 2 1 3 4 4 3 1 4 5 1 1 4 3 5 4 4 2 2 4 1 3 3 4 3 3 2 2 5 2 3 1 3 3 4 4 4 3 3 2 2 5 1 1 5 3 5 2 2 4 1...

output:

result:

ok 4 lines

Test #19:

score: 0

Accepted

time: 1ms

memory: 3616kb

input:

2
4996
3 11 1 12 21 25 20 3 14 24 16 4 7 13 4 22 12 12 17 4 10 23 20 23 8 1 15 25 18 23 25 25 26 19 18 6 5 1 25 5 22 26 10 12 16 18 8 20 16 22 10 17 11 10 14 25 21 18 24 24 22 14 3 8 2 4 20 14 24 16 19 26 19 6 11 23 16 11 8 3 1 21 10 22 10 23 18 10 17 22 14 10 2 24 23 2 13 24 13 26 7 24 8 18 1 14 3 ...

output:

2
3 11 
5
13 13 21 19 16

result:

ok 4 lines

Test #20:

score: 0

Accepted

time: 1ms

memory: 3616kb

input:

2
4998
458 1059 2246 1729 3608 2021 1256 2524 632 4070 1619 959 2116 1295 4984 2135 3846 4925 534 4739 3561 4491 4849 4438 4944 3358 917 2873 2645 4607 1159 198 2340 933 717 4910 2845 3488 2345 3021 1381 3887 3658 1704 5 2563 818 1958 4474 1786 1457 1028 347 4893 3440 1079 4087 1482 3255 2055 892 41...

output:

31
458 1059 2246 1729 3608 2021 1256 2524 632 4070 1619 959 2116 1295 4984 2135 3846 4925 534 4739 3561 4491 4849 4438 4944 3358 917 2873 2645 4607 1159 
2
2440 2503

result:

ok 4 lines

Test #21:

score: 0

Accepted

time: 1ms

memory: 3624kb

input:

2
4999
79217 55222 9324 98715 83920 52160 82116 89821 64862 22617 28820 66046 29843 18831 12782 73434 61786 94857 89304 39646 72722 66367 5002 71502 6832 17981 34452 69313 78651 84004 43701 22560 26991 27017 83781 42731 76059 50325 73132 18227 77475 20163 95592 7361 58750 63204 28396 98990 27896 282...

output:

result:

ok 4 lines

Test #22:

score: 0

Accepted

time: 1ms

memory: 3740kb

input:

2
4998
3 2 2 3 2 1 3 1 3 2 1 2 1 1 2 2 2 2 1 2 1 2 2 2 3 1 3 2 3 3 1 1 1 3 2 3 1 2 3 3 3 2 3 3 1 1 1 1 2 2 3 3 2 2 2 3 2 3 2 1 1 1 3 2 3 3 3 2 1 3 3 2 3 1 1 3 2 2 2 2 1 3 2 3 3 1 1 1 1 3 3 3 1 3 2 2 2 2 3 1 2 1 2 1 2 1 3 1 2 2 2 2 3 3 1 3 1 3 2 3 1 3 2 1 2 1 2 3 1 3 3 3 1 3 3 3 1 1 2 2 3 3 1 2 1 2 2...

output:

result:

ok 4 lines

Test #23:

score: 0

Accepted

time: 1ms

memory: 3620kb

input:

2
4998
30 97 25 9 4 14 21 61 30 84 40 31 61 43 59 71 93 27 26 66 37 71 1 11 25 81 69 79 22 40 100 29 18 49 6 75 45 98 16 92 61 2 33 95 39 43 84 42 19 2 20 65 84 23 20 31 94 58 19 53 14 27 1 42 50 43 4 43 82 37 99 85 76 74 55 26 73 81 57 20 2 76 22 38 68 9 7 29 52 73 1 21 55 76 26 73 31 4 78 82 52 30...

output:

2
30 97 
6
24 39 83 90 27 87

result:

ok 4 lines

Test #24:

score: 0

Accepted

time: 89ms

memory: 3764kb

input:

2
5000
99981 99981 99835 99835 99774 99774 99743 99743 99740 99740 99622 99622 99567 99567 99553 99553 99539 99539 99518 99518 99470 99470 99466 99466 99456 99456 99438 99438 99418 99418 99351 99351 99313 99313 99312 99312 99278 99278 99236 99236 99234 99234 99224 99224 99215 99215 99208 99208 99176...

output:

2500
99981 99835 99774 99743 99740 99622 99567 99553 99539 99518 99470 99466 99456 99438 99418 99351 99313 99312 99278 99236 99234 99224 99215 99208 99176 99153 99150 99097 98946 98932 98910 98817 98752 98712 98664 98639 98558 98556 98534 98506 98463 98442 98359 98327 98298 98263 98233 98160 98134 9...

result:

ok 4 lines

Test #25:

score: 0

Accepted

time: 90ms

memory: 3704kb

input:

2
5000
2999 2999 2997 2997 2997 2997 2997 2997 2994 2994 2994 2994 2992 2992 2991 2991 2990 2990 2983 2983 2983 2983 2981 2981 2979 2979 2978 2978 2977 2977 2976 2976 2975 2975 2974 2974 2974 2974 2973 2973 2973 2973 2972 2972 2972 2972 2971 2971 2971 2971 2970 2970 2967 2967 2966 2966 2965 2965 296...

output:

2500
2999 2997 2997 2997 2994 2994 2992 2991 2990 2983 2983 2981 2979 2978 2977 2976 2975 2974 2974 2973 2973 2972 2972 2971 2971 2970 2967 2966 2965 2965 2964 2963 2962 2961 2956 2955 2955 2954 2954 2953 2952 2950 2950 2947 2947 2946 2946 2944 2943 2942 2941 2939 2937 2937 2935 2935 2934 2932 2931 ...

result:

ok 4 lines

Test #26:

score: 0

Accepted

time: 87ms

memory: 3708kb

input:

2
5000
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...

output:

2500
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...

result:

ok 4 lines

Extra Test:

score: 0

Extra Test Passed