QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#399680#6751. Gameericmegalovania#WA 17ms3924kbC++201.0kb2024-04-26 16:51:122024-04-26 16:51:12

Judging History

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

  • [2024-04-26 16:51:12]
  • 评测
  • 测评结果:WA
  • 用时:17ms
  • 内存:3924kb
  • [2024-04-26 16:51:12]
  • 提交

answer

#include<bits/stdc++.h>
using namespace std;

//#define ONLINE
#ifndef ONLINE
#define debug(...) fprintf(stderr,##__VA_ARGS__)
#else
#define debug(...) ;
#endif

using LL=long long;
using PII=pair<int,int>;

template<typename T>
inline T READ(){
	T x=0; bool f=0; char c=getchar();
	while(c<'0' || c>'9') f|=(c=='-'),c=getchar();
	while(c>='0' && c<='9') x=x*10+c-'0',c=getchar();
	return f?-x:x;
}
inline int read(){return READ<int>();}
inline LL readLL(){return READ<LL>();}
mt19937 rng(chrono::system_clock::now().time_since_epoch().count());

void solve(){
	int n=read();
	LL ans=0;
	if(n==2){
		ans=read()/2+read()/2;
	}
	else{
		vector<int>a(n);
		for(int i=0;i<n;i++){
			ans+=(a[i]=read());
		}
		sort(a.begin(),a.end());
		if(a.back()>ans/2) ans-=a.back();
		else ans>>=1;
	}
	cout<<ans;
}

int main(){
	solve();
	return 0;
}

/* stuff you should look for
* int overflow, array bounds
* special cases (n=1?)
* do smth instead of nothing and stay organized
* WRITE STUFF DOWN
* DON'T GET STUCK ON ONE APPROACH
*/

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

2
7 5

output:

5

result:

ok 1 number(s): "5"

Test #2:

score: 0
Accepted
time: 3ms
memory: 3924kb

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: 17ms
memory: 3864kb

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: -100
Wrong Answer
time: 0ms
memory: 3600kb

input:

2
935731565 82105791

output:

508918677

result:

wrong answer 1st numbers differ - expected: '82105791', found: '508918677'