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