Submission #2384104


Source Code Expand

#include <iostream>
#include<vector>
#include<math.h>
#include<algorithm>
using namespace std;
vector<int> hoge;
int main() {
	int n;
	cin>>n;
	if(n==2){
		int a,b;
		cin>>a,b;
		if(a<b){swap(a,b);}
		cout<<a<<" "<<b<<endl;
	}
	else{
		for(int i=0;i<n;i++){
			int a;
			cin>>a;
			hoge.push_back(a);
		}
		sort(hoge.begin(),hoge.end());
		int t=hoge.back();
int j=t/2;if(t%2==1)j++;
		if(hoge.front()>=j){
			cout<<(int) t<<" "<<hoge.back()<<endl;
		}
		else{
			vector<int>::iterator ma=upper_bound(hoge.begin(), hoge.end(),j);
			vector<int>::iterator mi=lower_bound(hoge.begin(), hoge.end(),j);
			if(abs(*mi-j)<abs(*ma-j)){cout<<t<<" "<<*ma<<endl;}
			else{cout<<t<<" "<<*mi<<endl;}
		}
	}
	return 0;
}

Submission Info

Submission Time
Task D - Binomial Coefficients
User atFFFofK
Language C++14 (GCC 5.4.1)
Score 0
Code Size 742 Byte
Status WA
Exec Time 61 ms
Memory 892 KB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 0 / 400
Status
AC × 1
WA × 1
AC × 12
WA × 5
Set Name Test Cases
Sample sample1.txt, sample2.txt
All even0.txt, even1.txt, float.txt, odd0.txt, odd1.txt, rnd_0.txt, rnd_1.txt, rnd_2.txt, rnd_3.txt, rnd_4.txt, rnd_5.txt, rnd_6.txt, rnd_7.txt, rnd_8.txt, rnd_9.txt, sample1.txt, sample2.txt
Case Name Status Exec Time Memory
even0.txt AC 52 ms 892 KB
even1.txt AC 51 ms 892 KB
float.txt WA 61 ms 892 KB
odd0.txt AC 51 ms 892 KB
odd1.txt AC 52 ms 892 KB
rnd_0.txt AC 54 ms 892 KB
rnd_1.txt WA 49 ms 892 KB
rnd_2.txt AC 53 ms 892 KB
rnd_3.txt AC 50 ms 892 KB
rnd_4.txt AC 42 ms 892 KB
rnd_5.txt AC 60 ms 892 KB
rnd_6.txt WA 47 ms 892 KB
rnd_7.txt WA 46 ms 892 KB
rnd_8.txt AC 52 ms 892 KB
rnd_9.txt AC 53 ms 892 KB
sample1.txt WA 1 ms 256 KB
sample2.txt AC 1 ms 256 KB