3067 | 2023. 02. 12 19:44:57 | xxx | Kert (75 pont) | cpp14 | Elfogadva 75/75 | 239ms | 13156 KiB |
#include <bits/stdc++.h>
#include <vector>
using namespace std;
#define int long long
#define fr(n) for(int i =0; i<n; i++)
#define frj(n) for(int j =0; j<n; j++)
signed main() {
int m, n, p, x;
cin >> m >> n >> p;
vector<vector<int>> a;
a.resize(m, vector<int>(n));
int temp = 0, cnt = 0, max = 0, ans = 0;
fr(m) {
cnt = 0;
temp = 0;
frj(n) {
cin >> a[i][j];
if (a[i][j] == temp)
cnt++;
else {
temp = a[i][j];
cnt = 1;
}
if (cnt > max) {
max = cnt;
}
}
}
int ans2 = 0;
for (int i = 0; i < m; i++) {
sort(a[i].begin(), a[i].end());
bool b = false;
temp = 0;
cnt = 0;
for (int j = 0; j < n; j++) {
if (a[i][j] == temp) {
cnt++;
}
else {
temp = a[i][j];
cnt = 1;
}
if (cnt > n / 2) {
b = true;
}
}
if (b) ans2++;
}
cout << ans2 << endl << max;
return 0;
}
Részfeladat | Összpont | Teszt | Verdikt | Idő | Memória | ||
---|---|---|---|---|---|---|---|
base | 75/75 | ||||||
1 | Elfogadva | 0/0 | 3ms | 1816 KiB | |||
2 | Elfogadva | 0/0 | 224ms | 9772 KiB | |||
3 | Elfogadva | 4/4 | 3ms | 2144 KiB | |||
4 | Elfogadva | 4/4 | 3ms | 2344 KiB | |||
5 | Elfogadva | 4/4 | 3ms | 2540 KiB | |||
6 | Elfogadva | 4/4 | 3ms | 2788 KiB | |||
7 | Elfogadva | 4/4 | 3ms | 2848 KiB | |||
8 | Elfogadva | 4/4 | 3ms | 2984 KiB | |||
9 | Elfogadva | 4/4 | 3ms | 3068 KiB | |||
10 | Elfogadva | 4/4 | 6ms | 3152 KiB | |||
11 | Elfogadva | 6/6 | 3ms | 3208 KiB | |||
12 | Elfogadva | 6/6 | 10ms | 3792 KiB | |||
13 | Elfogadva | 6/6 | 27ms | 4188 KiB | |||
14 | Elfogadva | 6/6 | 209ms | 11332 KiB | |||
15 | Elfogadva | 6/6 | 209ms | 13156 KiB | |||
16 | Elfogadva | 6/6 | 239ms | 11808 KiB | |||
17 | Elfogadva | 7/7 | 122ms | 8012 KiB |