QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#876779#9676. Ancestorskintsgi0 1758ms172772kbC++143.9kb2025-01-31 12:56:022025-01-31 12:56:02

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 0
Wrong Answer

Test #1:

score: 11
Accepted
time: 3ms
memory: 24884kb

input:

7 5
3 1 0 5 3 5 1
1 3 1
5 7 2
1 5 1
4 7 1
4 7 2

output:

2
1
3
3
1

result:

ok 5 number(s): "2 1 3 3 1"

Test #2:

score: 0
Wrong Answer
time: 3ms
memory: 21768kb

input:

1000 1000
686 337 192 336 405 0 108 485 350 762 258 780 179 939 25 657 571 662 119 786 604 224 935 494 685 575 369 178 249 740 954 204 598 592 68 771 498 86 55 38 298 704 239 292 993 286 16 813 719 187 14 476 792 49 944 52 227 720 310 470 900 243 663 950 627 300 728 189 45 610 673 548 873 95 48 841 ...

output:

452
67
611
126
329
486
354
25
559
585
184
265
576
116
489
289
147
287
13
282
151
192
146
141
148
131
43
72
69
29
5
15
57
10
9
16
87
162
19
217
232
24
178
334
103
139
293
401
299
351
529
632
592
296
640
678
715
708
52
465
322
731
2
69
110
286
172
0
40
31
16
105
75
45
7
94
540
115
357
7
12
431
581
37
...

result:

wrong answer 48th numbers differ - expected: '400', found: '401'

Subtask #2:

score: 0
Skipped

Dependency #1:

0%

Subtask #3:

score: 0
Wrong Answer

Test #30:

score: 0
Wrong Answer
time: 384ms
memory: 62408kb

input:

50000 200000
42574 43129 47328 17982 40521 6668 12729 32377 201 11940 8599 11734 18349 41045 26854 22540 9897 33419 7463 1243 47272 27135 49050 49111 22435 42539 39924 20272 5843 9308 45963 3283 31185 13692 38952 20583 15885 24802 4773 953 49907 28689 36942 23550 19449 8970 33340 31665 5407 46023 18...

output:

12045
1321
12296
2444
32443
36534
38575
30505
16464
16648
47153
41145
23401
1762
18567
6831
26486
29716
8905
16295
38569
29990
22067
7638
3820
34754
17582
6465
12632
23384
11657
16494
24434
11503
3945
2205
37806
13036
29052
24114
39158
34702
37326
20815
11766
41253
44355
17807
23452
26717
43107
4133...

result:

wrong answer 3rd numbers differ - expected: '12292', found: '12296'

Subtask #4:

score: 0
Skipped

Dependency #3:

0%

Subtask #5:

score: 0
Wrong Answer

Test #67:

score: 17
Accepted
time: 1460ms
memory: 172628kb

input:

100000 1000000
6457 23693 90928 23592 90440 75018 16865 3342 83718 16731 95103 31510 38719 27886 29093 41955 6596 46409 51839 10527 91993 61074 14405 34833 53674 42363 11490 43757 46191 6058 59164 96938 57858 40178 97523 84164 21582 72243 11267 47368 97058 6637 95208 60092 53943 16441 28363 64965 52...

output:

52956
18767
1319
13405
11021
455
50595
81481
6813
3640
58937
10991
70
4713
36
9517
39731
1166
67346
74637
2667
45182
4914
6774
1625
4198
52270
30435
60137
48654
29768
2815
6846
73091
21944
49693
9923
46795
29787
6866
2435
20773
2959
34666
4377
2428
4582
7527
38292
7253
3586
63817
28075
43828
20215
1...

result:

ok 1000000 numbers

Test #68:

score: 17
Accepted
time: 1546ms
memory: 172772kb

input:

100000 1000000
82160 95864 48267 17482 19568 35077 14202 20440 4649 64145 148 2227 6969 39096 36508 20991 67700 90300 69215 57284 18492 9246 9629 7538 7845 30368 55600 48445 18542 41242 45052 25380 20894 91677 77040 73134 15572 21966 25343 14501 16227 23870 39207 50024 30787 11148 16884 63700 33205 ...

output:

44469
16565
2546
424
43423
23219
20745
3045
35596
11249
3763
322
27634
52470
20391
28546
14538
26343
9739
15234
20199
4332
1072
43633
3512
1432
47918
11347
4284
9054
6824
9773
39448
19949
18592
16534
43419
3303
11308
51071
1613
30619
8351
15408
6155
28590
13050
10085
2851
15353
33854
11870
5231
3742...

result:

ok 1000000 numbers

Test #69:

score: 17
Accepted
time: 1618ms
memory: 170160kb

input:

100000 1000000
25194 62545 57529 6618 90347 4663 56805 81144 16504 79307 43199 91078 67805 33396 46754 26525 75274 39333 20904 40286 76299 83579 79770 37838 8666 33691 40228 71445 16473 53091 68958 32037 72079 38640 89820 67042 68888 34997 65595 87669 425 95432 78811 30382 34738 51750 96653 87265 96...

output:

8417
8694
11361
18174
35962
18154
12865
15343
20557
3347
1471
13539
3932
8790
18648
6347
6750
15815
15254
27157
8688
2879
18
9789
18477
3458
17955
3648
11622
6554
6912
26184
14239
5131
9324
11512
12379
2347
2070
15793
33946
14861
30678
5093
21318
4920
2406
14339
13174
5540
8462
20728
32471
22062
151...

result:

ok 1000000 numbers

Test #70:

score: 17
Accepted
time: 1689ms
memory: 170692kb

input:

100000 1000000
33869 32276 67595 11863 43366 78922 82984 33614 3349 89624 72004 26796 43181 99767 17557 34237 17402 67395 90333 32805 48065 18758 67335 51494 27849 40763 26396 34814 4622 83315 72679 97608 72899 60645 56697 71509 56066 31804 62175 73302 88129 16166 65481 42106 75805 6462 59931 64760 ...

output:

6810
8197
6684
8043
2294
1406
13501
366
6028
1200
11507
328
13178
3321
11894
9927
9616
6071
10736
21275
4465
5411
903
11738
2443
15750
6410
2417
17055
17971
18738
4022
604
14999
10200
2271
13714
14394
12211
2969
356
784
5710
7696
1207
14917
2663
13712
204
11649
17149
6685
1246
17528
1004
2737
19239
...

result:

ok 1000000 numbers

Test #71:

score: 0
Wrong Answer
time: 1758ms
memory: 171948kb

input:

100000 1000000
20202 95937 59388 22656 52438 32930 5034 5828 47736 1136 86325 30517 98060 3065 87038 7780 79252 23357 30657 39367 65318 82229 57604 36401 60931 35094 22631 8808 73815 59982 13375 6858 21054 24430 58627 54098 50600 60606 29357 14070 86046 26517 36726 52335 67979 76357 5601 23089 31084...

output:

8080
10613
4850
10949
1751
9724
3125
8953
7890
67
8939
9100
2555
3819
8351
6568
8400
5441
5389
7174
6213
192
9432
7100
8163
5061
301
2795
3245
1188
5631
2052
10101
6949
3562
3684
415
9990
9144
9728
6146
8696
9498
1323
2394
5737
7300
4857
230
205
2140
5777
10893
7591
7926
4528
10783
849
1105
4041
207...

result:

wrong answer 2268th numbers differ - expected: '11704', found: '11705'

Subtask #6:

score: 0
Skipped

Dependency #1:

0%