QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#649933#4830. Transfer of Dutyucup-team3475#0 54ms3836kbC++201.0kb2024-10-18 11:35:532024-10-18 11:35:57

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

start
5
10
14
10
12
10

output:

10
-1
14
-1
-1
13 21 1572 653 496867 64551 45635164 991152 

input:

resume
13 21 1572 653 496867 64551 45635164 991152 
6
14
277
12
10
277
12

output:

-1
-1
-1
277
0
12

result:

ok 

Test #2:

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

input:

start
1
1

output:

1
6 14 1565 646 496852 64536 45635157 991145 

input:

resume
6 14 1565 646 496852 64536 45635157 991145 
1
1

output:

0

result:

ok 

Test #3:

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

input:

start
1
1000000

output:

1000000
1000005 1000013 1001564 1000645 1496851 1064535 46635156 1991144 

input:

resume
1000005 1000013 1001564 1000645 1496851 1064535 46635156 1991144 
2
1
1000000

output:

-1
1

result:

ok 

Test #4:

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

input:

start
2
1
1

output:

1
0
0 0 0 0 0 0 0 0 

input:

resume
0 0 0 0 0 0 0 0 
2
1000000
1000000

output:

1000000
0

result:

ok 

Test #5:

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

input:

start
3
1
2
3

output:

1
-1
-1
9 17 1564 649 496855 64539 45635156 991144 

input:

resume
9 17 1564 649 496855 64539 45635156 991144 
2
4
5

output:

-1
-1

result:

ok 

Test #6:

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

input:

start
5
483440
800458
959493
679027
187008

output:

483440
-1
-1
-1
-1
881741 881845 881240 884429 1087507 147559 46416784 1610740 

input:

resume
881741 881845 881240 884429 1087507 147559 46416784 1610740 
8
312653
808184
244728
372836
64144
525068
795548
379152

output:

-1
-1
-1
-1
-1
-1
-1
-1

result:

ok 

Test #7:

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

input:

start
68
901287
581649
963302
839936
728540
414441
916931
567596
695928
364562
839701
726560
34000
85414
129234
413159
976576
799600
479209
808330
182632
685443
41419
207533
762418
206283
144088
679114
945142
919478
220106
992468
483248
197576
129732
123083
987094
712824
650777
907335
206313
958433
...

output:

901287
-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
112718 114558 102618 156750 1167522 537026 8042794 1226810 

input:

resume
112718 114558 102618 156750 1167522 537026 8042794 1226810 
68
632048
873503
23659
234350
352724
63249
395634
638205
597162
368489
973286
290734
735407
636099
145516
176166
262275
936624
302002
344028
227364
297307
645242
206861
471059
139081
861346
172592
637220
698174
593758
561280
324011
4...

output:

-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 

Test #8:

score: 100
Accepted
time: 1ms
memory: 3604kb

input:

start
520
569396
440938
116732
473751
47601
877390
277114
259139
437475
193896
992342
402838
838349
33699
536576
163847
117713
927965
598864
939506
517156
87428
943725
624835
515205
108250
468405
990560
512040
343417
101050
944099
177534
73824
476709
772630
489775
929453
216227
822538
552185
208923
...

output:

569396
-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...

input:

resume
49397 45333 412439 81397 2071709 1457973 87639 266799 
700
707366
267047
407693
725807
896458
649723
322966
13478
797908
8465
563163
798321
831358
235782
473564
19913
929601
720398
521831
221253
936397
987947
63596
47475
259147
560605
188477
743888
948782
654739
934236
341826
67525
197899
989...

output:

-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 

Test #9:

score: 100
Accepted
time: 8ms
memory: 3604kb

input:

start
8443
729060
666260
185101
382196
371654
40175
191745
696848
627288
695514
463530
357409
465277
741772
43361
979762
952428
178423
841409
405526
498821
973165
335585
375002
113423
365239
404592
237309
573524
962229
36036
696295
373438
251803
891072
633659
62534
157262
573215
610136
499209
762268...

output:

729060
-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...

input:

resume
397947 456643 214478 645371 1820673 1574533 46470694 1984666 
9886
420210
520488
188197
748478
206087
275961
54195
608381
155537
321018
415228
668078
924461
161132
119676
879347
707167
899509
348680
459789
490439
773296
166145
740279
863122
581710
69615
444211
182480
543538
452479
284383
5655...

output:

-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 

Test #10:

score: 100
Accepted
time: 44ms
memory: 3800kb

input:

start
95751
308697
772166
788484
646333
666534
92445
786509
646923
836713
476019
699260
122853
518658
556909
839126
518374
192398
728985
64716
176986
975947
644795
748557
310350
187984
204486
401437
532833
615053
995384
580446
107265
183547
188255
578145
852736
311107
298993
513464
829086
302554
710...

output:

308697
-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...

input:

resume
759818 10482 568953 516746 1222976 1897412 46551697 1108741 
84366
27218
701633
132961
472984
701389
698190
669373
935077
378738
192191
77653
557125
650845
266909
475045
934661
119608
959584
788489
234755
596450
958580
223648
245932
228632
187317
851898
217174
209683
723661
866509
294070
2911...

output:

-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 

Test #11:

score: 100
Accepted
time: 54ms
memory: 3836kb

input:

start
99888
2
1
2
1
2
1
1
2
2
2
2
2
2
1
1
2
1
1
1
1
2
2
1
2
1
2
2
1
1
2
1
2
2
1
2
1
2
2
1
2
2
2
1
2
1
2
2
2
2
2
1
2
2
1
2
1
2
2
1
2
2
2
2
1
1
2
1
2
1
2
1
2
1
2
1
1
1
1
1
1
2
1
1
2
1
1
2
2
1
1
2
1
2
2
1
2
2
1
2
1
1
1
2
2
2
1
1
1
1
1
2
1
2
1
2
1
2
1
2
2
2
2
2
1
2
1
1
1
2
1
2
1
1
2
1
2
2
1
2
2
1
1
1
1
...

output:

2
-1
1
0
2
-1
2
0
2
0
2
0
2
-1
2
0
1
0
1
0
2
0
1
-1
2
0
2
-1
2
0
1
-1
1
0
2
-1
1
-1
2
0
2
0
1
-1
2
0
2
0
2
0
1
-1
1
0
2
-1
1
-1
2
0
2
0
2
-1
2
0
1
-1
2
0
1
-1
2
0
1
0
1
0
1
0
2
-1
2
0
1
0
2
0
1
0
2
-1
1
-1
2
0
2
-1
1
0
1
0
2
0
2
-1
2
-1
2
-1
1
0
2
-1
1
0
2
-1
1
-1
1
-1
1
0
2
-1
2
-1
1
0
2
-1
2
0
1
-...

input:

resume
0 0 0 0 0 0 0 0 
99926
1
2
1
2
1
2
1
1
2
2
2
2
2
2
2
1
2
2
2
2
2
1
2
2
1
2
2
1
1
1
1
2
2
2
1
1
1
1
2
1
2
1
2
1
1
2
1
1
1
1
2
1
1
2
2
2
2
1
1
1
1
2
2
2
1
1
1
2
1
2
2
2
2
2
2
2
2
2
1
2
1
2
1
2
1
1
2
1
2
2
1
1
2
2
2
2
1
1
2
2
2
1
2
1
1
2
2
1
1
2
2
1
2
2
2
1
1
2
1
1
2
1
2
2
2
2
1
2
1
1
1
1
2
2
2
...

output:

1
-1
2
0
1
-1
2
-1
1
-1
1
-1
1
-1
1
0
2
0
2
0
2
-1
1
-1
2
0
2
-1
2
-1
2
0
2
0
1
0
1
0
2
-1
1
0
2
-1
2
0
1
0
1
0
2
-1
2
0
2
0
2
-1
2
-1
2
0
2
0
1
0
1
-1
2
0
2
0
2
0
2
0
2
0
1
-1
2
0
1
-1
2
-1
1
0
2
0
1
0
2
0
2
0
1
0
2
0
2
-1
1
0
1
-1
1
0
1
-1
1
0
2
0
2
-1
2
0
1
0
2
-1
1
-1
1
-1
2
0
1
0
1
0
2
0
2
0
2
...

result:

ok 

Test #12:

score: 100
Accepted
time: 52ms
memory: 3836kb

input:

start
99918
2
2
1
3
1
3
1
3
3
3
1
2
2
1
3
3
3
1
3
3
2
2
1
1
2
3
3
3
3
3
1
1
2
3
3
1
3
2
3
3
1
1
2
1
2
1
2
1
3
2
1
2
2
3
2
3
1
3
1
3
3
3
1
2
1
3
2
2
1
2
3
1
3
1
2
3
3
1
3
3
2
1
3
3
3
1
1
1
2
3
2
2
3
3
1
2
3
2
2
2
3
3
3
2
2
1
3
2
3
1
3
2
2
3
2
2
1
3
3
2
3
3
2
2
3
3
2
2
3
2
2
2
1
3
3
1
3
3
2
2
3
1
3
1
...

output:

2
0
1
-1
3
0
1
-1
1
-1
3
-1
3
-1
1
-1
1
0
3
0
2
0
1
0
2
-1
2
-1
2
-1
-1
-1
3
0
3
-1
1
-1
-1
-1
2
-1
1
0
2
-1
1
0
3
-1
-1
-1
-1
-1
1
-1
3
0
1
-1
1
-1
3
-1
-1
-1
1
-1
2
0
3
-1
1
0
2
-1
2
-1
-1
-1
1
0
3
0
3
-1
3
-1
-1
-1
1
-1
-1
-1
2
0
3
-1
3
-1
2
-1
2
0
2
-1
-1
-1
1
0
3
-1
3
0
2
0
1
-1
1
-1
-1
-1
1
-1...

input:

resume
0 0 0 0 0 0 0 0 
99905
2
3
3
1
2
2
2
2
1
1
1
3
2
1
1
2
1
3
2
2
2
2
1
1
3
1
2
1
1
1
1
1
2
3
2
3
1
3
1
2
3
3
2
3
1
2
3
2
2
3
2
3
2
1
3
1
1
2
3
2
1
3
1
1
3
1
2
3
2
2
2
2
3
1
2
1
2
2
2
1
3
1
2
2
2
2
1
2
1
3
3
3
1
3
2
2
2
3
1
3
2
3
3
2
1
2
3
1
1
2
1
1
2
1
1
2
1
2
3
2
3
3
1
2
1
1
1
3
2
1
1
3
3
2
3
...

output:

2
-1
2
-1
1
-1
1
-1
2
-1
2
-1
3
-1
3
-1
-1
-1
1
-1
1
-1
2
-1
-1
-1
3
-1
3
-1
3
-1
-1
-1
1
-1
3
0
1
-1
-1
-1
1
-1
3
-1
2
0
2
-1
3
0
2
-1
-1
-1
-1
-1
1
-1
2
-1
-1
-1
2
-1
1
-1
-1
-1
-1
-1
1
0
2
-1
1
-1
1
0
3
-1
-1
-1
-1
-1
3
-1
-1
-1
-1
-1
2
-1
3
-1
3
0
1
-1
-1
-1
-1
-1
3
-1
2
-1
2
0
1
0
2
-1
2
0
1
-1...

result:

ok 

Test #13:

score: 0
Wrong Answer on the first run

input:

start
99903
1
2
4
2
5
4
2
3
1
1
2
2
1
5
4
1
5
1
4
2
5
2
3
2
3
1
4
5
1
2
1
5
3
2
1
1
3
1
5
1
2
5
3
1
2
4
3
1
1
3
1
2
3
4
1
4
4
2
1
2
2
2
1
1
1
4
2
1
4
1
2
5
3
3
5
1
1
2
2
1
4
2
1
1
2
2
5
4
5
4
3
4
1
4
4
2
1
1
4
4
2
2
1
5
2
3
3
2
1
4
1
2
5
2
2
5
5
4
4
1
1
2
4
2
2
3
4
5
5
1
4
5
5
3
1
3
5
4
5
4
2
5
4
2
...

output:

1
-1
-1
-1
-1
-1
6
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
3
-1
2
0
3
-1
-1
-1
-1
-1
-1
-1
-1
-1
4
-1
-1
-1
-1
-1
-1
-1
-1
-1
4
0
3
-1
3
0
1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
3
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
3
-1
-1
-1
-1
-1
-1
-1
1
-1
4
0
4
-1
-1
-1
2
-1
4
-1
-1
-1
-1
-1
-1
...

input:


output:


result:

wrong answer wrong answer on the first run, query 7: read 6 but expected -1