QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#91119#5826. 错排flower30 61ms103960kbC++232.0kb2023-03-27 13:02:562023-03-28 12:48:51

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 1
Accepted

Test #1:

score: 1
Accepted
time: 60ms
memory: 103740kb

input:

0

output:


result:

ok 0 number(s): ""

Subtask #2:

score: 9
Accepted

Test #2:

score: 9
Accepted
time: 44ms
memory: 103684kb

input:

10
8 6
5 1
4 2
6 3
8 1
3 1
6 2
3 1
4 1
6 2

output:

0
44
4
36
14833
2
168
2
9
168

result:

ok 10 numbers

Test #3:

score: 0
Accepted
time: 49ms
memory: 103652kb

input:

10
8 1
8 4
6 3
8 2
8 3
6 3
6 1
7 3
2 1
8 3

output:

14833
576
36
10860
4680
36
265
432
1
4680

result:

ok 10 numbers

Test #4:

score: 0
Accepted
time: 51ms
memory: 103856kb

input:

10
7 5
3 1
8 3
7 3
8 1
4 1
5 2
6 3
7 1
7 3

output:

0
2
4680
432
14833
9
24
36
1854
432

result:

ok 10 numbers

Test #5:

score: 0
Accepted
time: 44ms
memory: 103904kb

input:

10
7 2
8 4
6 1
5 1
8 2
6 3
4 2
8 3
3 1
8 1

output:

1280
576
265
44
10860
36
4
4680
2
14833

result:

ok 10 numbers

Test #6:

score: 0
Accepted
time: 43ms
memory: 103952kb

input:

10
6 6
3 1
8 3
2 1
7 1
3 1
6 2
8 4
7 3
7 0

output:

0
2
4680
1
1854
2
168
576
432
1854

result:

ok 10 numbers

Subtask #3:

score: 0
Time Limit Exceeded

Test #7:

score: 0
Time Limit Exceeded

input:

200000
1 0
2 0
3 0
4 0
5 0
6 0
7 0
8 0
9 0
10 0
11 0
12 0
13 0
14 0
15 0
16 0
17 0
18 0
19 0
20 0
21 0
22 0
23 0
24 0
25 0
26 0
27 0
28 0
29 0
30 0
31 0
32 0
33 0
34 0
35 0
36 0
37 0
38 0
39 0
40 0
41 0
42 0
43 0
44 0
45 0
46 0
47 0
48 0
49 0
50 0
51 0
52 0
53 0
54 0
55 0
56 0
57 0
58 0
59 0
60 0
61...

output:

0
1
2
9
44
265
1854
14833
133496
1334961
14684570
176214841
294304226
127281753
910981941
600290115
222488424
11814221
224470198
496426549
442513998
751108780
305347938
340640042
530046225
804025262
745550660
910531421
451058030
554564312
221339670
95158970
145512950
954462889
464137465
737039093
31...

result:


Subtask #4:

score: 0
Time Limit Exceeded

Test #8:

score: 0
Time Limit Exceeded

input:

200000
4303 1473
1276 72
967 234
3619 984
1316 384
2679 50
4426 1744
3782 1179
4919 4
805 63
3933 158
1574 528
1277 435
3826 915
2739 68
2286 349
3017 527
3036 476
4280 1764
1504 686
4584 917
1379 145
4764 2178
1881 45
4808 1565
3663 165
4730 2209
2258 103
4181 1687
1636 770
4339 1173
2355 777
3201 ...

output:

855518783
202627962
284771116
596280162
111952425
28114068
922980998
483503998
478475869
42227903
210453242
82826277
349706660
478397018
588903665
672339856
911511930
783922264
224272260
199537336
659467844
383745708
953695418
668329703
880293299
649430530
916687905
550953325
295023552
141584429
871...

result:


Subtask #5:

score: 20
Accepted

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Test #13:

score: 20
Accepted
time: 56ms
memory: 103832kb

input:

10
94764 1149
111140 21372
59140 20928
73376 27175
59837 4344
160865 25705
44518 10326
145794 64106
147628 12887
103719 39458

output:

139176963
393241499
258873190
39229362
870875380
975228452
243360193
751148936
95574458
297629235

result:

ok 10 numbers

Test #14:

score: 0
Accepted
time: 54ms
memory: 103784kb

input:

10
158002 80444
9451 2903
173427 12416
137154 16538
166581 24311
127365 41216
190696 67064
103832 40293
108767 52320
109966 50541

output:

0
702735124
750025710
841222658
375040035
583566228
649803213
746573713
113561055
257165994

result:

ok 10 numbers

Test #15:

score: 0
Accepted
time: 56ms
memory: 103904kb

input:

10
116222 34542
164940 69028
129899 24339
178863 5716
55643 22577
198734 88929
133306 14275
81416 35799
63999 8310
161489 76991

output:

290743004
378341801
539453217
748305238
182916741
547729744
354427924
684683519
325465086
252320707

result:

ok 10 numbers

Test #16:

score: 0
Accepted
time: 42ms
memory: 103904kb

input:

10
195516 163316
189541 26309
135594 44847
135877 65724
130088 25449
43733 28
99690 16935
64787 30191
71441 7633
149688 65415

output:

0
913189292
577808221
197261625
42734325
96320751
700077354
534988269
607854165
915606441

result:

ok 10 numbers

Test #17:

score: 0
Accepted
time: 46ms
memory: 103764kb

input:

10
163009 107578
44973 3654
143223 16359
94260 46849
30253 4092
157914 12798
96468 10458
69392 15738
175738 45794
88177 40742

output:

0
3532506
560207666
853291572
71222878
859859971
982136558
976170384
963781875
378642896

result:

ok 10 numbers

Test #18:

score: 0
Accepted
time: 61ms
memory: 103960kb

input:

10
110588 39549
80716 17407
111961 32201
141172 69526
113156 9733
197619 33476
175704 25422
193136 84984
121758 34704
186415 47390

output:

365752740
457468561
833768060
154200192
143999958
497510358
149082994
737572231
779740562
243498597

result:

ok 10 numbers

Test #19:

score: 0
Accepted
time: 52ms
memory: 103752kb

input:

10
135555 22650
164492 12323
142156 56953
147138 39540
198672 13148
113977 32999
140219 50353
70617 28677
163824 34306
189792 79678

output:

607236911
240877911
474627738
535731583
760041723
433248274
681491153
764919295
435671865
90602437

result:

ok 10 numbers

Test #20:

score: 0
Accepted
time: 50ms
memory: 103824kb

input:

10
170490 75332
171298 50434
192270 14874
169646 26194
148215 47449
184554 54250
89981 14289
155225 40485
117440 37074
176617 25601

output:

674081939
124446215
364039988
511947341
952033804
203192142
723185949
644885639
266757734
667462943

result:

ok 10 numbers

Subtask #6:

score: 0
Skipped

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Dependency #3:

0%