QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#182803#6751. Gameucup-team004#AC ✓11ms3708kbC++20453b2023-09-18 15:55:292023-09-18 15:55:29

Judging History

你现在查看的是最新测评结果

  • [2023-09-18 15:55:29]
  • 评测
  • 测评结果:AC
  • 用时:11ms
  • 内存:3708kb
  • [2023-09-18 15:55:29]
  • 提交

answer

#include <bits/stdc++.h>

using i64 = long long;

int main() {
    std::ios::sync_with_stdio(false);
    std::cin.tie(nullptr);
    
    int n;
    std::cin >> n;
    
    int max = 0;
    i64 sum = 0;
    for (int i = 0; i < n; i++) {
        int a;
        std::cin >> a;
        max = std::max(a, max);
        sum += a;
    }
    
    i64 ans = std::min(sum / 2, sum - max);
    std::cout << ans << "\n";
    
    return 0;
}

詳細信息

Test #1:

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

input:

2
7 5

output:

5

result:

ok 1 number(s): "5"

Test #2:

score: 0
Accepted
time: 9ms
memory: 3704kb

input:

200000
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 1...

output:

10000050000

result:

ok 1 number(s): "10000050000"

Test #3:

score: 0
Accepted
time: 11ms
memory: 3708kb

input:

200000
861662489 745782129 265647834 549189505 370940221 849264541 392033409 728418798 198339990 783085331 609804410 358855280 393622065 778945552 40954966 557170903 603005334 323311229 205757461 358768170 600992776 530531842 353294276 91047369 31457845 490614287 352572900 59552090 942395591 4363418...

output:

50041744223374

result:

ok 1 number(s): "50041744223374"

Test #4:

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

input:

2
935731565 82105791

output:

82105791

result:

ok 1 number(s): "82105791"

Test #5:

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

input:

3
171939825 807658157 660882486

output:

820240234

result:

ok 1 number(s): "820240234"

Test #6:

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

input:

3
587965118 408133317 80363283

output:

488496600

result:

ok 1 number(s): "488496600"

Test #7:

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

input:

3
587892759 387652767 805243353

output:

890394439

result:

ok 1 number(s): "890394439"

Test #8:

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

input:

3
323926161 274794059 912783085

output:

598720220

result:

ok 1 number(s): "598720220"

Test #9:

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

input:

4
469392609 458382533 411521312 498263282

output:

918779868

result:

ok 1 number(s): "918779868"

Test #10:

score: 0
Accepted
time: 7ms
memory: 3616kb

input:

200000
100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 1...

output:

19999900

result:

ok 1 number(s): "19999900"