QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#441111#8577. 평균 최대화ZhaoZiLong11 150ms6148kbC++203.3kb2024-06-14 12:52:522024-06-14 12:52:52

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 5
Accepted

Test #1:

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

input:

10
2 4 3 9 9 9 9 9 9 1
2
0 2
0 9

output:

9 3
60 9

result:

ok correct!

Test #2:

score: 0
Accepted
time: 0ms
memory: 5788kb

input:

15
4596730 8340349 4612555 5692442 3914918 5213545 5248236 1276073 3844119 2943960 9231647 5091649 2239006 9139001 4735414
100
7 8
5 6
2 4
0 4
8 9
10 11
3 4
0 1
10 11
10 11
3 4
4 5
12 13
0 2
2 4
11 12
12 14
2 3
7 8
12 14
6 7
4 5
11 12
10 11
7 12
8 9
8 9
0 2
2 3
12 14
7 9
7 9
12 13
10 11
9 11
13 14
8...

output:

5120192 2
10461781 2
14219915 3
27156994 5
6788079 2
14323296 2
9607360 2
12937079 2
14323296 2
14323296 2
9607360 2
9128463 2
11378007 2
17549634 3
14219915 3
7330655 2
16113421 3
10304997 2
5120192 2
16113421 3
6524309 2
9128463 2
7330655 2
14323296 2
20782335 5
6788079 2
6788079 2
17549634 3
1030...

result:

ok correct!

Test #3:

score: 0
Accepted
time: 121ms
memory: 3892kb

input:

15
962724 8815662 7612372 5708998 125165 5107756 9366378 9514244 2381600 4299006 9423670 8225791 7458292 2315903 7210561
600000
7 8
0 4
6 8
9 10
11 12
4 5
13 14
8 13
9 11
2 3
7 8
9 12
6 8
0 4
0 2
12 13
1 2
8 13
0 3
9 10
4 5
6 7
6 8
6 7
0 2
4 13
3 4
6 7
8 9
6 7
11 12
5 8
0 3
9 13
4 8
4 8
8 9
8 13
4 1...

output:

11895844 2
23224921 5
21262222 3
13722676 2
15684083 2
5232921 2
9526464 2
34104262 6
21948467 3
13321370 2
11895844 2
29406759 4
21262222 3
23224921 5
17390758 3
9774195 2
16428034 2
34104262 6
23099756 4
13722676 2
5232921 2
18880622 2
21262222 3
18880622 2
17390758 3
58217805 10
5834163 2
1888062...

result:

ok correct!

Test #4:

score: 0
Accepted
time: 0ms
memory: 3804kb

input:

15
1 8446287 2 999999 3000000 5533975 3000000 3816891 3000000 7671276 3000000 999999 5836790 8574548 1
23
0 14
1 2
0 1
2 14
0 2
3 11
2 3
4 6
3 4
5 6
4 5
6 8
7 8
6 7
8 10
9 10
8 9
10 11
11 14
12 14
11 12
13 14
12 13

output:

53879769 15
8446289 2
8446288 2
45433481 13
8446290 3
31022140 9
1000001 2
11533975 3
3999999 2
8533975 2
8533975 2
9816891 3
6816891 2
6816891 2
13671276 3
10671276 2
10671276 2
3999999 2
15411338 4
14411339 3
6836789 2
8574549 2
14411338 2

result:

ok correct!

Test #5:

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

input:

15
1 15 16 14 18 13 20 12 22 11 24 10 26 9 1
27
0 14
1 3
0 1
2 3
1 2
3 5
0 3
4 5
3 4
5 7
0 5
6 7
5 6
7 9
0 7
8 9
7 8
9 11
0 9
10 11
9 10
11 13
0 11
12 13
11 12
13 14
0 13

output:

212 15
45 3
16 2
30 2
31 2
45 3
46 4
31 2
32 2
45 3
77 6
32 2
33 2
45 3
109 8
33 2
34 2
45 3
142 10
34 2
35 2
45 3
176 12
35 2
36 2
10 2
211 14

result:

ok correct!

Subtask #2:

score: 6
Accepted

Dependency #1:

100%
Accepted

Test #6:

score: 6
Accepted
time: 1ms
memory: 3812kb

input:

48
225555 4046145 5839635 7194994 4703765 1253415 2526352 3198926 6313532 2368195 5024833 9436074 1792945 7650559 3393464 2402026 7697170 5205463 9830460 5392966 1687150 9984223 3014343 8856776 1412298 9773499 6469768 5802450 758943 2748325 7110370 4498454 2674137 8596714 8823659 9855644 6654297 367...

output:

24413198 4
16509941 2
17738394 3
45052203 9
17031286 4
24413198 4
11608824 2
45052203 9
17738394 3
13283417 3
9885780 2
23458015 4
14460907 2
5795490 2
25333600 3
11880653 3
7923098 2
23037954 5
131217114 26
22841241 3
10545933 2
17738394 3
13283417 3
18983962 3
17655565 3
11270851 2
8261027 2
13121...

result:

ok correct!

Test #7:

score: 0
Accepted
time: 121ms
memory: 3756kb

input:

50
7121308 7345583 6899063 282017 6341784 3680369 5436234 9663519 633330 6333746 7783999 6482701 567072 4276742 8011254 1944632 5712778 8002712 306241 4160326 5728910 1328677 6357927 2565549 4232827 255999 3544802 2039097 494486 2383883 9963617 175242 2913048 5502915 9123911 4881811 2516781 8926134 ...

output:

5394962 2
12522742 3
14466891 2
12347500 2
4567430 2
14631630 3
6947205 2
14631630 3
15966363 4
75715129 17
15966363 4
12522742 3
6967076 2
3800801 2
6334384 4
2533583 2
69914912 15
4488826 2
75459130 16
14626826 2
2533583 2
15733083 3
15099753 2
10138859 2
75459130 16
8415963 2
4567430 2
10252153 3...

result:

ok correct!

Test #8:

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

input:

50
1 3859136 7745573 6119170 3863010 2 3 4 3498508 5 6608915 6662164 999999 3000000 7880751 3000000 4473437 3000000 7609368 3000000 4750778 3000000 8554401 3000000 5166495 3000000 4156171 3000000 9941061 3000000 7323881 3000000 3334344 3000000 3959127 3000000 999999 6 5 5322820 9189056 4 8127987 797...

output:

185663885 48
21586891 5
3859137 2
13864743 2
11604709 2
9982180 2
17723879 3
3863012 2
21586889 4
164076994 42
21586892 6
145705920 37
5 2
129598447 33
7 2
3498513 2
3498512 2
111127436 28
3498517 3
14271078 3
6608920 2
7662163 2
13271079 2
93700170 22
14271083 4
13880751 3
3999999 2
10880751 2
1088...

result:

ok correct!

Test #9:

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

input:

50
1 50 51 49 53 48 55 47 57 46 59 45 61 44 63 43 65 42 67 41 69 40 71 39 73 38 75 37 77 36 79 35 81 34 83 33 85 32 87 31 89 30 91 29 93 28 95 27 97 1
97
0 49
1 3
0 1
2 3
1 2
3 5
0 3
4 5
3 4
5 7
0 5
6 7
5 6
7 9
0 7
8 9
7 8
9 11
0 9
10 11
9 10
11 13
0 11
12 13
11 12
13 15
0 13
14 15
13 14
15 17
0 15
...

output:

1757 32
150 3
51 2
100 2
101 2
150 3
151 4
101 2
102 2
150 3
252 6
102 2
103 2
150 3
354 8
103 2
104 2
150 3
457 10
104 2
105 2
150 3
561 12
105 2
106 2
150 3
666 14
106 2
107 2
150 3
772 16
107 2
108 2
150 3
879 18
108 2
109 2
150 3
987 20
109 2
110 2
150 3
1096 22
110 2
111 2
150 3
1206 24
111 2
1...

result:

ok correct!

Subtask #3:

score: 0
Wrong Answer

Dependency #2:

100%
Accepted

Test #10:

score: 0
Wrong Answer
time: 150ms
memory: 3760kb

input:

240
6858784 4989917 9746109 9800650 9356541 6503323 7401498 4493451 2801567 3386165 2481047 9837911 8949606 8663384 5535990 833163 922389 2217653 4643612 8798924 859732 616449 7786902 4457600 9298353 6097782 1517199 1575123 3272602 8273488 8507227 5716403 4182244 3701458 1150320 7526997 7126600 8466...

output:

16368254 2
7471044 2
11386428 3
3195008 2
9658656 2
15523880 2
3140042 2
57491667 9
9688346 3
3267230 2
10959355 2
11038795 2
9761526 2
7883702 2
14605972 2
15088697 2
17640709 2
4918214 2
36301101 6
14887508 5
6296185 2
876017 2
6164558 2
13307829 3
19546759 2
8377911 2
14987510 3
20631197 3
183982...

result:

wrong answer Wrong Answer on query #104: 293165236/49 != 276425800/46

Subtask #4:

score: 0
Time Limit Exceeded

Test #15:

score: 0
Time Limit Exceeded

input:

300000
1 2 4 4 4 4 3 2 4 4 3 4 4 4 4 4 4 4 4 4 3 4 3 4 4 4 4 4 4 4 4 3 3 4 4 4 3 4 3 4 4 4 4 4 4 4 4 4 4 3 3 4 4 4 3 4 4 3 4 4 4 4 4 4 4 3 2 4 4 4 4 4 4 4 4 4 4 4 4 4 3 4 4 4 4 4 4 4 4 4 4 4 2 4 4 2 4 4 3 4 4 4 2 3 4 4 4 4 4 4 3 2 4 4 4 2 4 4 4 4 4 4 4 4 4 4 4 2 4 4 4 4 4 4 3 4 4 3 4 4 4 4 4 4 4 4 4...

output:

Unauthorized output

result:

Subtask #5:

score: 0
Skipped

Dependency #3:

0%

Subtask #6:

score: 0
Time Limit Exceeded

Test #28:

score: 0
Time Limit Exceeded

input:

300000
1 300000 300001 299999 300003 299998 300005 299997 300007 299996 300009 299995 300011 299994 300013 299993 300015 299992 300017 299991 300019 299990 300021 299989 300023 299988 300025 299987 300027 299986 300029 299985 300031 299984 300033 299983 300035 299982 300037 299981 300039 299980 3000...

output:

Unauthorized output

result:

Subtask #7:

score: 0
Skipped

Dependency #4:

0%

Subtask #8:

score: 0
Skipped

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Dependency #3:

0%
English 繁體中文 简体中文

Server Time: 2024-12-05 09:18:23 | OpenSource Project