QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#756413#9557. Temperanceucup-team1206#TL 373ms18288kbC++201.3kb2024-11-16 20:23:582024-11-16 20:23:59

詳細信息

Test #1:

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

input:

2
5
1 1 1
1 1 2
1 1 3
2 3 5
2 2 4
3
1 1 1
2 2 2
3 3 3

output:

0 0 2 5 5
0 3 3

result:

ok 8 numbers

Test #2:

score: 0
Accepted
time: 1ms
memory: 5804kb

input:

16
1
1 1 1
2
1 1 1
1 1 100000
3
1 1 1
1 1 100000
1 100000 1
4
1 1 1
1 1 100000
1 100000 1
1 100000 100000
5
1 1 1
1 1 100000
1 100000 1
1 100000 100000
100000 1 1
6
1 1 1
1 1 100000
1 100000 1
1 100000 100000
100000 1 1
100000 1 100000
7
1 1 1
1 1 100000
1 100000 1
1 100000 100000
100000 1 1
100000 ...

output:

0
0 0
0 0 0
0 0 0 0
0 0 0 1 5
0 0 0 0 6 6
0 0 0 0 7 7 7
0 0 0 0 8 8 8 8
0
0 0
0 0 0
0 0 0 0
0 0 0 1 5
0 0 0 0 6 6
0 0 0 0 7 7 7
0 0 0 0 8 8 8 8

result:

ok 72 numbers

Test #3:

score: 0
Accepted
time: 315ms
memory: 4048kb

input:

10000
22
1 4 4
7 2 6
6 5 4
4 4 1
1 7 1
7 6 6
5 8 6
4 4 8
6 7 6
1 7 3
5 7 8
5 1 3
2 1 7
1 2 5
6 1 2
3 1 1
7 3 8
1 4 6
6 5 7
4 4 7
7 7 5
3 4 6
13
2 7 3
2 7 5
5 1 5
8 7 1
6 6 7
3 5 8
8 1 6
4 8 4
1 4 3
6 2 5
6 8 4
1 5 5
5 3 4
28
4 7 2
3 8 5
1 1 6
1 7 4
5 5 6
6 1 5
4 5 2
1 1 5
2 6 3
4 3 6
4 5 7
3 3 6
6 8...

output:

0 0 0 0 7 12 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22
0 0 3 9 13 13 13 13 13 13 13 13 13
0 0 0 0 8 21 21 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28 28
0 0 1 9 9 14 14 14 14 14 14 14 14 14
0 0 0 6 9 12 12 19 19 19 19 19 19 19 19 19 19 19 19
0 0 0 0 3 8 10 22 36 36 36 36 36 36 ...

result:

ok 199157 numbers

Test #4:

score: 0
Accepted
time: 373ms
memory: 5868kb

input:

10000
11
16 4 3
13 14 10
6 2 19
4 16 7
13 11 13
18 6 20
19 11 5
17 4 19
2 2 17
8 18 5
14 14 1
39
3 12 9
4 9 17
5 7 2
4 12 15
5 12 14
15 20 16
19 11 12
5 8 13
13 18 12
9 14 15
12 18 13
19 11 18
14 17 14
2 19 4
9 3 10
19 5 2
19 10 12
6 10 6
20 16 18
5 20 6
5 8 5
17 14 19
10 5 5
13 9 9
2 5 16
20 14 14
...

output:

0 2 11 11 11 11 11 11 11 11 11
0 0 2 11 22 33 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39 39
0
0 3 12 15 15 15 15 15 15 15 15 15 15 15 15
0 1 3 21 25 32 38 38 38 38 38 38 38 38 38 38 38 38 38 38 38 38 38 38 38 38 38 38 38 38 38 38 38 38 38 38 38 38...

result:

ok 199593 numbers

Test #5:

score: 0
Accepted
time: 367ms
memory: 3824kb

input:

10000
22
40126 51309 54005
77536 83774 68530
35537 89229 39298
26549 72686 40526
72054 78714 67371
54406 93387 54598
62891 79741 7031
21699 38166 16961
98001 73695 16118
23105 44313 87949
61147 44816 82830
40866 30839 37096
63254 98489 15491
2724 410 12208
96504 21764 35334
777 98615 64141
98638 282...

output:

0 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22
0 10 10 10 10 10 10 10 10 10
0 29 29 29 29 29 29 29 29 29 29 29 29 29 29 29 29 29 29 29 29 29 29 29 29 29 29 29 29
0 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22 22
0 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26...

result:

ok 194828 numbers

Test #6:

score: 0
Accepted
time: 296ms
memory: 3828kb

input:

20000
13
2 7 2
11 1 15
7 11 11
14 3 2
8 4 2
14 13 3
1 3 9
1 9 6
10 5 9
3 6 14
11 3 2
10 10 2
4 14 8
18
7 1 7
15 6 14
10 4 2
9 11 6
12 3 2
6 12 4
14 14 8
15 6 4
9 12 1
14 4 6
3 5 13
15 1 5
5 7 3
14 7 14
6 13 5
15 15 5
3 13 5
5 4 13
17
12 12 9
10 12 9
6 11 4
15 1 14
6 3 15
6 6 10
6 8 3
15 5 9
12 6 7
1...

output:

0 3 7 8 8 13 13 13 13 13 13 13 13
0 0 7 12 18 18 18 18 18 18 18 18 18 18 18 18 18 18
0 0 5 6 17 17 17 17 17 17 17 17 17 17 17 17 17
0 0 3
0 1 5 5 5
0 2 8 15 15 15 15 15 15 15 15 15 15 15 15
0 1 6 9 9 9 9 9 9
0 0 5 17 17 17 17 17 17 17 17 17 17 17 17 17 17
0 1 5 5 5
0 2
0
0 0 13 16 16 16 16 16 16 16 ...

result:

ok 191387 numbers

Test #7:

score: 0
Accepted
time: 295ms
memory: 6164kb

input:

20000
2
69026 89423 26470
19943 3587 25231
9
96641 23438 60068
67211 19770 48041
15125 93974 46480
5771 64091 75193
17303 53889 28772
24105 87959 20685
14225 35987 93612
79842 79992 89652
81542 34986 15554
15
7463 88448 20014
74043 61063 90326
80812 97411 13843
38384 61124 37764
18186 80264 55309
12...

output:

0 2
0 9 9 9 9 9 9 9 9
0 15 15 15 15 15 15 15 15 15 15 15 15 15 15
0 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16
0 7 7 7 7 7 7
0 8 8 8 8 8 8 8
0 13 13 13 13 13 13 13 13 13 13 13 13
0 4 4 4
0 3 3
0 3 3
0 5 5 5 5
0 2
0 2
0 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16
0 3 3
0 13 13 13 13 13 13 13 13 13...

result:

ok 189019 numbers

Test #8:

score: 0
Accepted
time: 250ms
memory: 18288kb

input:

2
61322
15 48 50
13 48 35
41 1 39
4 4 46
13 46 39
48 43 8
37 28 42
47 6 18
15 27 25
11 34 45
33 28 9
33 37 15
40 16 26
13 10 22
10 41 17
21 22 8
37 31 48
11 48 29
1 45 49
26 28 3
35 20 36
17 42 40
42 45 36
49 32 28
46 37 5
35 50 49
30 36 32
17 35 11
38 49 27
25 7 21
41 7 3
25 48 9
4 17 13
12 30 23
3...

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

result:

ok 64422 numbers

Test #9:

score: -100
Time Limit Exceeded

input:

2
82319
81784 15676 55428
36920 13434 44904
46877 92320 35269
44212 4490 14286
46939 25409 46324
66302 38351 14822
2554 1983 16106
23690 16816 73141
23210 66029 15099
93719 34782 576
22743 40722 70251
59272 25745 16644
50442 3167 5358
42914 48423 52435
546 35826 2467
42278 59162 52914
56020 16044 76...

output:

0 6924 42079 70072 79822 81906 82247 82310 82310 82319 82319 82319 82319 82319 82319 82319 82319 82319 82319 82319 82319 82319 82319 82319 82319 82319 82319 82319 82319 82319 82319 82319 82319 82319 82319 82319 82319 82319 82319 82319 82319 82319 82319 82319 82319 82319 82319 82319 82319 82319 82319...

result: