K Aparitii

[•Teodor94]

Aici se pot pune întrebări legate de problema K Aparitii de la Runda 1 a concursului Infoarena Monthly 2014.

Timpul alocat întrebărilor este de 1 ora. Întrebările vor fi formulate astfel încât să se poată răspunde cu DA sau NU. În caz contrar sau în cazul în care întrebarea își găsește răspuns în enunțul problemei, răspunsul va fi FARA COMENTARII.

[•dutzul]

In enunt se specifica ca valorile sunt distince dar in exemplu nu sunt

[•Teodor94]

Greseala de tipar. Am modificat acum.

[•scipianus]

Se recomanda citirea cu streamuri?

[•Teodor94]

Mi-am dat seama ca citirea este cam problematica la aceasta problema. Sursa oficiala are citire cu stdio si 0.39 timp de executie pe testul maxim.

[•smallOne]

"citirea cu stdio" se refera sa folosim functiile scanf si printf? Se recomanda citirea cu acestea in locul functiilor cin si cout?

[•Teodor94]

Da, citirea cu stdio se refera la scanf si printf. Sursa oficiala are timpi similari cu ambele tipuri de citire.

[•CosminRusu]

Testul 7 e cel mai "cuprinzator" ?

[•Teodor94]

@CosminRusu Nu este neapărat cel mai cuprinzător. În general, testele pentru feedback sunt alese astfel încât să fie un test mic și un test mai mare, nu neapărat cel mai mare.

Având în vedere problemele cu limita din timp din pricina citirii, după concurs voi evalua din nou sursele la această problemă, mărind limita de timp.

[•Dddarius95]

ce au teste 3 si 4? mi-a dat MLE ( am facut cu Hash

[•PlayLikeNeverB4]

Pentru N=1000000, K=2 o sa ai multe numere in hash.

[•Dddarius95]

cand cautam un element in hash , daca aparea de K ori il si stergeam?

[•PlayLikeNeverB4]

1,2,3,...,500.000,1,2,3,...,500.000

[•Dddarius95]

1,2,3,...,500.000,1,2,3,...,500.000

m-am lamurit. ms .

[•Cristy94]

Pentru N=1000000, K=2 o sa ai multe numere in hash.

Vai, cred ca jumate din toti de am trimis ne-am tapit crezand ca exista maxim 1000 distincte xD. Super problema

[•Dddarius95]

Pentru N=1000000, K=2 o sa ai multe numere in hash.

Vai, cred ca jumate din toti de am trimis ne-am tapit crezand ca exista maxim 1000 distincte xD. Super problema

si eu tot 1000 am crezut ca vor fi!