243532026-02-10 09:43:59PKAKert (75 pont)cpp17Futási hiba 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;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base24/75
1Elfogadva0/01ms500 KiB
2Futási hiba0/0222ms32000 KiB
3Részben helyes2/41ms508 KiB
4Elfogadva4/41ms508 KiB
5Részben helyes2/420ms1184 KiB
6Részben helyes2/420ms1076 KiB
7Részben helyes2/420ms1180 KiB
8Részben helyes2/421ms1076 KiB
9Részben helyes2/421ms1076 KiB
10Részben helyes2/425ms1076 KiB
11Részben helyes3/621ms1200 KiB
12Részben helyes3/6481ms8436 KiB
13Futási hiba0/654ms32000 KiB
14Futási hiba0/6210ms32000 KiB
15Futási hiba0/6215ms32000 KiB
16Futási hiba0/6244ms32000 KiB
17Futási hiba0/7141ms32000 KiB