Submission #2384020
Source Code Expand
#include<bits/stdc++.h> #define N 200005 using namespace std; int n,a[N],Maxi,Mind; template<typename Drake> void read(Drake &x){ x=0;char ch=getchar();bool f=1; while(!isdigit(ch)){ if(ch=='-')f^=1; ch=getchar(); } while(isdigit(ch)){ x=(x<<1)+(x<<3)+(ch^48); ch=getchar(); } x*=(2*f-1); } template<typename Drake> void write(Drake x){ if(x<0){x=-x;putchar('-');} if(x>9)write(x/10); putchar(x%10+'0'); } template<typename Drake> void writeln(Drake x){ write(x); puts(""); } void init(){ read(n); for(register int i=1;i<=n;i++) read(a[i]); } int main(){ init(); sort(a+1,a+n+1); Mind=abs(a[n]-a[1]*2);Maxi=1; for(register int i=2;i<=n;i++){ if(Mind>abs(a[n]-2*a[i])) Mind=abs(a[n]-2*a[1]),Maxi=i; } write(a[n]); putchar(' '); write(a[Maxi]); puts(""); return 0; }
Submission Info
Submission Time | |
---|---|
Task | D - Binomial Coefficients |
User | Malfurion_Drake |
Language | C++14 (GCC 5.4.1) |
Score | 0 |
Code Size | 862 Byte |
Status | WA |
Exec Time | 16 ms |
Memory | 640 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 | WA | 14 ms | 640 KB |
even1.txt | WA | 14 ms | 640 KB |
float.txt | WA | 16 ms | 640 KB |
odd0.txt | WA | 14 ms | 640 KB |
odd1.txt | WA | 14 ms | 640 KB |
rnd_0.txt | WA | 14 ms | 640 KB |
rnd_1.txt | WA | 13 ms | 512 KB |
rnd_2.txt | WA | 14 ms | 640 KB |
rnd_3.txt | WA | 13 ms | 512 KB |
rnd_4.txt | WA | 11 ms | 512 KB |
rnd_5.txt | WA | 16 ms | 640 KB |
rnd_6.txt | WA | 13 ms | 512 KB |
rnd_7.txt | WA | 12 ms | 512 KB |
rnd_8.txt | WA | 14 ms | 640 KB |
rnd_9.txt | WA | 14 ms | 640 KB |
sample1.txt | AC | 1 ms | 256 KB |
sample2.txt | AC | 1 ms | 256 KB |