5629 2023. 08. 29 12:45:19 TomaSajt Kert (75 pont) cpp17 Elfogadva 75/75 98ms 22612 KiB
#include <bits/stdc++.h>
using namespace std;

int solve(const vector<int>& v) {
  int best = 1;
  int curr = 1;
  for (int i = 1; i < v.size(); i++) {
    if (v[i] != v[i - 1]) curr = 0;
    curr++;
    best = max(best, curr);
  }
  return best;
}

int main() {
  cin.tie(0), ios::sync_with_stdio(0);

  int m, n, p;
  cin >> m >> n >> p;

  int sol1 = 0, sol2 = 0;
  while (m--) {
    vector<int> v(n);
    for (int& a : v) cin >> a;
    sol2 = max(sol2, solve(v));
    sort(v.begin(), v.end());
    if (solve(v) > n / 2) sol1++;
  }

  cout << sol1 << '\n';
  cout << sol2;
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 75/75
1 Elfogadva 0/0 3ms 1824 KiB
2 Elfogadva 0/0 96ms 6076 KiB
3 Elfogadva 4/4 3ms 6180 KiB
4 Elfogadva 4/4 3ms 6396 KiB
5 Elfogadva 4/4 3ms 6604 KiB
6 Elfogadva 4/4 3ms 6828 KiB
7 Elfogadva 4/4 3ms 7060 KiB
8 Elfogadva 4/4 3ms 7116 KiB
9 Elfogadva 4/4 3ms 7460 KiB
10 Elfogadva 4/4 4ms 7696 KiB
11 Elfogadva 6/6 3ms 7984 KiB
12 Elfogadva 6/6 6ms 8096 KiB
13 Elfogadva 6/6 13ms 8664 KiB
14 Elfogadva 6/6 92ms 12120 KiB
15 Elfogadva 6/6 90ms 16268 KiB
16 Elfogadva 6/6 98ms 20184 KiB
17 Elfogadva 7/7 50ms 22612 KiB