T3000

Untitled

Mar 5th, 2022
85
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.08 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2.  
  3. using namespace std;
  4. using ll = long long;
  5.  
  6. int main()
  7. {
  8.     ll m, s;
  9.     cin >> m >> s;
  10.     vector<vector<ll>> z1(m);
  11.     for (int i = 0; i < m; i++)
  12.     {
  13.         for (int j = 0; j < s; j++)
  14.         {
  15.             ll a;
  16.             cin >> a;
  17.             z1.at(i).push_back(a);
  18.         }
  19.     }
  20.     map<ll, ll> z2;
  21.     ll r;
  22.     bool crt;
  23.     ll we;
  24.     for (int i = 0; i < s; i++)
  25.     {
  26.         we = i;
  27.         for (int j = 0; j < m; j++)
  28.         {
  29.             z2[z1.at(j).at(i)] += 1;
  30.         }
  31.         crt = true;
  32.         for (auto x : z2)
  33.         {
  34.             if (x.second != 3)
  35.             {
  36.                 crt = false;
  37.                 break;
  38.             }
  39.         }
  40.         if (crt == true)
  41.         {
  42.             r = i + 1;
  43.             break;
  44.         }
  45.     }
  46.     if (crt == false)
  47.     {
  48.         r = we + 1;
  49.     }
  50.     cout << r << endl;
  51.     z1.at(0).resize(r);
  52.     sort(z1.at(0).begin(), z1.at(0).end());
  53.     for (int i = 0; i < r; i++)
  54.     {
  55.         cout << z1.at(0).at(i) << " ";
  56.     }
  57.     cout << endl;
  58.     return 0;
  59. }
Advertisement
Add Comment
Please, Sign In to add comment