Infernale

Google Code Jam 2020 Q1.1 [Vestigium]

Apr 4th, 2020
418
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.41 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3.  
  4. #define INF INT_MAX
  5. #define LINF LLONG_MAX
  6. #define forin(data) for(auto &i : data)
  7. #define debug(x) cerr << #x << " = " << x << endl;
  8.  
  9. using ll = long long;
  10. using pi = pair<int, int>;
  11. using vi = vector<int>;
  12. using vii = vector<vi>;
  13. using vl = vector<ll>;
  14.  
  15. void init(){
  16.     #ifdef LOCAL
  17.         freopen("input.txt", "r", stdin);
  18.         freopen("output.txt", "w", stdout);
  19.         freopen("log.txt", "w", stderr);
  20.     #else
  21.         cin.tie(0); cout.tie(0);
  22.         ios_base::sync_with_stdio(0);
  23.     #endif
  24. }
  25.  
  26. int main(){
  27.     init();
  28.     int tc;
  29.     cin >> tc;
  30.     for(int i=1; i<=tc; i++){
  31.         int n;
  32.         cin >> n;
  33.         int arr[n][n];
  34.         int sum, row, col;
  35.         sum = row = col = 0;
  36.         for(int j=0; j<n; j++){
  37.             set<int> ele;
  38.             for(int k=0; k<n; k++){
  39.                 cin >> arr[j][k];
  40.                 ele.insert(arr[j][k]);
  41.             }
  42.             if(ele.size() != n){
  43.                 row++;
  44.             }
  45.         }
  46.         for(int j=0; j<n; j++){
  47.             set<int> ele;
  48.             for(int k=0; k<n; k++){
  49.                 ele.insert(arr[k][j]);
  50.             }
  51.             if(ele.size() != n){
  52.                 col++;
  53.             }
  54.         }
  55.         for(int j=0; j<n; j++){
  56.             sum += arr[j][j];
  57.         }
  58.         printf("Case #%d: %d %d %d\n", i, sum, row, col);
  59.     }
  60.     return 0;
  61. }
Add Comment
Please, Sign In to add comment