Advertisement
Josif_tepe

Untitled

Nov 7th, 2022
728
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.25 KB | None | 0 0
  1. #include <iostream>
  2. #include <cstring>
  3. #include <fstream>
  4. #include <vector>
  5. using namespace std;
  6.  
  7. int main()
  8. {
  9.     int t;
  10.     cin >> t;
  11.     while(t--) {
  12.         vector<string> mat;
  13.         string p;
  14.         cin >> p;
  15.         int n = (int) p.size();
  16.         vector<int> extra_friends(n, 0);
  17.         mat.push_back(p);
  18.         for(int i = 1; i < n; i++) {
  19.             cin >> p;
  20.             mat.push_back(p);
  21.         }
  22.        
  23.         for(int i = 0; i < n; i++) {
  24.             for(int j = i + 1; j < n; j++) {
  25.                 if(mat[i][j] == 'N') {
  26.                     for(int k = 0; k < n; k++) {
  27.                         if(mat[i][k] == 'Y' and mat[j][k] == 'Y') {
  28.                             extra_friends[i]++;
  29.                             extra_friends[j]++;
  30.                             break;
  31.                         }
  32.                     }
  33.                 }
  34.             }
  35.         }
  36.         int max_friends = 0, idx = 0;
  37.         for(int i = 0; i < n; i++) {
  38.            
  39.             if(max_friends < extra_friends[i]) {
  40.                 max_friends = extra_friends[i];
  41.                 idx = i;
  42.             }
  43.         }
  44.         cout << idx <<" "<< max_friends << endl;
  45.     }
  46.  
  47.     return 0;
  48. }
  49. /*
  50.  NYYY
  51.  YNNY
  52.  YNNN
  53.  YYNN
  54.  
  55.  **/
  56.  
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement