243532026-02-10 09:43:59PKAKert (75 pont)cpp17Runtime error 24/75481ms32000 KiB
// Source: https://usaco.guide/general/io

#include <algorithm>
#include <bits/stdc++.h>
#include <vector>
using namespace std;

int main() {
	long long sor;
    cin >> sor;
    long long oszlop;
    cin >> oszlop;
    long long szinkod;
    cin >> szinkod;
    vector<vector<long long>> tomb(sor, vector<long long>(oszlop));
    for(long long i  = 0; i < sor; i++){
        for(long long j = 0; j < oszlop; j++){
            cin >> tomb[i][j];
        }
    }
    long long tobbsegben = 0;
    long long leghosszabb = 0;
    for(long long i  = 0; i < sor; i++){
        long long egymasmelett = 1;
        vector<long long>viragok(szinkod+1);
        for(long long j = 0; j < oszlop; j++){
            viragok[tomb[i][j]]+= 1;
            if(tomb[i][j-1] == tomb[i][j] && j !=0){
                egymasmelett++;
            }else{
                if(egymasmelett > leghosszabb){
                    leghosszabb = egymasmelett; 
                    egymasmelett = 1;
                }
            }
        }
        sort(viragok.begin(), viragok.end());
        reverse(viragok.begin(), viragok.end());
        if(viragok[0] > oszlop-viragok[0]){
            tobbsegben++;
        }
    }
    cout << tobbsegben<<endl;
    cout << leghosszabb;
}
SubtaskSumTestVerdictTimeMemory
base24/75
1Accepted0/01ms500 KiB
2Runtime error0/0222ms32000 KiB
3Partially correct2/41ms508 KiB
4Accepted4/41ms508 KiB
5Partially correct2/420ms1184 KiB
6Partially correct2/420ms1076 KiB
7Partially correct2/420ms1180 KiB
8Partially correct2/421ms1076 KiB
9Partially correct2/421ms1076 KiB
10Partially correct2/425ms1076 KiB
11Partially correct3/621ms1200 KiB
12Partially correct3/6481ms8436 KiB
13Runtime error0/654ms32000 KiB
14Runtime error0/6210ms32000 KiB
15Runtime error0/6215ms32000 KiB
16Runtime error0/6244ms32000 KiB
17Runtime error0/7141ms32000 KiB