481 Flori

[•xtreme]

Multumesc pentru raspuns,am reusit sa fac si eu in memorie O(N) si timp O(N^2) cu un deque si mai multi vectori, si deque si vectorii alocati static.Nu imi iesea la inceput deoarece uitasem ca pot fi tipuri(de flori) de 0.

[•bugy]

  iau pe testele alea mari (cele 4) memorie depasita  644kb respectiv 652kb.. http://infoarena.ro/job_detail/351241

  nu stiu daca se mai poate imbunatati ceva pe o matrice de dim 1001 , doar asta am folosit.. si nu inteleg de ce ati micsorat memoria incat sa nu intre pentru asa ceva,.. 

..  cum as putea face cu 2 vectori ?

[•andrei-alpha]

nu inteleg de ce ati micsorat memoria incat sa nu intre pentru asa ceva,..   

Pentru ca nici la concursul unde s-a dat nu intra asa ceva (la OJI se facea evaluarea pe bordland si puteai declara maxim 128 kb )
Incearca sa faci problema cu multimi disjuncte.  Citeste tot forumul si o sa gasesti idei de rezolvare folosind O(N) memorie.

[•lsorin_94]

am o intrebare .... de ce nu s-a respectat cerinta de la oji ( n<150 shi k<100) iar timpul de rulare 1 sec
 

[•Mishu91]

Limita de timp a fost modificată pentru că sunt alte medii de evaluare (aici fpc/g++ pe linux, acolo borland pe windows). Încearcă să rezolvi problema cu N și K mai mari, chiar dacă la OJI luai 100 și cu algoritmi mai ineficienți. În fond scopul arhivei este de a învăța, nu de a face puncte.

[•NicuCJ]

De curiozitate, pentru testul

Cod:

3 4
1 1 1 1
2 2 2 2
1 1 2 2

ar trebui sa dea
1 3 2
sau
1 2 3 sau altceva?

[•visanr]

Mie imi da 1 2 3.

[•NicuCJ]

Mersi de raspuns, am reusit cu o solutie foarte ciudata cu seturi si cu bfs. Mersi inca o data.

[•visanr]

Puteai sa faci cu paduri de multimi disjuncte.

[•chiriacandrei25]

Eu am facut problema cu paduri de multimi disjuncte si cu o matrice cu niste biti si ideea e ca iau TLE pe testele 6 si 7.
Am o intrebare : Nu se poate lua 100 si cu solutii fara grafuri? Am incercat sa fac si o parsare care da roade , dar obtin Incorect pe testele de la 4 incolo.
Parsarea este aceasta :
Cod :
fin.getline(sir,25000);
aux=0;cnt=0;
for(poz=0;sir[poz];poz++)
            if(sir[poz]>='0' && sir[poz]<='9')
                aux=aux*10+sir[poz]-'0';
            else
             {
                 t[++cnt]=aux;
                 aux=0;
             }
        t[++cnt]=aux;
Imi puteti spune va rog ce gresesc aici sau, daca se poate sa-mi dati testul 4.
Multumesc anticipat!

[•chiriacandrei25]

LE : A iesit cu parsare! 

[•Bogdanisar]

Nu imi intra primul test, dar celelalte da. Are cineva idee de ce?

Edit: Nu mai conteaza. Rezolvarea era gresita, dar imi intra totusi pe 9 teste 

[•DysKode]

limita de timp este destul de stransa, daca imi declar vectorii de int in loc de short int nu intra iar majoritatea au teste cu 200ms

[•popabogdan]

Se poate folosi o matrice de bitset daca trebuie

[•Collerman]

Poate cineva să-mi dea un mic hint în legătură cu primul test? Pe restul testelor merge ok...