|
Titlul: 825 Cerc3 Scris de: Adrian Diaconu din Mai 22, 2009, 13:49:40 Aici puteţi discuta despre problema Cerc3 (http://infoarena.ro/problema/cerc3).
Titlul: Răspuns: 825 Cerc3 Scris de: Andrei Misarca din August 02, 2009, 10:26:45 De ce nu se (mai) pot trimite solutii la problema asta?
Titlul: Răspuns: 825 Cerc3 Scris de: Paul-Dan Baltescu din August 02, 2009, 14:33:35 Acum ar trebui sa mearga.
Titlul: Răspuns: 825 Cerc3 Scris de: Flaviu Pepelea din August 02, 2009, 16:48:23 Nici la problema pm2 nu se pot trimite solutii!
Titlul: Răspuns: 825 Cerc3 Scris de: alexandru din Decembrie 07, 2009, 16:09:32 De curiozitate care este complexitatea celui mai eficient algoritm ?
Titlul: Răspuns: 825 Cerc3 Scris de: Florian Marcu din Decembrie 07, 2009, 17:30:07 O(N * logN)
Titlul: Răspuns: 825 Cerc3 Scris de: alexandru din Decembrie 09, 2009, 16:32:24 Eu nu inteleg cum pe dreapta d3 sunt 3 cercuri exterioare. D3 trece prin 4 cercuri, dar cercul mare "inghite" 2 => raman 2 cercuri exterioare, sau eu inteleg gresit :-s.
Titlul: Răspuns: 825 Cerc3 Scris de: Florian Marcu din Decembrie 09, 2009, 18:11:41 Nu lua in considerare cercul mare. Raman trei care nu se intersecteaza? :D
Titlul: Răspuns: 825 Cerc3 Scris de: alexandru din Decembrie 09, 2009, 19:12:47 Deci pe scurt daca cercul A include B , nu le tratez ca si cum s-ar intersecta ? :-s
Titlul: Răspuns: 825 Cerc3 Scris de: Florian Marcu din Decembrie 09, 2009, 20:16:44 Trebuie sa gasesti numarul maxim de cercuri de pe o dreapta, intre care nu exista suprapunere. Pe dreapta d3 ai 4 cercuri. Daca alegi cele trei cercuri "mici", ai numar maxim de cercuri exterioare ( pentru ca astea trei nu se suprapun intre ele ). Intelegi ?
Titlul: Răspuns: 825 Cerc3 Scris de: alexandru din Decembrie 09, 2009, 20:29:39 Aham, thanks :yahoo:
Titlul: Răspuns: 825 Cerc3 Scris de: Pavel Razvan din Decembrie 26, 2009, 14:18:22 Are careva vreo idee de ce iau numa 97 de puncte ?
http://infoarena.ro/job_detail/348109 Multumesc anticipat ... Titlul: Răspuns: 825 Cerc3 Scris de: Prigoana Cristian din Ianuarie 19, 2010, 21:53:41 aici is aceleasi teste ca la oji ?
Titlul: Răspuns: 825 Cerc3 Scris de: alexandru din Ianuarie 20, 2010, 06:29:29 aici is aceleasi teste ca la oji ? DaTitlul: Răspuns: 825 Cerc3 Scris de: Ciocan Andrei din Martie 04, 2010, 17:31:24 "ultima valoare gresita" la toate testele ...cu toate ca cele de la oji imi merg...
Pe ultimu test imi da 1977 4 2... (asta e si raspunsu corect din teste) Trebuie sa fie de la evaluator ? ..sau nu afisez eu corect :D ? (am ceva gen g<<niv[n]<<' '<<getnr()<<' '<<nrmax; ) Titlul: Răspuns: 825 Cerc3 Scris de: Andrei Grigorean din Martie 04, 2010, 18:35:22 E de la afisare. Tu presupui ca intai se va apela functia getnr(), apoi se vor printa valoarea returnata si variabila nrmax. Standardul C++ nu precizeaza nimic legat de ordinea de evaluare.
O afisare care ia 100 de puncte: Cod: g << niv[n]; Titlul: Răspuns: 825 Cerc3 Scris de: Ciocan Andrei din Martie 04, 2010, 20:03:46 Da...intradevar o afisare de 100 pct :P
Mersi! :D Titlul: Răspuns: 825 Cerc3 Scris de: Cosmin-Mihai Tutunaru din Martie 11, 2010, 10:30:56 La ultima restricție din enunț apare:
Citat Pentru rezolvarea primei cerinţei se acordă 20% din punctaj, pentru cerinţă 50% din punctaj şi pentru a treia cerinţă 30% din punctaj. Cred că ar trebui să apară:Citat ... pentru a doua cerinţă 50% din punctaj şi ... Titlul: Răspuns: 825 Cerc3 Scris de: Sorin Rita din Februarie 26, 2012, 20:17:28 La problema asta pentru a 2a cerinta am incercat sa fac asa : iau fiecare dreapta distincta si retin pt fiecare cerc cu centru pe ea punctele(abscisele) in care se intersecteaza cu dreapta si obtin astfel niste intervale. Problema e ca punctele astea n-au coordonate intregi. Am incercat sa fac cu numere reale dar iau incorect. Voi cum ati facut ?
Titlul: Răspuns: 825 Cerc3 Scris de: Cristian Lambru din Februarie 26, 2012, 20:31:24 Te poti folosi si de suma razelor si de distantele dintre centrele a doua cercuri ce se afla pe aceeasi linie pentru vedea daca se intersecteaza.
Titlul: Răspuns: 825 Cerc3 Scris de: Neagu Bogdan Ioan din Februarie 28, 2013, 14:24:11 De ce ati pus limita de timp atat de mica? La judeteana era o secunda. Din cauza asta imi pica 2 teste.
Titlul: Răspuns: 825 Cerc3 Scris de: Visan Radu din Februarie 28, 2013, 14:33:09 Limita e pusa in asa fel incat sa iei 100 cu o rezolvare in complexitate optima. :P Poti sa o faci in O(N log N).
Titlul: Răspuns: 825 Cerc3 Scris de: Neagu Bogdan Ioan din Februarie 28, 2013, 14:50:04 Se pare ca impartirea era problema... repetam o impartire care putea fi calculata inainte.
O intrebare: cum verific daca doua impartiri sunt egale daca una o calculez inainte. Daca f=x/y si apoi verific f daca e egal cu impartirea nu merge de fiecare data, iau 57 de puncte. Ca sa fie bine am pus (abs(f-g)<0.000001) dar poate nici asa nu o sa fie bine mereu. Cum as putea face sa iasa ok, adica care e metoda "clasica"? Off: Se pare ca blestemul numerelor cu virgula (double, float, ce-or fi) continua. "Multumita" unui sqrt, care pe compilatorul de la evaluare nu primea decat double, am pierdut nationala anul trecut... Titlul: Răspuns: 825 Cerc3 Scris de: stardust din Februarie 28, 2013, 15:56:02 Poti sa le pastrezi ca fractii si compari fractiile, astfel eviti impartirea.
Titlul: Răspuns: 825 Cerc3 Scris de: Neagu Bogdan Ioan din Februarie 28, 2013, 16:44:56 Poti sa le pastrezi ca fractii si compari fractiile, astfel eviti impartirea. Mersi mult, nu m-am gandit la asta :aha: Titlul: Răspuns: 825 Cerc3 Scris de: FMI Vlasie Eugen din Septembrie 23, 2013, 17:15:50 Am testat problema pe toate testele de la oji si imi afiseaza corect, in schimb pe infoarena la toate testele primesc "Prima valoare este gresita" iar la unele teste nu primesc deloc punctaj si nu inteleg de ce ](*,) .
Titlul: Răspuns: 825 Cerc3 Scris de: Tudor Ciurca din Februarie 15, 2014, 12:46:53 Am testat problema pe toate testele de la oji si imi afiseaza corect, in schimb pe infoarena la toate testele primesc "Prima valoare este gresita" iar la unele teste nu primesc deloc punctaj si nu inteleg de ce ](*,) . Si eu am o problema similara. Este "de vina" compilatorul de pe infoarena? Ce trebuie facut diferit pentru a functiona? Titlul: Răspuns: 825 Cerc3 Scris de: Dumitru Corneliu din Octombrie 28, 2015, 17:20:48 Poate sa-mi spuna cineva de ce nu mi da pe teste(imi spune ca prima si a treia valoare este gresita aproape la toate testele) cand pe testele de la oji imi da pe toate..
Titlul: Răspuns: 825 Cerc3 Scris de: Alexandru Valeanu din Octombrie 28, 2015, 17:52:52 Nu cred că o să stea nimeni să se uite pe sursa ta.
Testele sunt cele de la OJI și sunt corecte (ai drept dovadă faptul că există oameni care au luat 100p). |