QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#403875#7445. rmpqdXqwqAC ✓1058ms104828kbC++233.7kb2024-05-02 19:46:332024-05-02 19:46:34

详细

Test #1:

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

input:

10
1
329479644
0
8
9
2
656992402
192724003
1
642021012
0
4
3
1
28336152
1
9
6
2
896385634
478365753
2
498286370
409962809
2
557436903
363540578
1
405368401
1
9
1
1
339638441
0
5
8
2
553374067
657388212

output:

9 9 9 9
18 12 279 279
19 11 349 349
19 11 349 349
28 2 6299 6299

result:

ok ok

Test #2:

score: 0
Accepted
time: 4ms
memory: 5384kb

input:

1000
2
963061714
843299042
2
100039751
99826067
1
499665225
0
6
6
2
880078849
551162688
1
36865235
1
10
8
2
567077002
292060938
2
794891139
322989673
2
113549772
845618213
1
300717140
0
2
9
1
888719705
0
1
4
2
336517349
615614737
1
478189948
1
9
3
1
781666221
1
8
5
2
451309272
422806604
1
192690533
...

output:

0 0 0 0
0 0 0 0
6 6 6 6
14 14 62 62
14 14 62 62
14 14 62 62
24 6 1259 1259
41 7 47863 47863
30 14 54431 54431
62 0 11519 11519
69 9 15231 15231
63 9 30207 30207
79 15 20479 20479
95 3 32767 32767
93 7 65535 65535
129 7 65535 65535
105 7 65535 65535
133 5 65535 65535
130 10 65535 65535
143 5 65535 65...

result:

ok ok

Test #3:

score: 0
Accepted
time: 45ms
memory: 12324kb

input:

10000
1
657529965
1
10
1
2
944056231
120284902
1
529190289
0
8
2
1
677518052
0
3
1
2
115888782
727882703
1
725756264
0
3
3
1
483320337
0
3
5
2
261112812
354939610
2
800658369
366848367
2
543628978
304679898
1
981764167
1
10
5
2
635571046
796801597
1
21492203
0
7
6
1
926066208
1
5
5
1
229203631
1
6
9...

output:

10 10 10 10
12 10 71 71
27 1 6335 6335
21 15 1583 1583
23 13 3167 3167
24 12 6335 6335
59 11 49151 49151
76 8 6143 6143
62 12 8191 8191
76 8 6143 6143
89 11 65535 65535
106 6 50175 50175
113 5 49151 49151
109 5 65535 65535
129 3 65535 65535
125 9 65535 65535
137 11 65535 65535
136 10 32767 32767
135...

result:

ok ok

Test #4:

score: 0
Accepted
time: 114ms
memory: 16968kb

input:

20000
2
863055881
771057697
1
725170099
1
5
9
2
70044390
162824472
1
957165229
0
6
2
2
946110910
107456713
2
297118902
282378732
2
743432335
890300917
2
886350009
606465456
1
692920768
1
7
4
1
946349854
0
2
1
1
740457538
1
7
4
2
728393536
715352649
2
100615090
412430791
2
793738435
519911524
2
29674...

output:

0 0 0 0
5 5 5 5
11 3 41 41
11 3 41 41
15 15 69 69
11 3 41 41
24 2 5039 5039
27 1 8063 8063
27 1 8063 8063
25 13 5249 5249
32 4 48383 48383
37 1 28159 28159
44 6 18419 18419
44 6 18419 18419
44 6 18419 18419
44 6 18419 18419
46 8 28671 28671
45 9 56831 56831
57 9 30719 30719
63 5 57343 57343
72 4 163...

result:

ok ok

Test #5:

score: 0
Accepted
time: 322ms
memory: 27748kb

input:

40000
1
129105007
1
10
6
2
703274739
404587370
1
735784277
0
6
9
1
782620805
0
7
5
2
119808711
787148217
2
622841937
160737844
2
789760766
458723752
1
476662346
1
2
2
1
891074630
0
6
9
1
922259443
0
4
5
1
207009045
1
3
8
1
625218280
1
3
9
2
965161125
442642376
2
135567333
490996137
2
206086110
56024...

output:

6 6 6 6
19 7 391 391
19 7 391 391
20 10 419 419
47 15 34623 34623
42 12 39967 39967
42 12 39967 39967
50 4 37615 37615
100 14 3583 3583
106 4 3071 3071
113 3 57855 57855
122 10 54271 54271
120 6 12287 12287
126 4 4351 4351
120 8 28671 28671
118 0 24575 24575
111 9 38911 38911
126 4 4351 4351
123 5 4...

result:

ok ok

Test #6:

score: 0
Accepted
time: 501ms
memory: 39144kb

input:

60000
1
582507947
1
9
10
2
233756223
665900929
2
326586525
742675871
1
81948749
1
3
10
2
358253331
491886039
2
501025333
426726399
1
753415486
1
5
2
2
973967970
541350145
2
471649419
338531722
1
113703157
1
4
5
2
155232322
17784685
1
381210676
0
8
1
2
443913662
493196988
1
657052813
0
3
1
2
80103654...

output:

10 10 10 10
10 10 10 10
19 3 109 109
19 3 109 109
24 6 659 659
24 6 659 659
21 11 1199 1199
30 2 7919 7919
31 3 15839 15839
40 4 47327 47327
38 14 21583 21583
40 10 27327 27327
38 14 21583 21583
37 3 56431 56431
47 13 49135 49135
47 13 49135 49135
59 3 17087 17087
49 3 33151 33151
66 6 19807 19807
5...

result:

ok ok

Test #7:

score: 0
Accepted
time: 769ms
memory: 51160kb

input:

80000
2
368251737
663201363
2
276717541
230318449
2
136458255
978131417
2
932741081
168367351
2
993010147
235609796
2
873926272
227071413
1
655658046
1
6
5
1
948020855
1
2
4
1
55438550
0
1
8
2
260895859
93510554
2
624852304
991619720
2
760526332
995019487
1
542693125
1
7
10
2
295758674
392124893
2
5...

output:

0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
16 12 188 188
17 9 269 269
17 9 269 269
23 11 1511 1511
23 11 1511 1511
25 5 1781 1781
39 3 14457 14457
27 9 12095 12095
27 9 12095 12095
44 4 23807 23807
37 13 27135 27135
38 10 11007 11007
55 1 57343 57343
60 8 49151 49151
59 7 44031 44031
74 0 44031...

result:

ok ok

Test #8:

score: 0
Accepted
time: 1045ms
memory: 61956kb

input:

100000
1
958845901
0
6
8
2
230214132
514991491
2
560988724
912074474
2
799722563
192605481
2
805416060
469354600
2
372510629
306505372
2
595454352
600995837
1
810602390
0
9
6
2
255682365
361222595
1
376581214
0
2
6
1
501099699
0
5
10
2
933210717
976477867
1
732829828
1
10
6
2
81086411
344305912
1
16...

output:

6 6 6 6
6 6 6 6
6 6 6 6
6 6 6 6
6 6 6 6
6 6 6 6
15 15 69 69
28 12 3772 3772
32 2 13859 13859
39 5 45343 45343
47 13 14879 14879
47 13 14879 14879
61 1 24183 24183
62 2 58559 58559
80 0 20735 20735
84 8 11263 11263
89 9 10751 10751
78 10 54287 54287
73 13 2047 2047
76 2 12287 12287
74 14 13903 13903
...

result:

ok ok

Test #9:

score: 0
Accepted
time: 1022ms
memory: 104828kb

input:

100000
1
330291885
1
2
8
1
128836123
1
7
9
2
169549552
476415753
1
129291927
0
8
4
1
116801866
1
8
1
1
860284264
0
7
8
1
257428673
0
8
2
1
603410718
0
6
3
1
885253373
1
7
8
2
348116133
963747835
1
591751850
1
7
3
1
628328665
1
6
3
2
458902850
867000387
1
275552515
0
7
6
1
502143422
1
1
1
1
371688210...

output:

17 1 89 89
45 15 50079 50079
50 0 20479 20479
86 2 65535 65535
255 3 65535 65535
276 6 65535 65535
358 8 65535 65535
416 4 65535 65535
467 15 65535 65535
521 5 65535 65535
645 3 65535 65535
661 15 65535 65535
683 11 65535 65535
729 11 65535 65535
739 5 65535 65535
843 1 65535 65535
990 10 65535 6553...

result:

ok ok

Test #10:

score: 0
Accepted
time: 921ms
memory: 61460kb

input:

100000
1
344933483
1
9
8
1
53501104
0
5
2
2
69318937
204867138
2
853224325
313122078
1
448091780
1
9
4
2
509869749
745710307
2
183505876
618774327
2
924188257
174323280
2
773155487
30982453
1
521799632
1
1
4
2
721629910
416339272
1
572454767
1
4
4
2
182011755
328020661
2
890463732
902588933
2
124289...

output:

11 11 29 29
11 11 29 29
14 14 134 134
14 14 134 134
20 2 299 299
20 2 299 299
20 2 539 539
25 7 2999 2999
22 14 3374 3374
22 14 3374 3374
22 14 3374 3374
22 14 3374 3374
22 14 3374 3374
22 14 3374 3374
30 0 18899 18899
43 1 6407 6407
42 0 58195 58195
43 1 6407 6407
44 0 12815 12815
52 10 63963 63963...

result:

ok ok

Test #11:

score: 0
Accepted
time: 1058ms
memory: 60476kb

input:

100000
2
397166254
568338991
1
524090216
0
9
6
1
564891162
0
5
6
1
169765801
0
6
4
2
676034739
374962907
2
147552862
270886590
2
114356879
132195387
1
773424255
0
9
9
1
58501262
0
5
9
1
649884313
0
3
2
2
280084007
755023601
1
882860818
1
1
7
2
74952232
247314136
2
581742360
356045077
2
607642840
956...

output:

0 0 0 0
16 4 244 244
20 10 419 419
20 10 419 419
39 11 54463 54463
42 8 8319 8319
38 6 64927 64927
44 0 63103 63103
47 3 50943 50943
53 3 8703 8703
100 10 65535 65535
101 11 65535 65535
107 13 65535 65535
107 15 32767 32767
123 1 65535 65535
132 14 65535 65535
128 0 65535 65535
128 10 65535 65535
12...

result:

ok ok

Test #12:

score: 0
Accepted
time: 486ms
memory: 16952kb

input:

100000
2
467353456
469397441
2
831890571
349187989
2
282916531
647886581
2
451943822
644551902
2
962758957
39729792
2
15633425
717102535
2
611888416
407005163
2
618839218
783588926
2
641569879
974900669
2
95992594
806871386
2
838652115
219449237
2
169194301
899169011
1
280445048
1
5
10
2
341900476
7...

output:

0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
10 10 10 10
10 10 10 10
15 15 65 65
15 15 65 65
6 4 11 11
15 15 65 65
15 15 65 65
15 15 65 65
15 15 65 65
10 0 59 59
10 0 59 59
18 12 263 263
19 11 329 329
19 11 329 329
10 0 59 59
18 12 263 263
19 11 329...

result:

ok ok

Test #13:

score: 0
Accepted
time: 947ms
memory: 61052kb

input:

100000
2
375982117
82603608
2
996182354
19674552
2
749385077
402054234
2
856033065
885896776
2
16876801
822609923
1
6
1
1
2
1
231396718
0
5
9
1
8
0
7
3
2
429187328
388443163
1
920394115
0
6
5
2
82525508
112012903
1
12
0
4
6
2
467268592
151170827
2
415965600
844647924
2
2821049
698211698
2
910666606
...

output:

0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
14 8 119 119
16 2 503 503
26 8 5879 5879
26 8 5879 5879
22 4 3527 3527
26 8 5879 5879
26 8 5879 5879
22 4 3527 3527
29 11 23519 23519
28 8 20159 20159
29 11 23519 23519
35 13 33567 33567
36 12 1599 1599
54 6 17855 17855
65 3 38911 38911
65 3 38911 38911
70 6 3...

result:

ok ok

Test #14:

score: 0
Accepted
time: 1045ms
memory: 61456kb

input:

100000
1
3
0
3
3
2
31247
216
2
16
256
1
7727601
1
2
1
1
53232
0
1
7
2
4156480
2715
1
3002781
1
7
1
2
1760
12101
1
4676
1
9
5
2
3
7749538
2
3556842
3
2
49540
126
2
27562294
57
1
1904884
1
10
5
2
2
2
1
12342173
1
9
1
1
48
1
10
2
2
2827
129123
2
141565
9820
1
62
0
3
10
1
2004
0
5
3
2
61546331
724409262...

output:

3 3 3 3
3 3 3 3
12 6 95 95
13 7 191 191
11 7 191 191
28 8 7679 7679
22 14 1919 1919
28 8 7679 7679
32 4 21119 21119
39 3 52479 52479
45 5 13311 13311
38 14 36863 36863
46 6 4095 4095
81 5 8191 8191
72 0 32767 32767
98 0 16383 16383
88 2 49151 49151
105 5 32767 32767
97 11 65535 65535
112 10 65535 65...

result:

ok ok

Test #15:

score: 0
Accepted
time: 993ms
memory: 60700kb

input:

100000
2
29061
133
2
32187
357459816
2
9230149
1
2
1
291
2
60850321
227
2
154677
169177
1
52881350
1
6
10
1
82915008
0
1
1
1
1681001
1
5
1
2
3696
8513
1
5
1
8
8
1
401
0
1
2
2
79517
4684518
1
13646
0
4
8
2
739513
3
1
121081
0
7
5
1
4856833
1
2
7
1
72
1
6
1
1
203
0
5
9
1
23
0
10
6
2
48
173403866
2
3
1...

output:

0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
12 2 83 83
18 12 755 755
30 0 20411 20411
51 5 55295 55295
50 4 29439 29439
59 7 59807 59807
81 7 55551 55551
76 10 50559 50559
78 2 45055 45055
94 6 12287 12287
108 8 28671 28671
103 5 43007 43007
100 0 27647 27647
103 5 64767 64767
122 4 57343 57343
...

result:

ok ok

Test #16:

score: 0
Accepted
time: 633ms
memory: 61208kb

input:

100000
1
1
1
6
2
1
2
0
9
9
1
3
1
2
8
1
4
1
3
6
2
464418455
901619988
1
6
0
4
10
2
159024333
998842260
1
8
1
7
10
1
9
0
10
7
1
10
1
10
3
1
11
1
9
7
1
12
0
4
3
2
859500564
901081313
1
14
1
2
2
2
555378887
998647980
1
16
1
1
8
2
265740363
802248111
2
391952070
902920089
2
865608482
582868175
2
80143254...

output:

25 5 1889 1889
35 15 20789 20789
65 5 18431 18431
67 7 55295 55295
75 15 38911 38911
75 15 38911 38911
75 15 38911 38911
75 15 38911 38911
75 15 38911 38911
75 15 38911 38911
75 15 38911 38911
75 15 38911 38911
83 7 22527 22527
83 7 22527 22527
93 13 51199 51199
93 13 51199 51199
98 12 24575 24575
1...

result:

ok ok