fork download
  1. #include <iostream>
  2.  
  3. using namespace std;
  4.  
  5. int main()
  6. {
  7. int *grid;
  8. int n;
  9. cin >>n;
  10. grid=new int[n];
  11. for(int i=0; i<n; i++)
  12. cin>>grid[i];
  13.  
  14. bool state=grid[0];
  15. for(int x=0; x<n; x++)
  16. {
  17. if(x!=0)
  18. state=!(grid[x]^state);
  19.  
  20. for(int y=0; y<x; y++)
  21. {
  22. cout<<"0 ";
  23. }
  24.  
  25.  
  26. cout<<"("<<state<<") ";
  27.  
  28. if(x+1<n)
  29. for(int i=x+1; i<n; i++)
  30. {
  31. cout<<grid[i]<<" ";
  32. }
  33. cout<<endl;
  34. }
  35. cout<<(!state?"YES":"NO")<<endl;
  36. return 0;
  37. }
  38.  
Success #stdin #stdout 0s 3460KB
stdin
32
1 1 1 0 1 0 1 0 1 1 1 0 1 0 1 1 1 0 1 0 1 0 1 0 1 1 1 1 1 0 1 1 
stdout
(1) 1 1 0 1 0 1 0 1 1 1 0 1 0 1 1 1 0 1 0 1 0 1 0 1 1 1 1 1 0 1 1 
0 (1) 1 0 1 0 1 0 1 1 1 0 1 0 1 1 1 0 1 0 1 0 1 0 1 1 1 1 1 0 1 1 
0 0 (1) 0 1 0 1 0 1 1 1 0 1 0 1 1 1 0 1 0 1 0 1 0 1 1 1 1 1 0 1 1 
0 0 0 (0) 1 0 1 0 1 1 1 0 1 0 1 1 1 0 1 0 1 0 1 0 1 1 1 1 1 0 1 1 
0 0 0 0 (0) 0 1 0 1 1 1 0 1 0 1 1 1 0 1 0 1 0 1 0 1 1 1 1 1 0 1 1 
0 0 0 0 0 (1) 1 0 1 1 1 0 1 0 1 1 1 0 1 0 1 0 1 0 1 1 1 1 1 0 1 1 
0 0 0 0 0 0 (1) 0 1 1 1 0 1 0 1 1 1 0 1 0 1 0 1 0 1 1 1 1 1 0 1 1 
0 0 0 0 0 0 0 (0) 1 1 1 0 1 0 1 1 1 0 1 0 1 0 1 0 1 1 1 1 1 0 1 1 
0 0 0 0 0 0 0 0 (0) 1 1 0 1 0 1 1 1 0 1 0 1 0 1 0 1 1 1 1 1 0 1 1 
0 0 0 0 0 0 0 0 0 (0) 1 0 1 0 1 1 1 0 1 0 1 0 1 0 1 1 1 1 1 0 1 1 
0 0 0 0 0 0 0 0 0 0 (0) 0 1 0 1 1 1 0 1 0 1 0 1 0 1 1 1 1 1 0 1 1 
0 0 0 0 0 0 0 0 0 0 0 (1) 1 0 1 1 1 0 1 0 1 0 1 0 1 1 1 1 1 0 1 1 
0 0 0 0 0 0 0 0 0 0 0 0 (1) 0 1 1 1 0 1 0 1 0 1 0 1 1 1 1 1 0 1 1 
0 0 0 0 0 0 0 0 0 0 0 0 0 (0) 1 1 1 0 1 0 1 0 1 0 1 1 1 1 1 0 1 1 
0 0 0 0 0 0 0 0 0 0 0 0 0 0 (0) 1 1 0 1 0 1 0 1 0 1 1 1 1 1 0 1 1 
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 (0) 1 0 1 0 1 0 1 0 1 1 1 1 1 0 1 1 
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 (0) 0 1 0 1 0 1 0 1 1 1 1 1 0 1 1 
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 (1) 1 0 1 0 1 0 1 1 1 1 1 0 1 1 
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 (1) 0 1 0 1 0 1 1 1 1 1 0 1 1 
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 (0) 1 0 1 0 1 1 1 1 1 0 1 1 
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 (0) 0 1 0 1 1 1 1 1 0 1 1 
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 (1) 1 0 1 1 1 1 1 0 1 1 
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 (1) 0 1 1 1 1 1 0 1 1 
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 (0) 1 1 1 1 1 0 1 1 
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 (0) 1 1 1 1 0 1 1 
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 (0) 1 1 1 0 1 1 
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 (0) 1 1 0 1 1 
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 (0) 1 0 1 1 
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 (0) 0 1 1 
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 (1) 1 1 
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 (1) 1 
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 (1) 
NO