trafik

E

Oct 31st, 2021 (edited)
257
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.04 KB | None | 0 0
  1. #include <iostream>
  2. #include <vector>
  3. #include <queue>
  4. #include <deque>
  5. #include <cmath>
  6. #include <map>
  7. #include <set>
  8. #include <algorithm>
  9. #define ll long long
  10.  
  11. using namespace std;
  12.  
  13.  
  14.  
  15. int main() {
  16.   ios::sync_with_stdio(false);
  17.   cin.tie(nullptr);
  18.  
  19.   ll t; cin >> t;
  20.   while (t--) {
  21.     int n; cin >> n;
  22.     vector<vector<int>> a(26);
  23.     for (int i = 0; i < n; ++i) {
  24.       string s; cin >> s;
  25.       ll ia = -s.size();
  26.       for (int j = 0; j < 26; ++j) {
  27.         a[j].push_back(ia);
  28.       }
  29.       for (int i = 0; i < s.size(); ++i) {
  30.         a[s[i] - 'a'][a[s[i] - 'a'].size() - 1] += 2;
  31.       }
  32.     }
  33.     ll anscnt = 0;
  34.     ll anslet = 0;
  35.     for (int i = 0; i < 26; ++i) {
  36.       vector<int> b = a[i];
  37.       sort(b.rbegin(), b.rend());
  38.       if (b[0] <= 0) continue;
  39.       ll sum = b[0];
  40.       ll j = 1;
  41.       for (; j < n && sum > 0; ++j) {
  42.         sum += b[j];
  43.       }
  44.       if (sum <= 0) --j;
  45.       if (j > anscnt) {
  46.         anscnt = j;
  47.         anslet = i;
  48.       }
  49.     }
  50.     cout << anscnt << "\n";
  51.   }
  52. }
  53.  
  54.  
Add Comment
Please, Sign In to add comment