QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#413739#6751. GameCodeK_GAC ✓16ms4576kbC++14431b2024-05-18 00:03:492024-05-18 00:03:50

Judging History

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

  • [2024-05-18 00:03:50]
  • 评测
  • 测评结果:AC
  • 用时:16ms
  • 内存:4576kb
  • [2024-05-18 00:03:49]
  • 提交

answer

# include <bits/stdc++.h>

using namespace std;
typedef long long LL;
const int N = 200010; 
int a[N];
int n, m;

int main()
{
	scanf("%d", &n);
	for(int i = 1; i <= n; i ++) scanf("%d", &a[i]);
	LL sum = 0;
	for(int i = 1; i <= n; i ++) sum = sum + a[i];
	
	LL res = sum / 2;
	for(int i = 1; i <= n; i ++)
		if(a[i] > sum - a[i])
		{
			res = sum - a[i];
			break;
		}
	
	cout << res << endl;
	return 0;
}

详细

Test #1:

score: 100
Accepted
time: 1ms
memory: 3576kb

input:

2
7 5

output:

5

result:

ok 1 number(s): "5"

Test #2:

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

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: 16ms
memory: 4568kb

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: 3768kb

input:

2
935731565 82105791

output:

82105791

result:

ok 1 number(s): "82105791"

Test #5:

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

input:

3
171939825 807658157 660882486

output:

820240234

result:

ok 1 number(s): "820240234"

Test #6:

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

input:

3
587965118 408133317 80363283

output:

488496600

result:

ok 1 number(s): "488496600"

Test #7:

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

input:

3
587892759 387652767 805243353

output:

890394439

result:

ok 1 number(s): "890394439"

Test #8:

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

input:

3
323926161 274794059 912783085

output:

598720220

result:

ok 1 number(s): "598720220"

Test #9:

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

input:

4
469392609 458382533 411521312 498263282

output:

918779868

result:

ok 1 number(s): "918779868"

Test #10:

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

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"