QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#616836#5122. Strange Sumwsxcb#AC ✓13ms3800kbC++17535b2024-10-06 12:22:442024-10-06 12:22:45

Judging History

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

  • [2024-10-06 12:22:45]
  • 评测
  • 测评结果:AC
  • 用时:13ms
  • 内存:3800kb
  • [2024-10-06 12:22:44]
  • 提交

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;
}

Details

Tip: Click on the bar to expand more detailed information

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"