219 | 2021. 03. 04 23:21:02 | mraron | Kert (75 pont) | cpp14 | Elfogadva 75/75 | 232ms | 19860 KiB |
#include<bits/stdc++.h>
using namespace std;
int main() {
int n,m,k;
cin>>n>>m>>k;
int ans1=0, ans2=0;
for(int i=0;i<n;++i) {
vector<int> lst(m);
for(int j=0;j<m;++j) {
cin>>lst[j];
}
int cans=1;
int curr=1;
for(int j=1;j<m;++j) {
if(lst[j]==lst[j-1]) curr++;
else curr=1;
cans=max(cans, curr);
}
ans2=max(ans2, cans);
sort(lst.begin(), lst.end());
cans=1;
curr=1;
for(int j=1;j<m;++j) {
if(lst[j]==lst[j-1]) curr++;
else curr=1;
cans=max(cans, curr);
}
if(2*cans>m) ans1++;
}
cout<<ans1<<"\n";
cout<<ans2<<"\n";
return 0;
}
Részfeladat | Összpont | Teszt | Verdikt | Idő | Memória | ||
---|---|---|---|---|---|---|---|
base | 75/75 | ||||||
1 | Elfogadva | 0/0 | 2ms | 1772 KiB | |||
2 | Elfogadva | 0/0 | 217ms | 5724 KiB | |||
3 | Elfogadva | 4/4 | 1ms | 5740 KiB | |||
4 | Elfogadva | 4/4 | 1ms | 5744 KiB | |||
5 | Elfogadva | 4/4 | 1ms | 5744 KiB | |||
6 | Elfogadva | 4/4 | 1ms | 5744 KiB | |||
7 | Elfogadva | 4/4 | 1ms | 5752 KiB | |||
8 | Elfogadva | 4/4 | 1ms | 5752 KiB | |||
9 | Elfogadva | 4/4 | 1ms | 5760 KiB | |||
10 | Elfogadva | 4/4 | 4ms | 5768 KiB | |||
11 | Elfogadva | 6/6 | 2ms | 5824 KiB | |||
12 | Elfogadva | 6/6 | 8ms | 5968 KiB | |||
13 | Elfogadva | 6/6 | 21ms | 6368 KiB | |||
14 | Elfogadva | 6/6 | 186ms | 9744 KiB | |||
15 | Elfogadva | 6/6 | 187ms | 13912 KiB | |||
16 | Elfogadva | 6/6 | 232ms | 17692 KiB | |||
17 | Elfogadva | 7/7 | 108ms | 19860 KiB |