249 Panouri

[•wefgef]

La .campion merge mai repede citirea in C pentru ca ei folosesc un compilator mai vechi (poate ar merge un upgrade?  ). Va trece un timp pana cand toate concursurile vor fi evaluate sub o versiune destul de noua de gcc. Daca timpul e strans si ai impresia ca sursa e la limita, cel mai sigur e sa parsezi.

[•tzipleatud]

Salut! Poate cineva sa verifice testele sau sa imi spuna daca gresesc ceva, am trimis doar asta

Cod:

#include <fstream>

using namespace std;

ifstream f("panouri.in");
ofstream g("panouri.out");

int n,t,v[200001],i,x;

int main() {
    f >> n >> t;
    for (i=1;i<=n;i++) f >> v[i];
    for (i=1;i<=t;i++) {
        f >> x;
    }
    f.close();g.close();
    return 0;
}

pentru ca nu imi intra in timp si nici macar citirea de mai sus nu intra in timp pe ultimele teste.

[•dariusdarius]

Ma poate ajuta si pe mine cineva? Iau 80p cu TLE pe testele 8 si 10, chiar daca am complexitatea O(N+T).

cod:
#include<fstream>
#include<iostream>
using namespace std;
int a[ 200005 ],f[ 20005 ],ff[ 20005 ],f_sol[ 20005 ];
ifstream in ("panouri.in");
ofstream out("panouri.out");
int main()
{
    int n,i,T,x,nr1=0,p,u,min=2000000;
    in>>n>>T;
    for(i=1;i<=n;i++)
        {in>>a[ i ];f_sol [ a [ i ] ]++;}
    for(i=1;i<=T;i++)
        {
            in>>x;
            ff [ x ] ++;
        }
    p=u=1;
    if(ff[a[1]]) nr1=1;
    else nr1=0;
    f[a[1]]++;
    while(u<=n)
        {
            while(p<=u && nr1==T)
                {
                if(u-p<min) min=u-p;
                f[a[p]]--;
                if(ff[a[p]] && f[a[p]]==0) nr1--;
                    p++;
                }
            while( u <= n && nr1 != T )
                {
                u++;
                f[ a [ u ] ]++;
                if(ff [ a [ u ] ] && f [ a [ u ] ] == 1)
                    nr1++;
                }
        }
    if(min!=2000000)
        out<<min<<endl;
    else
        out<<"-1"<<endl;
    return 0;
}

Daca un admin considera ca nu e bine ca am postat codul, sa il stearga

[•vendetta]

Pentru 100 ai nevoie de parsare.