•DITzoneC
|
|
« : Aprilie 01, 2008, 11:39:33 » |
|
Aici puteţi discuta despre problema Concurs2.
|
|
« Ultima modificare: Aprilie 01, 2008, 14:01:19 de către Andrei Grigorean »
|
Memorat
|
|
|
|
•Mishu91
|
|
« Răspunde #1 : Aprilie 02, 2008, 13:09:53 » |
|
S-au pastrat testele de la oji? pentru ca am trimis o sursa care pe evaluatorul oficial lua 79, iar aici luam 100(chiar am gasit cateva contraexemple) Pentru exemplul 12 1 1 1 2 1 3 1 4 1 5 2 1 2 2 2 3 3 1 3 2 4 1 4 2
afisaza 1 1 2 1 1 2 2 2 1 3 2 3 1 4 3 1 1 5 3 2 4 1 0 1000
si totusi luam 100 http://infoarena.ro/job_detail/169537 cu sursa respectiva(acu am facut-o sa mearga tzais si pe evaluatoru oficial). De aceea propun imbunatatirea testelor sau ca testele sa fie cele de oji L.E. ma refer la partea a 2-a numai(adica pe langa ce am pus mai sus afisaza si numaru de judete si numaru de concurenti din fiecare judet)
|
|
« Ultima modificare: Aprilie 02, 2008, 13:15:26 de către Andrei Misarca »
|
Memorat
|
|
|
|
•DraStiK
|
|
« Răspunde #2 : Aprilie 02, 2008, 16:16:31 » |
|
ca sa rezolvi de 100 e nevoie de o sortare rapida (q-sort) sau e buna si cea care o inveti intr-a 9-a cu complexitatea de O(N^2)
|
|
|
Memorat
|
|
|
|
•CezarMocan
|
|
« Răspunde #3 : Aprilie 02, 2008, 18:36:29 » |
|
Intra in timp si o sortare in O(n^2), dar e recomandabil sa inveti si qsort sau alta in O(n log n).
|
|
|
Memorat
|
|
|
|
•DITzoneC
|
|
« Răspunde #4 : Aprilie 02, 2008, 18:46:08 » |
|
S-au pastrat testele de la oji? pentru ca am trimis o sursa care pe evaluatorul oficial lua 79, iar aici luam 100(chiar am gasit cateva contraexemple) si totusi luam 100 http://infoarena.ro/job_detail/169537 cu sursa respectiva(acu am facut-o sa mearga tzais si pe evaluatoru oficial). De aceea propun imbunatatirea testelor sau ca testele sa fie cele de oji L.E. ma refer la partea a 2-a numai(adica pe langa ce am pus mai sus afisaza si numaru de judete si numaru de concurenti din fiecare judet) Era o scaparare in evaluator. Am modificat evaluatorul si am reevaluat sursele.
|
|
|
Memorat
|
|
|
|
•Crysty_B
Strain
Karma: -3
Deconectat
Mesaje: 1
|
|
« Răspunde #5 : Decembrie 10, 2008, 00:50:09 » |
|
Intra in timp si o sortare in O(n^2), dar e recomandabil sa inveti si qsort sau alta in O(n log n).
La problema asta, pare mai potrivita o sortare de tip numarare... (de fapt, mai multe: una pt judete si cate una pentru fiecare judet reprezentat.) Sau un heap storage, daca memoria nu permite vectori de 50k, insa ma indoiesc...
|
|
|
Memorat
|
|
|
|
•BooZZy
Strain
Karma: 0
Deconectat
Mesaje: 1
|
|
« Răspunde #6 : Februarie 18, 2009, 22:01:17 » |
|
iau 93 de puncte, cu incorect la testul nr. 3. Stie cineva daca e un caz aparte sau ceva special de care trebuie sa te prinzi? Merci anticipat
|
|
|
Memorat
|
|
|
|
•DraStiK
|
|
« Răspunde #7 : Martie 03, 2009, 22:03:27 » |
|
nu prea are ce caz special sa fie
trebuie doar sa fi atent la conditiile din cerinta
eu cand greseam, cateodata programul meu alatura doi copii din acelasi judet ceea ce era gresit
|
|
|
Memorat
|
|
|
|
•junior
Strain
Karma: 20
Deconectat
Mesaje: 42
|
|
« Răspunde #8 : Octombrie 25, 2009, 17:51:41 » |
|
Pentru sursa de la job #359075, evaluatorul de la OJI imi da 100p. Evaluatorul de pe infoarena e foarte bucuros sa imi dea: - de 8 ori "Killed by signal 6(SIGABRT)."
- de 2 ori "Killed by signal 11(SIGSEGV)."
E putin extravaganta ideea mea, cu STL, dar cred ca asta nu ar trebui sa fie o problema. Va rog sa verificati si sa imi spuneti de ce se intampla asta.
|
|
|
Memorat
|
|
|
|
•SpiderMan
|
|
« Răspunde #9 : Februarie 07, 2010, 11:49:49 » |
|
Stiu sigur ca SIGSEGV e o eroare de stack overflow, adica ai iesit din limitele unui vector sau ceva probleme cu accesul de memorie. Dar celalalt nu l-am mai intalnit. Incearca sa faci vectorii odata sa fie suficienti de mari (de ex v[X] ia valori intre 0 si x-1,sa fi atent). Si apoi vino si spune-ne ce rezultat ai obtinut
|
|
|
Memorat
|
|
|
|
•lsorin_94
Strain
Karma: -8
Deconectat
Mesaje: 23
|
|
« Răspunde #10 : Februarie 07, 2010, 15:40:57 » |
|
|
|
« Ultima modificare: Februarie 07, 2010, 18:04:31 de către Paul-Dan Baltescu »
|
Memorat
|
|
|
|
•SpiderMan
|
|
« Răspunde #11 : Februarie 07, 2010, 15:45:15 » |
|
Da, dar nu mai pune atatia smiley ca ne dam si noi seama ca esti nervos Editat de admin: Citarea lor nici atat.
|
|
« Ultima modificare: Februarie 07, 2010, 18:04:15 de către Paul-Dan Baltescu »
|
Memorat
|
|
|
|
•Magnus
Client obisnuit
Karma: 0
Deconectat
Mesaje: 57
|
|
« Răspunde #12 : Decembrie 21, 2010, 15:13:24 » |
|
Trebuie afisata solutia minim din punct de vedere lexicografic? Pt ca in enunt se spune ca pentru datele de test exista intotdeauna solutie, nu neaparat unica. Iar eu afisez o solutie corecta, dar care nu este minima lexicografic. L.E.: Mda, mi-a luat un an-jumate sa ma prind ca era la mine greseala, dar macar am gasit-o.
|
|
« Ultima modificare: Mai 17, 2012, 22:33:08 de către Daniel Anghel »
|
Memorat
|
|
|
|
•pauldb
|
|
« Răspunde #13 : Decembrie 21, 2010, 18:28:25 » |
|
Vad ca exista evaluator la aceasta problema. Cred ca e mai probabil ca greseala sa fie totusi la tine.
|
|
|
Memorat
|
Am zis
|
|
|
•nrpc
Strain
Karma: 0
Deconectat
Mesaje: 3
|
|
« Răspunde #14 : Februarie 23, 2012, 21:55:03 » |
|
Am si eu aceeasi problema...eu afisez o solutie corecta dar nu primesc decat 3 pct.
|
|
|
Memorat
|
|
|
|
•nrpc
Strain
Karma: 0
Deconectat
Mesaje: 3
|
|
« Răspunde #15 : Februarie 24, 2012, 19:49:42 » |
|
am gasit greseala :Dscuze
|
|
|
Memorat
|
|
|
|
•alex_unix
Strain
Karma: 22
Deconectat
Mesaje: 46
|
|
« Răspunde #16 : Martie 18, 2012, 13:27:45 » |
|
Am rezolvat problema astfel incat niciun elev nu are langa el altii din acelasi judet, dar primesc doar 72 pe ea (lista pica la 4 teste). Am luat testele de la OJI si am facut un program sa-mi verifice daca sunt elevi din acelasi judet unul lang altul si am vazut ca formez o lista corecta, doar ca nu e aceeasi ca si cea din ok.out . In problema scrie ca pot exista mai multe solutii, trebuie una anume si nu am inteles eu ?
|
|
|
Memorat
|
|
|
|
•Andrei.Xwe
Strain
Karma: -4
Deconectat
Mesaje: 38
|
|
« Răspunde #17 : Aprilie 17, 2012, 19:15:57 » |
|
Am descarcat testele de la OJI si programul meu afiseaza corect lista elevilor, dar aici fac doar 30 de puncte.Am memorat elevii intr-o matrice m.Partea de program care afiseaza lista este: while(p>0) { max1=max2=-1; for(i=1;i<=maxj;i++) if(m[i][0]>max1) { max2=max1; poz2=poz1; max1=m[i][0]; poz1=i; } else if(m[i][0]>max2) { max2=m[i][0]; poz2=i; } if(max1==max2) { fcout<<poz1<<" "<<m[poz1][m[poz1][0]]<<"\n"; m[poz1][0]--; p-=2; fcout<<poz2<<" "<<m[poz2][m[poz2][0]]<<"\n"; m[poz2][0]--; } else while(m[poz2][0] || p==1) { fcout<<poz1<<" "<<m[poz1][m[poz1][0]]<<"\n"; m[poz1][0]--; p--; if(m[poz2][0]>0) { fcout<<poz2<<" "<<m[poz2][m[poz2][0]]<<"\n"; m[poz2][0]--; p--; } } }
|
|
|
Memorat
|
|
|
|
•vendetta
|
|
« Răspunde #18 : Aprilie 18, 2012, 16:42:32 » |
|
Ce imi scapa ?! Afisez lista in felul urmator : din fiecare judet elevul cu cel mai mic "cod de referinta"
|
|
|
Memorat
|
|
|
|
•Andrei.Xwe
Strain
Karma: -4
Deconectat
Mesaje: 38
|
|
« Răspunde #19 : Aprilie 18, 2012, 20:18:53 » |
|
Chiar nu am vazut chestia asta .Am sortat fiecare linie a matricei si am luat 100! Multumesc mult
|
|
|
Memorat
|
|
|
|
•ionut98
Strain
Karma: 2
Deconectat
Mesaje: 44
|
|
« Răspunde #20 : Ianuarie 15, 2014, 07:42:05 » |
|
vedeti ca s-au blocat evaluatoarele
|
|
|
Memorat
|
|
|
|
•PopaVlad
Strain
Karma: 0
Deconectat
Mesaje: 1
|
|
« Răspunde #21 : Ianuarie 16, 2014, 16:51:00 » |
|
Cum ati aflat voi a doua linie, ca eu nu am nicio idee
|
|
|
Memorat
|
|
|
|
•lucametehau
Strain
Karma: 1
Deconectat
Mesaje: 33
|
|
« Răspunde #22 : August 22, 2016, 10:58:08 » |
|
Ca sa afli linia a doua, faci cu vectori de frecventa.
|
|
|
Memorat
|
|
|
|
|