227 2021. 03. 05 10:40:20 mraron Kert (75 pont) cpp14 Elfogadva 75/75 194ms 12908 KiB
/* Kert feladat
   M*N ido es csak egy sort tarol el 700.000*4<3MB
   Optimalis megoldas, 100p
*/
#include <iostream>
#include <vector>

using namespace std;

vector <int> x;
int m,n,p,t,i,j,maxi,sormaxi,sortobbseg,db,szin,tszin,tdb,c;

int main()
{
    cin>>m>>n>>p;
    x.resize(n);
    t=n/2;
    for(i=1;i<=m;i++)
    {
        x.clear();
        cin>>x[0];
        szin=x[0];
        tszin=x[0];
        tdb=1;
        db=1;
        maxi=1;
        for(j=1;j<n;j++)
        {
            cin>>x[j];
            if(x[j]==szin) db++;
            else
            {
                szin=x[j];
                db=1;
            }
            if(db>maxi) maxi=db;
            if(x[j]==tszin) tdb++;
            else tdb--;
            if(tdb<0)
            {
                tszin=x[j];
                tdb=1;
            }
        }
        if(maxi>sormaxi) sormaxi=maxi;
        c=0;
        for(j=0;j<n;j++)
            if(x[j]==tszin) c++;
        if(c>=t+1) sortobbseg++;
    }
    cout<<sortobbseg<<"\n"<<sormaxi;
    return 0;
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 75/75
1 Elfogadva 0/0 2ms 1804 KiB
2 Elfogadva 0/0 170ms 5796 KiB
3 Elfogadva 4/4 1ms 5804 KiB
4 Elfogadva 4/4 1ms 5808 KiB
5 Elfogadva 4/4 1ms 5816 KiB
6 Elfogadva 4/4 1ms 5820 KiB
7 Elfogadva 4/4 1ms 5824 KiB
8 Elfogadva 4/4 1ms 5824 KiB
9 Elfogadva 4/4 1ms 5836 KiB
10 Elfogadva 4/4 4ms 5848 KiB
11 Elfogadva 6/6 2ms 5896 KiB
12 Elfogadva 6/6 25ms 6036 KiB
13 Elfogadva 6/6 19ms 6440 KiB
14 Elfogadva 6/6 160ms 9804 KiB
15 Elfogadva 6/6 164ms 12908 KiB
16 Elfogadva 6/6 194ms 12264 KiB
17 Elfogadva 7/7 100ms 12240 KiB