QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#362653 | #6751. Game | afy | AC ✓ | 10ms | 5248kb | C++14 | 1.2kb | 2024-03-23 16:31:07 | 2024-03-23 16:31:08 |
Judging History
answer
// Problem: F - Moniphant Sleep
// Contest: Virtual Judge - 2023年ICPC国际大学生程序设计竞赛全国邀请赛(陕西)
// URL: https://vjudge.net/contest/572825#problem/F
// Memory Limit: 1014 MB
// Time Limit: 3000 ms
//
// Powered by CP Editor (https://cpeditor.org)
#include <bits/stdc++.h>
using namespace std;
#define ll long long
# define int long long
#define ull unsigned long long
#define pii pair<int,int>
#define baoliu(x, y) cout << fixed << setprecision(y) << x
#define endl "\n"
#define debug1(x) cerr<<x<<" "
#define debug2(x) cerr<<x<<endl
const int N = 2e5 + 10;
const int M = 1e6 + 10;
const int inf = 0x3f3f3f3f;
const int mod = 998244353;
const double eps = 1e-8;
int n, m;
int a[N];
//每次操作相当于找到两个数然后各减1,但需要考虑
//由于数过大导致其他所有书都没有办法把他磨平
void solve(){
cin>>n;
for(int i=1;i<=n;i++)cin>>a[i];
int ans=0;
for(int i=1;i<=n;i++)ans+=a[i];
int mx=*max_element(a+1,a+1+n);
if(mx*2LL<=ans){
cout<<ans/2;
}
else cout<<ans-mx<<endl;
}
signed main() {
cin.tie(0);
ios::sync_with_stdio(false);
int t;
//cin>>t;
t=1;
while (t--) {
solve();
}
return 0;
}
詳細信息
Test #1:
score: 100
Accepted
time: 0ms
memory: 3612kb
input:
2 7 5
output:
5
result:
ok 1 number(s): "5"
Test #2:
score: 0
Accepted
time: 10ms
memory: 5168kb
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: 10ms
memory: 5216kb
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: 3564kb
input:
2 935731565 82105791
output:
82105791
result:
ok 1 number(s): "82105791"
Test #5:
score: 0
Accepted
time: 0ms
memory: 3684kb
input:
3 171939825 807658157 660882486
output:
820240234
result:
ok 1 number(s): "820240234"
Test #6:
score: 0
Accepted
time: 0ms
memory: 3616kb
input:
3 587965118 408133317 80363283
output:
488496600
result:
ok 1 number(s): "488496600"
Test #7:
score: 0
Accepted
time: 0ms
memory: 3664kb
input:
3 587892759 387652767 805243353
output:
890394439
result:
ok 1 number(s): "890394439"
Test #8:
score: 0
Accepted
time: 0ms
memory: 3684kb
input:
3 323926161 274794059 912783085
output:
598720220
result:
ok 1 number(s): "598720220"
Test #9:
score: 0
Accepted
time: 0ms
memory: 3616kb
input:
4 469392609 458382533 411521312 498263282
output:
918779868
result:
ok 1 number(s): "918779868"
Test #10:
score: 0
Accepted
time: 8ms
memory: 5248kb
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"