|  | 
|  | 
| вернуться в форум | I need Help Now I can got WA 1,2,3,5,6,7 and TLE14
 This is my code wich got WA6
 
 # include <iostream>
 # include <algorithm>
 # include <cmath>
 using namespace std;
 
 typedef long double int64;
 #define sq(x) x*x
 
 int64 myx0=2000000001,myy0=2000000001;
 
 struct ket
 {
 int64 x;
 int64 y;
 int hamar;
 } a[10010];
 
 bool operator <(ket e, ket f)
 {
 double de=sqrt(sq(e.x-myx0)+sq(e.y-myy0));
 double df=sqrt(sq(f.x-myx0)+sq(f.y-myy0));
 return e.x/de>f.x/df;
 }
 
 
 int main ()
 {
 int n,i;
 int ans1,ans2;
 cin>>n;
 for(i=0;i<n;i++)
 {
 cin>>a[i].x>>a[i].y;
 a[i].hamar=i+1;
 if(a[i].y<myy0)
 {
 myx0=a[i].x;
 myy0=a[i].y;
 ans1=a[i].hamar;
 }
 else if(fabs(a[i].y-myy0)<0.00001 && a[i].x<myx0)
 {
 myx0=a[i].x;
 ans1=a[i].hamar;
 }
 }
 swap(a[0],a[ans1-1]);
 sort(a+1,a+n);
 ans2=a[n/2].hamar;
 cout<<ans1<<" "<<ans2;
 return 0;
 }
 
 Edited by author 30.12.2008 21:48
 | 
 | 
|