Pagini: [1] 2   În jos
  Imprimă  
Ajutor Subiect: Infoarena Monthly 2014, Runda 3  (Citit de 8449 ori)
0 Utilizatori şi 1 Vizitator pe acest subiect.
Teodor94
Echipa infoarena
Nu mai tace
*****

Karma: 63
Deconectat Deconectat

Mesaje: 558



Vezi Profilul
« : Martie 24, 2014, 22:21:22 »

Runda 3 va avea loc vineri, 28 Martie la ora 1900.
Va uram mult succes!  Winner 1st place
« Ultima modificare: Martie 24, 2014, 23:00:40 de către Teodor Plop » Memorat
CosminRusu
De-al casei
***

Karma: 77
Deconectat Deconectat

Mesaje: 104



Vezi Profilul
« Răspunde #1 : Martie 28, 2014, 18:55:04 »

Incepand cu runda aceasta problemele vor fi sortate dupa dificultate?
Memorat
maritim
Vorbaret
****

Karma: 59
Deconectat Deconectat

Mesaje: 176



Vezi Profilul
« Răspunde #2 : Martie 28, 2014, 19:01:19 »

Nu au fost sortate dupa dificultate in cazul acestei runde, dar le postez eu aici in ordinea dificultatii (de la usor la greu) :

  • Beep
  • Bancomat
  • Basequery
  • Concert2
Memorat
maritim
Vorbaret
****

Karma: 59
Deconectat Deconectat

Mesaje: 176



Vezi Profilul
« Răspunde #3 : Martie 28, 2014, 21:32:37 »

Runda s-a incheiat! Clasamentul este public. Felicitari tuturor participantilor!  Winner 1st place
Memorat
Mihai22e
Client obisnuit
**

Karma: 20
Deconectat Deconectat

Mesaje: 74



Vezi Profilul
« Răspunde #4 : Martie 28, 2014, 21:36:10 »

O limita un pic mai mare la concert2.. totusi, http://www.infoarena.ro/job_detail/1158352 e trist Sad
Memorat
PlayLikeNeverB4
Nu mai tace
*****

Karma: 212
Deconectat Deconectat

Mesaje: 721



Vezi Profilul
« Răspunde #5 : Martie 28, 2014, 21:36:22 »

Felicitari pentru runda Smile
Concert2 mi s-a parut mai usoara decat Basequery.
Am retrimis Beep deoarece declarasem sirul rezultat de dimensiune N si trebuia 4N, insa ar fi trecut si fara sa retrimit. Nu exista astfel de test sau coincidenta?
Cam ciudat sa fiu cu 3 probleme pe pagina a 2-a Very Happy (stiu, am fost incet)
Memorat
binic
Strain


Karma: -9
Deconectat Deconectat

Mesaje: 11



Vezi Profilul
« Răspunde #6 : Martie 28, 2014, 21:40:50 »

Au fost interesante problemele. Din pacate am retrimis bancomat de 2 ori crezand ca 2^31 nu intra in int Brick wall. Altfel aveam cam 23 de puncte in plus.
Care era al patrulea test de la concert2 ?
Memorat
Kira96
Client obisnuit
**

Karma: 36
Deconectat Deconectat

Mesaje: 69



Vezi Profilul
« Răspunde #7 : Martie 28, 2014, 21:43:10 »

Felicitari pentru runda! Mi-au placut foarte mult problemele, deoarece toate in afara de concert2 mi s-au parut mai mult de idee decat de structuri de date. Mi-a placut mult basequery.Am aflat ca unii au facut-o cu hashuri/mapuri sau doar offline.Eu am facut-o fara hashuri/mapuri si online, sunt curios care e solutia oficiala. Applause
Memorat
Cristy94
De-al casei
***

Karma: 37
Deconectat Deconectat

Mesaje: 128



Vezi Profilul
« Răspunde #8 : Martie 28, 2014, 21:43:29 »

Awe Sad http://www.infoarena.ro/job_detail/1157884
Era vreun caz particular pe testul 3?  Applause
Memorat
PlayLikeNeverB4
Nu mai tace
*****

Karma: 212
Deconectat Deconectat

Mesaje: 721



Vezi Profilul
« Răspunde #9 : Martie 28, 2014, 21:45:41 »

O limita un pic mai mare la concert2.. totusi, http://www.infoarena.ro/job_detail/1158352 e trist Sad
Mie mi-a intrat in 360ms.
Memorat
danalex97
Vorbaret
****

Karma: 54
Deconectat Deconectat

Mesaje: 192



Vezi Profilul
« Răspunde #10 : Martie 28, 2014, 21:48:43 »

Frumoasa runda ! Mi-a placut concert2. Felicitari autorilor !  Ok
Memorat
Teodor94
Echipa infoarena
Nu mai tace
*****

Karma: 63
Deconectat Deconectat

Mesaje: 558



Vezi Profilul
« Răspunde #11 : Martie 28, 2014, 21:52:23 »

Multumim pentru feedback! Felicitari tututor participantilor  Winner 1st place Pagina cu solutiile va fi publica pana maine, cel tarziu. Va asteptam la runda a 4a!
Memorat
maritim
Vorbaret
****

Karma: 59
Deconectat Deconectat

Mesaje: 176



Vezi Profilul
« Răspunde #12 : Martie 28, 2014, 21:56:44 »

@Cristy94 In testul 3 nu trebuia sa inlocuiesti niciun cuvant

@Kira96 Solutia oficiala este tot offline. Adauga si solutia ta in articol sa o vedem Smile
Memorat
florin.elfus
Strain
*

Karma: 109
Deconectat Deconectat

Mesaje: 43



Vezi Profilul
« Răspunde #13 : Martie 28, 2014, 21:57:13 »

Mi-a placut runda, in special problema Concert2. In timpul concursului am gasit o solutie in O(N * K1), care aproape merge Rolling Eyes

http://www.infoarena.ro/job_detail/1158509

E vreun caz particular testu 4?
Memorat
Andrei1998
De-al casei
***

Karma: 26
Deconectat Deconectat

Mesaje: 112



Vezi Profilul
« Răspunde #14 : Martie 28, 2014, 22:02:56 »

Aveti un hint pentru problema cu bazele de numeratie? Multuemsc anticipat. 
Si apropo, m-am prins la problema concert 2 de o solutie O(n*max(k1,k2)*logn) cu normalizare si arbori de intervale, se putea mai smen de atat, nu e nevoie de solutie, hint e suficient.
Thumb up
Memorat
klamathix
Echipa infoarena
Nu mai tace
*****

Karma: 733
Deconectat Deconectat

Mesaje: 1.216



Vezi Profilul
« Răspunde #15 : Martie 28, 2014, 22:05:43 »

@Cristy94 In testul 3 nu trebuia sa inlocuiesti niciun cuvant

@Kira96 Solutia oficiala este tot offline. Adauga si solutia ta in articol sa o vedem Smile

Nu e offline solutia oficiala, e doar precalculata. Si Denis precalculeaza, are exact solutia oficiala Smile
Memorat
narcis_vs
Strain
*

Karma: 19
Deconectat Deconectat

Mesaje: 34



Vezi Profilul
« Răspunde #16 : Martie 28, 2014, 22:07:25 »

Pentru testul 4 raspunsul este min(k1,lungimea celui mai lung subsir crescator)
Memorat
binic
Strain


Karma: -9
Deconectat Deconectat

Mesaje: 11



Vezi Profilul
« Răspunde #17 : Martie 28, 2014, 22:10:53 »

la concert2  eu am gasit o solutie de O(n) dar nu stiu de ce nu mi-a dat pe testul 4. daca vreti va descriu ideea.
Memorat
Impaler_009
Client obisnuit
**

Karma: 23
Deconectat Deconectat

Mesaje: 59



Vezi Profilul
« Răspunde #18 : Martie 28, 2014, 22:13:28 »

Concursul a fost reusit.  Foarte frumoase toate problemele. Am o singura nelamurire: Dupa concursul trecut s-a facut promisiunea ca problemele o sa fie afisate in ordinea dificultatii, insa n-a fost cazul. Tin sa spun ca la un concurs la care esti penalizat pentru timpul pana la submisie si la care problemele variaza foarte mult ca dificultate, insa toate au aceasi valoare ca punctaj, mi se pare foarte important sa le abordezi in ordinea dificultatii. Exista optiunea sa treci prin toate, dar si asta te costa puncte, sau poti sa tii un ochi pe monitorul de evaluare, dar prin asta nu simulezi conditii de concurs. Eu m-am apucat de Bancomat, presupunand ca e cea mai usoara, insa acolo am avut un bug de care mi-a luat mult sa ma prind  Embarassed si m-a costat mult timp. Am abordat Beep deabia dupa jumatate de ora si am pierdut astfel puncte gratuite. Poate a fost si o greseala tactica din partea mea (sunt genul care greu lasa o problema dupa ce o citeste) dar ar fi facut o mare diferenta zic eu sa le am in ordinea dificultati. Nu vreau sa o luati ca pe o plangere, doar ca pe o sugestie pentru runda urmatoare.
Memorat
geniucos
Vorbaret
****

Karma: 21
Deconectat Deconectat

Mesaje: 199



Vezi Profilul
« Răspunde #19 : Martie 28, 2014, 22:13:42 »

Cand se pun problemele in arhiva?M-am prins ce am gresit la concert2 si vreau sa vad daca acum merge  Very Happy
Memorat
a_h1926
Echipa infoarena
Nu mai tace
*****

Karma: 317
Deconectat Deconectat

Mesaje: 385



Vezi Profilul
« Răspunde #20 : Martie 28, 2014, 22:29:39 »

la concert2  eu am gasit o solutie de O(n) dar nu stiu de ce nu mi-a dat pe testul 4. daca vreti va descriu ideea.

Solutia ta este un greedy incorect.

Pentru K1 = N si K2 = 1, problema se reduce la a determina subsirul crescator de lungime maxima si nu poate fi rezolvata intr-o complexitate mai mica de O(N * logN).
Pe testul
Cod:
10 10 1
1 2 3 4 10 9 8 3 4 5
raspunsul oferit de solutia ta este 7, iar raspunsul corect este 5.

Edit: problema determinarii subsirului crescator de lungime maxima este celebra in literatura de specialitate si puteti citi mai multe aici si aici.
« Ultima modificare: Martie 28, 2014, 22:47:42 de către Heidelbacher Andrei » Memorat
Impaler_009
Client obisnuit
**

Karma: 23
Deconectat Deconectat

Mesaje: 59



Vezi Profilul
« Răspunde #21 : Martie 28, 2014, 22:33:57 »

la concert2  eu am gasit o solutie de O(n) dar nu stiu de ce nu mi-a dat pe testul 4. daca vreti va descriu ideea.

Solutia ta este un greedy incorect.

Pentru K1 = N si K2 = 1, problema se reduce la a determina subsirul crescator de lungime maxima si nu poate fi rezolvata intr-o complexitate mai mica de O(N * logN).


Prea tare argumentul  Very Happy
Memorat
Cristy94
De-al casei
***

Karma: 37
Deconectat Deconectat

Mesaje: 128



Vezi Profilul
« Răspunde #22 : Martie 28, 2014, 22:58:06 »

@Cristy94 In testul 3 nu trebuia sa inlocuiesti niciun cuvant


Pai vad ca mie imi da bine cand nu trebuie sa inlocuiesc nimic Sad Poti sa imi trimiti testul prin PM, chiar sunt curios de ce nu merge Very Happy

LE: Cred ca am gasit greseala, aveam un < in loc de <=  Banana
Memorat
binic
Strain


Karma: -9
Deconectat Deconectat

Mesaje: 11



Vezi Profilul
« Răspunde #23 : Martie 28, 2014, 23:38:00 »

la concert2  eu am gasit o solutie de O(n) dar nu stiu de ce nu mi-a dat pe testul 4. daca vreti va descriu ideea.

Solutia ta este un greedy incorect.

Pentru K1 = N si K2 = 1, problema se reduce la a determina subsirul crescator de lungime maxima si nu poate fi rezolvata intr-o complexitate mai mica de O(N * logN).
Pe testul
Cod:
10 10 1
1 2 3 4 10 9 8 3 4 5
raspunsul oferit de solutia ta este 7, iar raspunsul corect este 5.

Edit: problema determinarii subsirului crescator de lungime maxima este celebra in literatura de specialitate si puteti citi mai multe aici si aici.

Multumesc pentru ca m-ai lamurit. Astept solutiile oficiale. Nu m-am gandit la acest caz.
Memorat
Teodor94
Echipa infoarena
Nu mai tace
*****

Karma: 63
Deconectat Deconectat

Mesaje: 558



Vezi Profilul
« Răspunde #24 : Martie 29, 2014, 01:43:44 »

Am adaugat solutiile oficiale pe pagina solutiilor. Daca aveti si alte solutii, va incurajam sa le postati!
Memorat
Pagini: [1] 2   În sus
  Imprimă  
 
Schimbă forumul:  

Powered by SMF 1.1.19 | SMF © 2006-2013, Simple Machines