QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#526598#8908. Яблоки по корзинамtzl_Dedicatus5450 70ms16620kbC++143.1kb2024-08-21 18:09:202024-08-21 18:09:21

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 0
Wrong Answer

Test #1:

score: 9
Accepted
time: 0ms
memory: 14820kb

input:

10 10
29 1 11 5 2 48 1 3 3 34
0
1 1 1
7 2 4
11 3 1
7 474806183402 402698617390
33 11 9
4 6 12
1 381289675359 214925415209
185155993984802945 938648034 198717259526
3 392824146657 607496224237
376222456758244760 12 15

output:

Yes
Yes
Yes
No
No
No
No
No
No
No

result:

ok 10 token(s): yes count is 3, no count is 7

Test #2:

score: 9
Accepted
time: 0ms
memory: 14280kb

input:

10 10
5 24 30 10 1 1 3 1 2 1
0
3 8 0
3 495612370552 92914514259
0 0 0
5 18 10
0 0 0
0 0 0
0 0 0
3 349560494250 974680644611
4 4 0
26 403289572581 640544723444

output:

Yes
No
Yes
No
Yes
Yes
Yes
No
Yes
No

result:

ok 10 token(s): yes count is 6, no count is 4

Test #3:

score: 9
Accepted
time: 2ms
memory: 14796kb

input:

10 10
1 1 1 1 2 1 1 3 3 1
0
1 7 6
1 442476885652 309995768094
1 261016119655 768884465441
1 9 5
1 3 1
2 9 4
1 314252593183 582851158743
1 991424319093 825593682835
1 5 1
1 515214410209 615318691137

output:

No
No
No
No
Yes
No
No
No
Yes
No

result:

ok 10 token(s): yes count is 2, no count is 8

Test #4:

score: 9
Accepted
time: 5ms
memory: 13932kb

input:

10 10
11 2 1 1 40 1 1 25 3 5
0
4 0 7
1 4 1
7 1 14
1 4 1
33 24 2
1 3 3
2 6 1
1 69 19
2 0 5
1 32 25

output:

Yes
No
No
No
No
No
No
No
Yes
No

result:

ok 10 token(s): yes count is 2, no count is 8

Test #5:

score: 9
Accepted
time: 5ms
memory: 16620kb

input:

10 10
32 4 13 1 1 2 5 5 3 62
0
37 63 1
4 11 0
3 5 0
3 26 57
3 3 6
0 1 0
0 0 1
3 24 74
0 2 0
3 7 2

output:

Yes
Yes
Yes
No
No
No
No
No
No
No

result:

ok 10 token(s): yes count is 3, no count is 7

Test #6:

score: 0
Wrong Answer
time: 5ms
memory: 14812kb

input:

10 10
1 1 3 1 2 1 3 1 1 1
0
2 0 9
2 1 9
2 0 10
2 11 0
2 9 1
2 6 4
2 2 8
2 2 8
488054629211857911 6 9
2 4 6

output:

Yes
No
No
No
No
No
No
No
No
No

result:

wrong answer expected YES, found NO [9th token]

Subtask #2:

score: 0
Wrong Answer

Test #13:

score: 6
Accepted
time: 64ms
memory: 13988kb

input:

100 300000
52783 3774 52984 939 32 2 2 33 73819 52875 99903 29 2 47 30 53369 2 52846 99900 2 52804 52752 34 35 2 52756 1 26375 31 53165 52755 34 1882 56287 3767 40 53236 64681 3766 99900 52754 52754 99900 52754 2 44 99935 52752 4 3766 27 68268 33 52753 52765 6 99900 2 52754 52771 52753 52761 52754 3...

output:

Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
...

result:

ok 300000 token(s): yes count is 300000, no count is 0

Test #14:

score: 6
Accepted
time: 70ms
memory: 13756kb

input:

100 300000
1 460 269 99900 241 241 1 1 99900 1 240 258 1 1 99900 261 1 289 288 1 1 1 1 278 1 1 4 1 1 99911 99901 1 99935 99927 99904 1 1 1 1 242 1 99920 1 1 1 24702 241 1 99905 99914 24701 1 1 12349 99941 1 1 24700 2 119 240 1 99909 99909 1 60 99912 1 1 262 1 381 1 99902 29 1 276 1 1 6173 99908 242 ...

output:

Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
...

result:

ok 300000 token(s): yes count is 300000, no count is 0

Test #15:

score: 6
Accepted
time: 59ms
memory: 16540kb

input:

100 300000
15 14 24 20 21 17 20 14 15 14 14 20 14 14 14 18 14 15 17 18 16 15 14 23 14 26 22 16 15 14 15 17 24 14 21 16 1 18 23 14 22 27 15 16 18 19 16 18 14 14 14 25 15 15 18 14 20 17 20 21 22 18 14 18 18 14 15 15 15 27 22 14 26 14 20 25 19 16 16 14 17 16 20 14 19 4 25 16 19 15 16 15 25 14 22 18 7 1...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
Yes
No
No
No
No
No
No
No
No
No
No
No
Yes
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
Yes
...

result:

ok 300000 token(s): yes count is 6650, no count is 293350

Test #16:

score: 6
Accepted
time: 67ms
memory: 13196kb

input:

100 300000
99900 6 1 6 99900 671 4 1 7 778 99900 787 167 5 2 99900 1 4 5 4 4 56307 4 4 1 710 99909 684 5 672 12 99900 4 99900 7 99900 6 6 6 671 674 671 11 99900 671 5 99900 671 6 7 99900 4 4 99900 4 4 5 5 4 671 4 694 708 5 5 5 776 5 12 4 99900 4 4 6 28137 99900 6 7 769 689 5 3 9 4 5 4 8 5 731 4 8 67...

output:

Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
...

result:

ok 300000 token(s): yes count is 300000, no count is 0

Test #17:

score: 6
Accepted
time: 66ms
memory: 13340kb

input:

100 300000
41 9244 9246 99915 99957 568 1 561 9309 99990 99900 2 564 13849 9245 41 9302 9330 99903 99900 561 99926 51 41 9246 13108 9325 99908 14678 99904 41 9399 10429 99925 9253 99914 9286 99900 9357 11643 9286 9282 9648 52 9252 11927 99900 9501 9250 9245 9244 16477 4622 5 99904 41 9245 99912 3 99...

output:

Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
...

result:

ok 300000 token(s): yes count is 300000, no count is 0

Test #18:

score: 6
Accepted
time: 67ms
memory: 13684kb

input:

100 300000
19 14 14 15 12 13 13 12 14 14 13 12 12 15 12 15 16 12 12 22 12 12 12 20 12 14 17 15 23 14 14 13 14 21 12 12 14 13 18 17 6 12 19 19 17 13 12 3 16 19 14 22 12 12 15 14 12 22 12 15 15 16 17 17 15 16 14 13 12 21 13 16 16 12 22 12 17 17 12 13 13 15 18 14 15 12 1 12 12 12 2 15 15 22 18 16 12 18...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
Yes
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
Yes
No
No
No
No
No
No
No
No
N...

result:

ok 300000 token(s): yes count is 5828, no count is 294172

Test #19:

score: 6
Accepted
time: 62ms
memory: 13272kb

input:

100 300000
2 2 2 2 2 2 2 9900 1 2 337 2 2 9900 2 2 1 2 9900 9900 2 2 2 1 9900 2 2 9920 2 2 9900 2 1 1 2682 9900 2 2 2 2 2 2 332 2 65 2 2681 2 9900 9900 2 2 2 1 1 1340 2686 2 2680 2 2 1 2 1 2 1 2 2 1 1 2 9900 2 2 2 112 2 334 2 2 2 2 2 9900 2 1 2 2 109 9900 9934 9900 1 2 1 2 2 2 2 9900
0
1000000000000...

output:

Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
...

result:

ok 300000 token(s): yes count is 300000, no count is 0

Test #20:

score: 6
Accepted
time: 66ms
memory: 13644kb

input:

100 300000
153 149 1 142 1 9908 1 9936 9926 1 9901 1 9906 9914 1 1 6 9909 9902 62 1 1 1 9901 1 9902 1 1 9984 1 127 151 9914 9970 1 1 9906 1 1 9974 1 9919 125 9937 9903 30 1 9969 9970 9941 9926 9919 9900 9950 134 1 9900 206 1 1 9906 9906 1 1 9900 1 9907 1 9909 1 3671 2 1 1833 1 1 1 1 1 1 1 125 1 1 99...

output:

Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
...

result:

ok 300000 token(s): yes count is 300000, no count is 0

Test #21:

score: 6
Accepted
time: 67ms
memory: 13344kb

input:

100 300000
7 10 12 8 7 9 10 7 8 7 11 8 11 7 7 7 13 7 10 7 1 10 12 9 7 9 10 1 2 12 8 11 7 8 11 13 8 10 8 8 9 4 7 8 7 13 8 7 7 13 12 13 7 7 7 7 11 11 10 10 10 8 9 13 13 8 7 7 7 9 10 10 9 9 7 8 11 7 12 9 9 8 7 12 11 13 7 7 7 8 8 8 3 8 9 9 12 7 9 10
0
1000000000000000000 77765 0
1000000000000000000 9989...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
...

result:

ok 300000 token(s): yes count is 3635, no count is 296365

Test #22:

score: 6
Accepted
time: 67ms
memory: 14700kb

input:

100 300000
2 1 2 1 900 1 2 2 2 900 2 2 2 2 900 4 2 1 2 2 926 900 2 2 900 2 2 2 900 224 1 2 2 1 2 1 2 2 900 900 2 2 1 900 2 2 2 2 1 2 2 2 2 2 900 2 2 914 2 2 2 900 2 2 2 2 2 2 2 2 2 900 2 1 900 2 1 75 2 1 2 1 2 900 449 75 1 2 2 910 2 2 2 2 2 2 2 2 2 2
0
1000000000000000000 68593 0
1000000000000000000...

output:

No
Yes
No
No
No
No
No
No
No
No
No
No
Yes
No
No
Yes
Yes
No
No
Yes
No
No
No
No
Yes
No
Yes
No
No
No
No
No
No
No
No
No
No
No
No
Yes
No
No
No
No
Yes
No
No
No
Yes
No
No
No
No
No
No
No
No
No
No
No
Yes
No
No
No
No
No
No
No
Yes
No
No
No
No
No
No
No
No
No
No
No
No
No
Yes
Yes
No
No
No
No
No
No
Yes
No
No
No
Yes...

result:

ok 300000 token(s): yes count is 53011, no count is 246989

Test #23:

score: 6
Accepted
time: 66ms
memory: 13800kb

input:

100 300000
899 776 1 1 718 1 1 1 716 717 1 715 1 1 888 759 734 783 1 717 86 716 718 881 1 1 1 1 1 1 716 1 1 1 1 904 1 726 837 1 2 715 722 1 724 811 1 1 729 740 1 1 757 2 1 745 1 1 716 728 715 173 715 1 716 722 1 1 769 794 353 1 1 853 1 26 828 1 3 935 43 883 788 813 746 764 719 1 1 1 1 1 891 715 1 81...

output:

No
No
No
No
Yes
No
No
No
Yes
No
No
Yes
Yes
No
Yes
No
Yes
No
Yes
Yes
No
No
No
No
No
No
No
No
Yes
No
Yes
No
Yes
Yes
Yes
Yes
No
No
No
Yes
Yes
No
No
Yes
No
Yes
Yes
Yes
No
No
No
No
Yes
No
Yes
Yes
No
No
No
Yes
No
Yes
Yes
No
No
Yes
No
No
Yes
No
No
No
Yes
Yes
Yes
No
No
No
No
Yes
No
Yes
No
No
No
No
Yes
No
No...

result:

ok 300000 token(s): yes count is 113380, no count is 186620

Test #24:

score: 6
Accepted
time: 67ms
memory: 13304kb

input:

100 300000
16 20 16 23 26 21 23 17 1 15 22 15 2 16 18 15 16 24 23 15 1 7 22 15 15 16 28 22 17 26 17 28 1 15 16 16 20 22 21 23 18 15 1 16 15 15 19 17 15 15 15 17 29 27 25 16 28 16 18 1 4 16 18 23 16 15 20 16 23 15 1 15 28 23 15 15 21 21 18 15 15 17 18 1 18 16 19 17 17 15 19 15 19 25 21 21 18 15 17 20...

output:

No
No
No
No
No
No
No
No
No
No
No
No
Yes
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
Yes
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
Yes
No
No
No
No
No
No
No
No
No
No
No
...

result:

ok 300000 token(s): yes count is 6702, no count is 293298

Test #25:

score: 0
Wrong Answer
time: 67ms
memory: 13820kb

input:

100 300000
16 73052 59 92290 7 41 94900 16430 135 45731 62 29 99740 119 99866 111 95393 98372 96858 69391 182 97883 94433 99806 97959 98381 181 191 25 31925 36 56634 34852 99279 194 93106 14 181 90 36 97840 97002 94007 85 28 99842 165 52 50950 77142 98290 74730 175 103 166 60 1 98 155 49 69827 96338...

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
Yes
No
No
No
No
Yes
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
Yes
No
Yes
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
Yes
No
Yes
No
No
No
No
No
No
No
Yes
No
No
No
No
No
No
Yes
No
No
No
No
No
No
No
No
No
No
No
No
Yes
Yes
Yes
No
No
No
No
No
No
No
N...

result:

wrong answer expected YES, found NO [26214th token]

Subtask #3:

score: 0
Skipped

Dependency #2:

0%

Subtask #4:

score: 0
Wrong Answer

Test #37:

score: 0
Wrong Answer
time: 2ms
memory: 16428kb

input:

100 100
2 2 2 1 1 205 1 200 200 2 55 200 2 2 200 200 2 2 1 1 200 55 2 200 1 2 2 55 2 59 2 2 200 200 2 2 200 1 55 200 2 229 1 2 2 2 2 1 2 200 1 2 2 1 1 2 1 2 2 1 1 2 200 200 1 2 2 200 1 200 2 214 2 200 2 200 200 2 200 1 200 2 2 2 200 1 200 200 200 1 2 1 2 2 2 205 2 2 1 1
0
1000000000000000000 9 299
1...

output:

Yes
No
No
No
No
No
No
No
No
No
No
No
Yes
No
No
No
Yes
No
Yes
No
Yes
No
Yes
No
No
No
Yes
No
No
No
No
No
No
Yes
No
No
No
No
No
Yes
No
No
No
No
Yes
No
No
No
No
No
No
No
No
No
Yes
Yes
Yes
No
No
Yes
No
No
Yes
No
No
No
No
No
No
No
No
No
Yes
No
No
No
No
Yes
No
No
No
No
No
No
Yes
Yes
No
No
Yes
Yes
No
Yes
Ye...

result:

wrong answer expected YES, found NO [2nd token]

Subtask #5:

score: 0
Skipped

Dependency #4:

0%

Subtask #6:

score: 0
Skipped

Dependency #4:

0%

Subtask #7:

score: 0
Skipped

Dependency #4:

0%

Subtask #8:

score: 0
Skipped

Dependency #2:

0%

Subtask #9:

score: 0
Skipped

Dependency #2:

0%

Subtask #10:

score: 0
Skipped

Dependency #2:

0%

Subtask #11:

score: 0
Skipped

Dependency #4:

0%

Subtask #12:

score: 0
Skipped

Dependency #4:

0%

Subtask #13:

score: 0
Skipped

Dependency #4:

0%

Subtask #14:

score: 0
Skipped

Dependency #4:

0%

Subtask #15:

score: 0
Skipped

Dependency #4:

0%

Subtask #16:

score: 0
Skipped

Dependency #4:

0%

Subtask #17:

score: 0
Skipped

Dependency #1:

0%

Subtask #18:

score: 0
Skipped

Dependency #1:

0%