首页 题库 比赛 评测 排名 讨论 帮助
登录 注册
编号 题目 状态 分数 总时间 内存 代码 / 答案文件 提交者 提交时间
#6562 #1085. 山路 Wrong Answer 0 4691 ms 25344 K C / 990 B u430026210 2024-11-16 16:52:08
显示原始代码 
#include <stdio.h>
int main(void) {
    int n;
    scanf("%d", &n);
    int a[n + 1];
    for (int i = 1; i <= n; i++) scanf("%d", &a[i]);

    int temp;
    for (int i = 1; i <= n; i++) {
        for (int j = i + 1; j <= n; j++) {
            if (a[j] < a[i]) {
                temp = a[j];
                a[j] = a[i];
                a[i] = temp;
            }
        }
    }
    // sort(a + 1, a + n + 1);

    // for (int i = 1; i <= n; i++)
    // printf("%d ", a[i]);//
    // printf("\n");

    for (int i = 1; i <= n - 1; i++) a[i] = a[i + 1] - a[i];
    // for (int i = 1; i <= n-1; i++)//
    // printf("%d ", a[i]);//

    unsigned long long int stdsum = 0;
    for (int i = 1; i <= n - 1; i++) {
        stdsum += (n - i) * a[i];
    }
    // printf("%llu\n", stdsum);//

    unsigned long long int tempsum = stdsum;
    int count = 0;
    for (int i = 2; i <= n; i++) {
        tempsum = tempsum + (2 * i - 2 - n) * a[i - 1];
        // printf("tempsum = %llu\n", tempsum);//
        if (tempsum < stdsum) {
            count = 1;
            stdsum = tempsum;
        } else if (tempsum == stdsum)
            count++;
    }

    printf("%llu\n%d\n", stdsum, count);

    return 0;
}
子任务 #1
Wrong Answer
得分：0
测试点 #1
Wrong Answer
得分：0
用时：2 ms
内存：228 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
2

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #2
Wrong Answer
得分：0
用时：3 ms
内存：232 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
2

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #3
Wrong Answer
得分：0
用时：5 ms
内存：316 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
2

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #4
Wrong Answer
得分：0
用时：3 ms
内存：276 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
用时：5 ms
内存：308 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
2

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #6
Wrong Answer
得分：0
用时：3 ms
内存：236 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
2

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #7
Wrong Answer
得分：0
用时：474 ms
内存：336 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
2

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #8
Wrong Answer
得分：0
用时：141 ms
内存：260 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
3

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #9
Time Limit Exceeded
得分：0
用时：2049 ms
内存：6528 KiB

输入文件（mountain8.in） 

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

答案文件（mountain8.out） 

276044671284259
9508363
测试点 #10
Time Limit Exceeded
得分：0
用时：2006 ms
内存：25344 KiB

输入文件（mountain9.in） 

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

答案文件（mountain9.out） 

1103044601902689
486594910
BNBU Online Judge System Powered by SYZOJ.