2203 2023. 01. 02 13:59:44 zalan0323 Kert (75 pont) cpp11 Elfogadva 75/75 243ms 12616 KiB
// Source: https://usaco.guide/general/io

#include <bits/stdc++.h>
#include <climits>
#include <vector>
#define ll long long
using namespace std;

int main() {
	int m, n, p;
	cin >> m >> n >> p;
	vector<vector<ll>> sokszam(m);
	for(int i = 0; i<m; i++){
		for(int j = 0; j<n; j++){
			int x;
			cin >> x;
			sokszam[i].push_back(x);
		}
	}
	//számok egymás mellett
    int maxi = 1;
	for(int i = 0; i<m; i++){
		int szamlalo = 1;
		for(int j = 0; j<n-1; j++){
			if(sokszam[i][j]==sokszam[i][j+1]){
				szamlalo++;
			}else{
				szamlalo=1;
			}
			if(maxi<szamlalo){
				maxi=szamlalo;
			}
		}
	}
	//többség
	for(int i = 0; i<m;i++){
		sort(sokszam[i].begin(), sokszam[i].end());
	}
	
	int tobbsegszama = 0;
	for(int i = 0; i<m; i++){
		int szamlalo = 1;
		for(int j = 0; j<n-1; j++){
			if(sokszam[i][j]==sokszam[i][j+1]){
				szamlalo++;
			}else{
				if(szamlalo>n/2){
					tobbsegszama++;
					//cout << szamlalo << " " << tobbsegszama << endl << endl;
				}
				szamlalo=1;
			}
		}
		if(szamlalo>n/2){
			tobbsegszama++;
			//cout << szamlalo << " " << tobbsegszama << endl << endl;
		}
	}

	//kimenet
	cout << tobbsegszama << endl;
	cout << maxi << endl;
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 75/75
1 Elfogadva 0/0 3ms 1808 KiB
2 Elfogadva 0/0 233ms 10300 KiB
3 Elfogadva 4/4 2ms 2260 KiB
4 Elfogadva 4/4 2ms 2476 KiB
5 Elfogadva 4/4 2ms 2488 KiB
6 Elfogadva 4/4 2ms 2616 KiB
7 Elfogadva 4/4 2ms 2696 KiB
8 Elfogadva 4/4 2ms 2836 KiB
9 Elfogadva 4/4 2ms 2952 KiB
10 Elfogadva 4/4 6ms 3280 KiB
11 Elfogadva 6/6 3ms 3260 KiB
12 Elfogadva 6/6 9ms 3592 KiB
13 Elfogadva 6/6 27ms 4388 KiB
14 Elfogadva 6/6 209ms 11720 KiB
15 Elfogadva 6/6 209ms 12616 KiB
16 Elfogadva 6/6 243ms 11712 KiB
17 Elfogadva 7/7 122ms 8152 KiB