fork(1) download 
  1. #include <iostream>
  2.  
  3. using namespace std;
  4. int main()
  5. {
  6.     int t,n;
  7.   int x[50001], y[50001],xp,yp;
  8.    double a,b;
  9.     cout.sync_with_stdio(false);
  10.     cin>>t;
  11.     while(t--)
  12.     {
  13.         cin>>n;
  14.         for(int i=0; i<n; i++)
  15.             cin>>x[i]>>y[i];
  16.         if(n<=2) {cout<<"TAK\n"; continue;}
  17.             bool oK = 1;
  18.             int poz;
  19.         for(int i=1; i<n; i++)
  20.         {
  21.            if( x[0]!=x[i] && y[0]!=y[i] ) {xp = x[i]; yp = y[i]; poz = i; break;}
  22.            if(i==n-1) oK=0;
  23.         }
  24.         if(!oK) {cout<<"TAK\n"; continue;}
  25.          if(x[0]!=xp)
  26.          {
  27.         a = ( y[0]-yp ) / double(x[0]-xp);
  28.         b = y[0] - a * x[0];
  29.        //  cout<<"a = "<<a<<" b = " <<b << endl;
  30.         for(int i= poz ; i<n; i++)
  31.         {
  32.           cout<<y[i] <<" = "<< a * x[i]+b<<endl;
  33.           if(y[i] != a * x[i] + b) {cout<<"NIE\n"; oK=0; break;}
  34.         }
  35.          }
  36.          else
  37.          {
  38.            for(int i=2; i<n; i++)
  39.         {
  40.           if(x[i] !=  x[0]) {cout<<"NIE\n"; oK=0; break;}
  41.         }
  42.          }
  43.  
  44.         if(oK) cout<<"TAK\n";
  45.  
  46.  
  47.     }
  48. }
  49.  
Success #stdin #stdout 0.07s 3136KB
comments (?)
stdin 
100
1
19
23
10110
100001
2200
11011
11001
201
10111
10
11110
999
11111
32
12000
1110
900
11100
999899
262144
999989
16384
10000
2002
99
91
901
900001
1111
131072
11101
1000000
999901
20
1101
989999
12
90
999001
1001
990000
1024
101000
900000
1100
999000
11010
990001
11000
2001
11
899999
22
10999
19
99001
999998
10100
1099
999999
100000
999900
199
765432
200
29
2101
2201
10010
21
110
77777
102
101001
101
998999
30
111
31
9999
210987
109876
1999
10011
999991
2000
876543
256
678901
9
1000
12001
999990
1998
100
2100
10101
99000
10001
stdout 
TAK
11001 = 11001
NIE
11001 = 11001
NIE
11001 = 11001
NIE
11001 = 11001
NIE
11001 = 11001
NIE
11001 = 11001
NIE
11001 = 11001
NIE
11001 = 11001
NIE
11001 = 11001
NIE
11001 = 11001
NIE
11001 = 11001
NIE
11001 = 11001
NIE
11001 = 11001
NIE
11001 = 11001
NIE
11001 = 11001
NIE
11001 = 11001
NIE
11001 = 11001
NIE
11001 = 11001
NIE
11001 = 11001
NIE
11001 = 11001
NIE
11001 = 11001
NIE
11001 = 11001
NIE
11001 = 11001
NIE
11001 = 11001
NIE
11001 = 11001
NIE
11001 = 11001
NIE
11001 = 11001
NIE
11001 = 11001
NIE
11001 = 11001
NIE
11001 = 11001
NIE
11001 = 11001
NIE
11001 = 11001
NIE
11001 = 11001
NIE
11001 = 11001
NIE
11001 = 11001
NIE
11001 = 11001
NIE
11001 = 11001
NIE
11001 = 11001
NIE
11001 = 11001
NIE
11001 = 11001
NIE
11001 = 11001
NIE
11001 = 11001
NIE
11001 = 11001
NIE
11001 = 11001
NIE
11001 = 11001
NIE
11001 = 11001
NIE
11001 = 11001
NIE
11001 = 11001
NIE
11001 = 11001
NIE
11001 = 11001
NIE
11001 = 11001
NIE
11001 = 11001
NIE
11001 = 11001
NIE
11001 = 11001
NIE
11001 = 11001
NIE
11001 = 11001
NIE
11001 = 11001
NIE
11001 = 11001
NIE
11001 = 11001
NIE
11001 = 11001
NIE
11001 = 11001
NIE
11001 = 11001
NIE
11001 = 11001
NIE
11001 = 11001
NIE
11001 = 11001
NIE
11001 = 11001
NIE
11001 = 11001
NIE
11001 = 11001
NIE
11001 = 11001
NIE
11001 = 11001
NIE
11001 = 11001
NIE
11001 = 11001
NIE
11001 = 11001
NIE
11001 = 11001
NIE
11001 = 11001
NIE
11001 = 11001
NIE
11001 = 11001
NIE
11001 = 11001
NIE
11001 = 11001
NIE
11001 = 11001
NIE
11001 = 11001
NIE
11001 = 11001
NIE
11001 = 11001
NIE
11001 = 11001
NIE
11001 = 11001
NIE
11001 = 11001
NIE
11001 = 11001
NIE
11001 = 11001
NIE
11001 = 11001
NIE
11001 = 11001
NIE
11001 = 11001
NIE
11001 = 11001
NIE
11001 = 11001
NIE
11001 = 11001
NIE
11001 = 11001
NIE
11001 = 11001
NIE
11001 = 11001
NIE
11001 = 11001
NIE
11001 = 11001
NIE
https://ideone.com/LRrDKL
language:
C++ 4.3.2 (gcc-4.3.2)
created:
10 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!