fork download
copy 
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3.  
  4. int t;
  5. int main()
  6. {
  7.     ios_base::sync_with_stdio(false);
  8.     cin.tie(NULL);
  9.     //freopen("input.inp", "r", stdin);
  10.     //freopen("output.out", "w", stdout);
  11.     cin>>t;
  12.     for (int i=0; i<t; i++)
  13.     {
  14.         int n;
  15.         cin>>n;
  16.         int a[n][n];
  17.         for (int i=0; i<n; i++)
  18.             for (int j=0; j<n; j++) cin>>a[i][j];
  19.         int mp[n]={0};
  20.         int mis[n]={0};
  21.         bool com[n][n]= {false};
  22.         for (int i=0; i<n; i++)
  23.             for (int j=0; j<n; j++)
  24.             {
  25.                 if (i!=j)
  26.                 {
  27.                     if (a[i][j]==1) mp[i]+=3;
  28.                     else if (a[i][j]==2)
  29.                     {
  30.                         if (com[i][j]==false)
  31.                         {
  32.                             mis[i]++;
  33.                             mis[j]++;
  34.                             com[j][i]=true;
  35.                         }
  36.                     }
  37.                 }
  38.             }
  39.         int k=mp[0];
  40.         for (int i=1;i<n;i++) if (mp[i]>k) k=mp[i];
  41.         for (int i=0; i<n; i++)
  42.         {
  43.             int x=k-mp[i];
  44.             int t=3*mis[i];
  45.             if (x>t) cout<<"0";
  46.             else cout<<"1";
  47.         }
  48.         cout<<endl;
  49.     }
  50. }
Success #stdin #stdout 0s 4316KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
Standard output is empty
https://ideone.com/z7XeSX
language:
C++ (gcc 8.3)
created:
5 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!