QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#616836 | #5122. Strange Sum | wsxcb# | AC ✓ | 13ms | 3800kb | C++17 | 535b | 2024-10-06 12:22:44 | 2024-10-06 12:22:45 |
Judging History
answer
#include <bits/stdc++.h>
using namespace std;
using ll = long long;
int a[1000];
void solve() {
int n;
cin >> n;
vector<int> a(n + 1);
for (int i = 1 ; i <= n ; i++) {
cin >> a[i];
}
sort(a.begin() + 1, a.end());
ll mi = 0, sum = 0;
for (int i = n ; i >= n - 1; i--) {
sum += a[i];
if (sum >= mi)
mi = sum;
else
break;
}
cout << mi << '\n';
}
int main() {
ios::sync_with_stdio(false);
cin.tie(0);
cout.tie(0);
int t = 1;
//cin>>t;
while (t--)
solve();
return 0;
}
詳細信息
Test #1:
score: 100
Accepted
time: 0ms
memory: 3764kb
input:
4 1 4 3 2
output:
7
result:
ok 1 number(s): "7"
Test #2:
score: 0
Accepted
time: 0ms
memory: 3520kb
input:
3 -10 -10 -10
output:
0
result:
ok 1 number(s): "0"
Test #3:
score: 0
Accepted
time: 0ms
memory: 3584kb
input:
2 -394027216 -486855090
output:
0
result:
ok 1 number(s): "0"
Test #4:
score: 0
Accepted
time: 0ms
memory: 3584kb
input:
3 -357735986 584247758 118625500
output:
702873258
result:
ok 1 number(s): "702873258"
Test #5:
score: 0
Accepted
time: 0ms
memory: 3608kb
input:
100 56104366 -596757183 -563118094 -754585503 -108568019 320836846 955898372 745823264 942812454 -13940121 510253952 538293489 -683482556 159329401 -488586607 718665544 -560503132 167141318 -121480647 873802880 -642178792 64201005 -768929811 383561940 -993409166 441561051 -205099595 858985447 181520...
output:
1932124867
result:
ok 1 number(s): "1932124867"
Test #6:
score: 0
Accepted
time: 0ms
memory: 3600kb
input:
100 -567600476 -894106086 -223725076 -909882978 -400731198 -189239097 -462293199 -238554058 -941987047 -722267978 -296331743 -93421496 -940651029 -80663430 -930158710 -549118977 -793669840 -994577540 -617696981 -976257121 -982653934 -418566026 -527080389 -35686402 -90648977 -289869319 -933020191 -42...
output:
229738661
result:
ok 1 number(s): "229738661"
Test #7:
score: 0
Accepted
time: 1ms
memory: 3540kb
input:
5000 457233381 -334308427 -945383311 109737141 220522283 -825145950 983334529 -800255337 260343217 577537758 839314256 172673836 -263048041 -557219056 482052599 -232488897 -623040424 952406032 -108025788 294934125 -207134390 -418498487 -108935754 -462409857 786736393 264922451 -285331046 51041867 -1...
output:
1998884140
result:
ok 1 number(s): "1998884140"
Test #8:
score: 0
Accepted
time: 1ms
memory: 3568kb
input:
5000 -86752678 -923106715 -617820559 -752205976 -985440235 -720875583 -160332291 -248766223 -807631910 -403138655 -562471495 -169464418 -224444502 -58797020 -994589274 -72633250 -247579219 -136505811 -512852945 -579246808 -914472276 -616164381 -352686946 -239352972 -635125610 -738674382 -284271708 -...
output:
652078770
result:
ok 1 number(s): "652078770"
Test #9:
score: 0
Accepted
time: 13ms
memory: 3556kb
input:
100000 -806539626 37327278 -723627534 -712013395 -936543383 -703760083 -500091286 919372769 -239257228 -947626941 128041284 -620762788 -18059293 -485581078 269417107 -737588653 389995721 -687038683 -534038890 -581807543 929003083 939555027 -894345018 559795178 502351625 -53905303 829244616 841015040...
output:
1999980954
result:
ok 1 number(s): "1999980954"
Test #10:
score: 0
Accepted
time: 12ms
memory: 3800kb
input:
100000 -695136745 -397897138 -571418704 -364038958 -482957315 -69257144 -488540027 -451766730 -689323291 -561002861 -593508839 -983556946 -358885894 -583971761 -806557945 -324148965 -965668249 -618230724 -947485650 -687630271 -806991393 -262571198 -606474447 -714504889 -952150250 -38061847 -58721255...
output:
0
result:
ok 1 number(s): "0"