BoxerTC

Untitled

Jun 6th, 2015
377
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.72 KB | None | 0 0
  1. #include<bits/stdc++.h>
  2.  
  3. using namespace std;
  4. #define REP( i , n ) for( int i = 0 ; i < n ; ++i )
  5.  
  6. typedef long long ll;
  7. typedef unsigned long long ull;
  8. typedef pair< int , int > pii;
  9. typedef pair< ll , ll > pll;
  10. typedef vector< int > vi;
  11. typedef vector< vi > vvi;
  12. typedef vector< ll > vll;
  13. typedef vector< ull > vull;
  14.  
  15. void solve(int a,int b,int c,int d,int e,int f, bool &ok, int &u, int &v){
  16.     REP(x,2)
  17.         REP(y,2){
  18.             if(( (a*x + b*y)&1) != (c&1))continue;
  19.             if(( (d*x + e*y)&1) != (f&1))continue;
  20.             u = x , v = y;
  21.             ok = 1;
  22.             return;
  23.         }
  24.            
  25.     ok = 0;
  26. }
  27.  
  28. void impr( vi x){
  29.     if( x[0] == 0 && x[1] == 0){
  30.         puts("-1");
  31.         return;
  32.     }
  33.     if( x[0] == 0 && x[1] == 1){
  34.         puts("1 1 0");
  35.         return;
  36.     }
  37.    
  38.     if( x[0] == 1 && x[1] == 0){
  39.         puts("1 1 1");
  40.         return;
  41.     }
  42.     puts("0 1");
  43. }
  44.  
  45. int eval(vi P , int x){
  46.     int ans = 0;
  47.     REP(i,P.size())
  48.         ans = (ans * x + P[i])&1;
  49.     return ans;
  50. }
  51.  
  52. int main(){
  53.         freopen("eq.in", "r", stdin);
  54.     freopen("eq.out", "w", stdout);
  55.    
  56.     cout<<"2 1 0 1"<<endl;
  57.     puts("2 1 1 0");
  58.     return 0;
  59.     int len;
  60.     while(cin>>len){
  61.         vvi P;
  62.         REP(i,6){
  63.             if( i )cin>>len;
  64.             vi v(len+1);
  65.             REP(j,len+1)cin>>v[j];
  66.             P.push_back(v);
  67.         }
  68.         bool ok = 1;
  69.         vi x(2) , y(2);
  70.         REP(i,2){
  71.             solve(eval(P[0],i),eval(P[1],i),eval(P[2],i),eval(P[3],i),eval(P[4],i),eval(P[5],i), ok,x[i],y[i] );
  72.             if( ok == 0)break;
  73.         }
  74.         if(!ok){cout<<"No Solution"<<endl;continue;}
  75.         impr(x);
  76.         impr(y);
  77.     }
  78. }
Advertisement
Add Comment
Please, Sign In to add comment