编号 题目 状态 分数 总时间 内存 代码 / 答案文件 提交者 提交时间
#6555 #1085. 山路 Wrong Answer 0 3399 ms 46324 K C++ 17 / 779 B harkerbest 2024-11-16 16:48:22
显示原始代码
#include <bits/stdc++.h>

using namespace std;

int main() {
    int n;
    cin >> n;
    vector<int> heights(n);
    for (int i = 0; i < n; ++i) {
        cin >> heights[i];
    }

    sort(heights.begin(), heights.end());

    int median = heights[n / 2];

    long long min_cost = 0;
    for (int i = 0; i < n; ++i) {
        min_cost += abs(heights[i] - median);
    }

    unordered_map<int, int> height_counts;
    for (int height : heights) {
        height_counts[height]++;
    }

    int num_possible_heights = 0;
    for (auto& pair : height_counts) {
        if (pair.first == median) {
            num_possible_heights++;
        }
    }

    cout << min_cost << endl;
    cout << num_possible_heights << endl;

    return 0;
}
子任务 #1
Wrong Answer
得分:0
测试点 #1
Wrong Answer
得分:0
用时:3 ms
内存:256 KiB

输入文件(mountain0.in

57
34
61
68
41
14
69
48
27
59
67
14
83
33
20
48
34
32
22
98
42
2
97
22
61
6
<125 bytes omitted>

答案文件(mountain0.out

966
9

用户输出

1322
1

Special Judge 信息

Files user_out and answer differ

系统信息

Exited with return code 0
测试点 #2
Wrong Answer
得分:0
用时:4 ms
内存:288 KiB

输入文件(mountain1.in

31
78
56
26
34
36
13
24
95
99
72
52
67
70
50
19
61
61
82
3
59
10
80
12
35
8
<27 bytes omitted>

答案文件(mountain1.out

476
35

用户输出

685
1

Special Judge 信息

Files user_out and answer differ

系统信息

Exited with return code 0
测试点 #3
Wrong Answer
得分:0
用时:5 ms
内存:284 KiB

输入文件(mountain2.in

962
688
49
172
196
137
703
333
768
844
247
396
502
970
9
31
640
902
2
679
165
4
<4592 bytes omitted>

答案文件(mountain2.out

162908
9

用户输出

244525
1

Special Judge 信息

Files user_out and answer differ

系统信息

Exited with return code 0
测试点 #4
Wrong Answer
得分:0
用时:4 ms
内存:308 KiB

输入文件(mountain3.in

225
499
96
634
519
686
975
308
921
868
238
994
890
396
305
252
234
535
395
92
37
<1004 bytes omitted>

答案文件(mountain3.out

36686
281

用户输出

56746
1

Special Judge 信息

Files user_out and answer differ

系统信息

Exited with return code 0
测试点 #5
Wrong Answer
得分:0
用时:2 ms
内存:512 KiB

输入文件(mountain4.in

588
136
602
174
714
394
719
127
662
852
150
594
633
67
963
56
563
252
543
384
78
<2775 bytes omitted>

答案文件(mountain4.out

101976
733

用户输出

150131
1

Special Judge 信息

Files user_out and answer differ

系统信息

Exited with return code 0
测试点 #6
Wrong Answer
得分:0
用时:4 ms
内存:276 KiB

输入文件(mountain5.in

564
330
647
380
958
375
676
490
497
334
454
885
138
92
756
855
395
148
674
771
2
<2674 bytes omitted>

答案文件(mountain5.out

93971
51

用户输出

141629
1

Special Judge 信息

Files user_out and answer differ

系统信息

Exited with return code 0
测试点 #7
Wrong Answer
得分:0
用时:10 ms
内存:540 KiB

输入文件(mountain6.in

17563
5447
1964
1648
5144
8316
11
5554
3298
4092
5007
648
9117
1168
3425
5947
9874

<103395 bytes omitted>

答案文件(mountain6.out

29331431
1015

用户输出

43853778
1

Special Judge 信息

Files user_out and answer differ

系统信息

Exited with return code 0
测试点 #8
Wrong Answer
得分:0
用时:6 ms
内存:532 KiB

输入文件(mountain7.in

9182
3122
8242
982
5447
4045
5917
9779
6908
401
6503
1836
8771
7277
5354
5841
4203

<53939 bytes omitted>

答案文件(mountain7.out

15658478
1545

用户输出

23141157
1

Special Judge 信息

Files user_out and answer differ

系统信息

Exited with return code 0
测试点 #9
Wrong Answer
得分:0
用时:1355 ms
内存:46324 KiB

输入文件(mountain8.in

1601195
119630364
23627258
914169197
863918805
147553566
886540488
792602150
410454179
4334
<17363781 bytes omitted>

答案文件(mountain8.out

276044671284259
9508363

用户输出

417733483827767
1

Special Judge 信息

Files user_out and answer differ

系统信息

Exited with return code 0
测试点 #10
Time Limit Exceeded
得分:0
用时:2006 ms
内存:25368 KiB

输入文件(mountain9.in

6400307
444167660
421294682
103707759
367157692
626212605
66417800
213542734
421897423
7319
<69410076 bytes omitted>

答案文件(mountain9.out

1103044601902689
486594910