QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#316350#8169. R-Connected Componentsucup-team130#WA 10ms4056kbC++172.7kb2024-01-27 20:00:262024-01-27 20:00:27

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

3
1
2
3

output:

1
2
inf

result:

ok 3 tokens

Test #2:

score: 0
Accepted
time: 6ms
memory: 4052kb

input:

100
971962039
377418539
436722941
974460973
408831757
674955527
838941797
566099869
224191573
85539073
544795513
157335071
243499759
907206901
570172403
871918511
594778897
773009569
9371917
23810669
169348601
804358351
78636461
382633897
182514781
846151963
274168729
929192339
91532527
172531889
18...

output:

inf
inf
1
1
1
inf
1
1
1
1
1
inf
inf
1
inf
inf
1
1
1
1
1
inf
1
1
1
inf
1
inf
inf
1
inf
inf
inf
inf
1
inf
inf
inf
1
inf
inf
inf
inf
inf
1
1
inf
inf
1
1
inf
inf
1
1
inf
inf
inf
inf
inf
1
1
inf
inf
1
1
inf
1
1
1
1
inf
inf
1
inf
inf
inf
inf
inf
1
1
1
1
inf
1
1
1
inf
inf
1
inf
inf
1
inf
1
inf
1
1
inf
inf
1

result:

ok 100 tokens

Test #3:

score: 0
Accepted
time: 6ms
memory: 3976kb

input:

100
145332973
48696341
806778307
222052531
641666023
541840597
635341691
814013
661659811
428891707
81656189
417810353
889550023
634550447
905470561
429756883
249889429
195597113
906475553
913878767
953103803
192400903
483162293
643055177
137120771
748444841
701614733
452585411
367582519
564268909
6...

output:

1
1
inf
inf
inf
1
inf
1
inf
inf
1
1
inf
inf
1
inf
1
1
1
inf
inf
inf
1
1
inf
1
1
inf
inf
1
inf
inf
1
1
inf
1
1
1
1
inf
1
1
inf
1
inf
1
inf
inf
inf
1
inf
1
inf
inf
inf
inf
inf
1
inf
inf
1
1
inf
1
inf
1
1
inf
inf
1
inf
inf
inf
1
1
inf
1
1
inf
inf
inf
inf
1
1
1
1
inf
inf
inf
1
1
1
inf
1
inf
inf
1
1
1
inf

result:

ok 100 tokens

Test #4:

score: 0
Accepted
time: 10ms
memory: 3988kb

input:

100
999999937
999999929
999999893
999999883
999999797
999999761
999999757
999999751
999999739
999999733
999999677
999999667
999999613
999999607
999999599
999999587
999999541
999999527
999999503
999999491
999999487
999999433
999999391
999999353
999999337
999999323
999999229
999999223
999999197
999999...

output:

1
1
1
inf
1
1
1
inf
inf
1
1
inf
1
inf
inf
inf
1
inf
inf
inf
inf
1
inf
1
1
inf
1
inf
1
1
inf
1
inf
inf
1
inf
1
inf
inf
inf
inf
inf
1
1
1
1
inf
inf
1
1
1
1
inf
1
inf
inf
1
1
1
1
1
inf
inf
inf
1
1
inf
inf
1
1
1
inf
1
1
1
inf
1
inf
inf
1
inf
1
1
1
inf
inf
inf
1
inf
inf
1
1
inf
inf
1
inf
inf
1
inf
inf

result:

ok 100 tokens

Test #5:

score: 0
Accepted
time: 5ms
memory: 4036kb

input:

100
315798823
138076441
16013527
105333433
88400579
81370909
61828003
35409677
1148723
553787863
27501853
362120687
51345997
55496489
317656091
244618859
93709579
179950021
391542071
892937473
51911033
520441661
257008447
808078441
9461321
313593769
230895449
409677377
957316117
263495411
185463989
...

output:

inf
inf
inf
1
inf
inf
inf
1
inf
inf
inf
inf
1
1
inf
inf
inf
inf
inf
inf
1
inf
inf
1
inf
inf
1
1
1
inf
inf
inf
1
inf
inf
inf
inf
inf
1
inf
inf
inf
1
1
inf
1
inf
inf
inf
inf
inf
1
inf
inf
inf
inf
inf
inf
inf
inf
inf
inf
inf
inf
inf
1
inf
1
inf
1
inf
inf
inf
1
inf
inf
inf
inf
inf
inf
inf
1
inf
inf
inf
...

result:

ok 100 tokens

Test #6:

score: 0
Accepted
time: 5ms
memory: 3860kb

input:

100
33396841
155925169
725337061
54724081
120942061
666015877
383161
901555513
883456729
24196561
743043373
12241
73396613
329229533
416642297
284838833
539493529
231009601
832841881
143815537
223173721
265406201
236882881
22071701
163814401
90810781
563712997
528397937
113699569
388557821
19246817
...

output:

33396841
155925169
1
1
1
1
383161
1
883456729
24196561
1
1
1
1
1
1
539493529
231009601
832841881
1
223173721
1
236882881
1
163814401
1
1
1
113699569
1
1
1
1
389628121
1
1
1
1
1
1
848615161
101586241
516961
161366209
1
85137529
1
1
541911841
40436881
734789449
10004569
1
1
858665809
961
633579241
1
1...

result:

ok 100 tokens

Test #7:

score: 0
Accepted
time: 3ms
memory: 4008kb

input:

100
499658057
36899
6949
37019
984462473
106816361
1
1
22543
26953
2579
36913
257
1
716290573
149499529
20681
85306069
674566037
979891873
37321
373483237
1
609923317
1
3697
381941449
1
11909
27527
32851963
1
1
994521181
404960503
412873481
25229
31649
1
1
560316241
648138649
68383457
269359861
9144...

output:

1
inf
1
inf
1
1
1
1
inf
1
inf
1
1
1
1
149499529
1
1
1
1
1
1
1
1
1
1
1
1
1
inf
inf
1
1
1
inf
1
1
1
1
1
560316241
1
1
1
1
1
inf
1
inf
1
1
1
1
1
863360689
1
inf
inf
inf
140161921
1
1
1
1
1
1
1
inf
1
1
inf
1
1
1
1
1
1
1
1
inf
inf
57121
1
1
1
inf
1
1
1
1
1
1
1
1
1
1
1
343694521
1
1

result:

ok 100 tokens

Test #8:

score: 0
Accepted
time: 5ms
memory: 3852kb

input:

100
187975087
276217093
379657199
19605367
26780417
115587119
822088937
707592463
138222697
208471433
554801549
117467881
424963307
460625467
941301527
46982561
496089131
195270919
418619423
4244843
680028269
472729021
208491079
9537223
499139983
613552127
112408841
457474711
975931039
330137651
766...

output:

inf
inf
inf
inf
1
inf
inf
inf
inf
inf
inf
1
inf
inf
inf
inf
inf
inf
inf
inf
inf
inf
inf
inf
inf
inf
1
inf
inf
inf
inf
inf
inf
inf
1
inf
inf
inf
inf
inf
inf
inf
inf
inf
inf
1
1
1
inf
inf
inf
1
inf
inf
inf
inf
inf
inf
inf
inf
inf
inf
inf
inf
1
inf
1
inf
inf
inf
inf
inf
inf
inf
inf
inf
inf
inf
inf
1
in...

result:

ok 100 tokens

Test #9:

score: 0
Accepted
time: 2ms
memory: 3900kb

input:

100
926045761
14670797
171688609
6446521
16737737
574909381
373909561
547799737
518254321
127667401
20163653
475166101
497423809
27789353
146010829
203374313
964909969
109390681
852531377
743288509
521410829
146539061
11015761
104919049
74658329
832009333
25253
275659609
9661
436984357
438641981
292...

output:

926045761
1
171688609
6446521
961
1
1
1
1
127667401
1
1
497423809
1
1
1
964909969
109390681
1
1
1
1
11015761
104919049
1
1
1
275659609
1
1
1
292375801
1
1
143641
177608929
173159281
562590961
173475241
63218401
1
1
1
570588769
104509729
1
1
935089
130484929
1
1
1
1
597460249
325549849
1
1
1
3481
273...

result:

ok 100 tokens

Test #10:

score: 0
Accepted
time: 2ms
memory: 3976kb

input:

100
26713
263648797
137334961
32321
29333
17957
74605217
258427909
879778901
360802447
641367061
542799073
27743
688340633
417761737
1
288847913
566928841
1
24373
31489
328528741
487071331
29209
262454497
823802533
33029
17417
12953
1193
38431
14827
24137
31321
666705601
1
22381
508641857
230597681
...

output:

1
1
137334961
1
1
1
1
1
1
inf
1
1
inf
1
1
1
1
1
1
1
1
1
inf
1
1
1
1
1
1
1
inf
inf
1
1
1
1
1
1
1
1
inf
inf
1
1
inf
1
1
1
1
85137529
inf
1
1
1
inf
1
1
1
1
1
1
1
1
inf
1
1
inf
1
1
1
1
1
387577969
1
1
29235649
71284249
1
1
1
inf
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
72982849
1
1
1

result:

ok 100 tokens

Test #11:

score: -100
Wrong Answer
time: 10ms
memory: 4056kb

input:

100
1000000000
999999999
999999998
999999997
999999996
999999995
999999994
999999993
999999992
999999991
999999990
999999989
999999988
999999987
999999986
999999985
999999984
999999983
999999982
999999981
999999980
999999979
999999978
999999977
999999976
999999975
999999974
999999973
999999972
99999...

output:

1024
inf
inf
inf
inf
inf
inf
inf
inf
inf
inf
inf
inf
inf
2
inf
inf
inf
inf
9
inf
inf
inf
inf
inf
inf
inf
inf
inf
inf
2
inf
inf
inf
inf
inf
inf
inf
2
1
inf
inf
inf
inf
inf
inf
18
inf
inf
inf
inf
inf
inf
inf
inf
inf
inf
inf
inf
1
16
inf
98
1
inf
inf
inf
inf
inf
inf
inf
1
inf
inf
inf
inf
inf
inf
inf
in...

result:

wrong answer 1st words differ - expected: '512', found: '1024'