|
•Teodor94
|
 |
« : Ianuarie 16, 2014, 18:26:00 » |
|
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. |
|
|
|
|
Memorat
|
|
|
|
|
•dutzul
|
|
« Răspunde #1 : Ianuarie 16, 2014, 19:16:35 » |
|
In enunt se specifica ca valorile sunt distince dar in exemplu nu sunt
|
|
|
|
|
Memorat
|
|
|
|
|
•Teodor94
|
|
« Răspunde #2 : Ianuarie 16, 2014, 19:19:42 » |
|
Greseala de tipar. Am modificat acum.
|
|
|
|
|
Memorat
|
|
|
|
|
•scipianus
|
|
« Răspunde #3 : Ianuarie 16, 2014, 19:33:50 » |
|
Se recomanda citirea cu streamuri?
|
|
|
|
|
Memorat
|
|
|
|
|
•Teodor94
|
|
« Răspunde #4 : Ianuarie 16, 2014, 19:39:18 » |
|
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.
|
|
|
|
|
Memorat
|
|
|
|
•smallOne
Strain
Karma: 1
 Deconectat
Mesaje: 9
|
|
« Răspunde #5 : Ianuarie 16, 2014, 19:56:25 » |
|
"citirea cu stdio" se refera sa folosim functiile scanf si printf? Se recomanda citirea cu acestea in locul functiilor cin si cout?
|
|
|
|
|
Memorat
|
|
|
|
|
•Teodor94
|
|
« Răspunde #6 : Ianuarie 16, 2014, 20:01:30 » |
|
Da, citirea cu stdio se refera la scanf si printf. Sursa oficiala are timpi similari cu ambele tipuri de citire.
|
|
|
|
|
Memorat
|
|
|
|
|
•CosminRusu
|
|
« Răspunde #7 : Ianuarie 16, 2014, 21:25:51 » |
|
Testul 7 e cel mai "cuprinzator" ?
|
|
|
|
|
Memorat
|
|
|
|
|
•Teodor94
|
|
« Răspunde #8 : Ianuarie 16, 2014, 21:29:46 » |
|
@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.
|
|
|
|
|
Memorat
|
|
|
|
•Dddarius95
Client obisnuit
Karma: 30
Deconectat
Mesaje: 66
|
|
« Răspunde #9 : Ianuarie 16, 2014, 21:46:09 » |
|
ce au teste 3 si 4? mi-a dat MLE  (  am facut cu Hash |
|
|
|
|
Memorat
|
|
|
|
|
•PlayLikeNeverB4
|
|
« Răspunde #10 : Ianuarie 16, 2014, 21:47:13 » |
|
Pentru N=1000000, K=2 o sa ai multe numere in hash.
|
|
|
|
|
Memorat
|
|
|
|
•Dddarius95
Client obisnuit
Karma: 30
Deconectat
Mesaje: 66
|
|
« Răspunde #11 : Ianuarie 16, 2014, 21:48:54 » |
|
cand cautam un element in hash , daca aparea de K ori il si stergeam?  |
|
|
|
|
Memorat
|
|
|
|
|
•PlayLikeNeverB4
|
|
« Răspunde #12 : Ianuarie 16, 2014, 21:50:17 » |
|
1,2,3,...,500.000,1,2,3,...,500.000
|
|
|
|
|
Memorat
|
|
|
|
•Dddarius95
Client obisnuit
Karma: 30
Deconectat
Mesaje: 66
|
|
« Răspunde #13 : Ianuarie 16, 2014, 21:54:09 » |
|
1,2,3,...,500.000,1,2,3,...,500.000
m-am lamurit. ms . |
|
|
|
|
Memorat
|
|
|
|
|
•Cristy94
|
|
« Răspunde #14 : Ianuarie 16, 2014, 21:54:33 » |
|
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  |
|
|
|
|
Memorat
|
|
|
|
•Dddarius95
Client obisnuit
Karma: 30
Deconectat
Mesaje: 66
|
|
« Răspunde #15 : Ianuarie 16, 2014, 21:59:58 » |
|
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! |
|
|
|
|
Memorat
|
|
|
|
|
Cu exceptia cazurilor in care se specifica altfel, continutul site-ului infoarena