7094 | 2023. 12. 30 11:21:29 | MagyarKendeSZLG | Kert (75 pont) | cpp17 | Elfogadva 75/75 | 86ms | 21700 KiB |
#include <bits/stdc++.h>
#define speed cin.tie(0); ios::sync_with_stdio(0)
using namespace std;
int main() {
speed;
int M, N, P, p1 = 0, p2 = 1;
cin >> M >> N >> P;
vector<int> v(N);
while (M--) {
unordered_map<int, int> m;
for (int i = 0; i < N; i++) {
cin >> v[i];
m[v[i]]++;
}
for (auto [_, db] : m) {
if (N - db < db) {
p1++;
break;
}
}
int l = 0, r = 0;
while (r < N - 1) {
if (v[r + 1] != v[r]) {
l = r + 1;
r = l;
} else {
r++;
p2 = max(p2, r - l + 1);
}
}
}
cout << p1 << '\n' << p2;
}
Részfeladat | Összpont | Teszt | Verdikt | Idő | Memória | ||
---|---|---|---|---|---|---|---|
base | 75/75 | ||||||
1 | Elfogadva | 0/0 | 3ms | 1828 KiB | |||
2 | Elfogadva | 0/0 | 82ms | 6236 KiB | |||
3 | Elfogadva | 4/4 | 3ms | 6028 KiB | |||
4 | Elfogadva | 4/4 | 3ms | 6036 KiB | |||
5 | Elfogadva | 4/4 | 3ms | 6184 KiB | |||
6 | Elfogadva | 4/4 | 3ms | 6280 KiB | |||
7 | Elfogadva | 4/4 | 3ms | 6500 KiB | |||
8 | Elfogadva | 4/4 | 3ms | 6736 KiB | |||
9 | Elfogadva | 4/4 | 3ms | 6964 KiB | |||
10 | Elfogadva | 4/4 | 4ms | 7128 KiB | |||
11 | Elfogadva | 6/6 | 3ms | 6920 KiB | |||
12 | Elfogadva | 6/6 | 7ms | 7084 KiB | |||
13 | Elfogadva | 6/6 | 17ms | 7936 KiB | |||
14 | Elfogadva | 6/6 | 83ms | 11340 KiB | |||
15 | Elfogadva | 6/6 | 71ms | 15276 KiB | |||
16 | Elfogadva | 6/6 | 86ms | 19268 KiB | |||
17 | Elfogadva | 7/7 | 64ms | 21700 KiB |