|
Titlul: 268 ABC Scris de: ditzone din August 27, 2006, 14:10:16 Aici puteţi discuta despre problema ABC (http://infoarena.ro/problema/abc).
Titlul: 268 ABC Scris de: Victor-Nicolae Savu din August 28, 2006, 16:18:44 Gresesc eu undeva la problema asta de iau 0. Primesc WA pe unele teste, dar unele fac shi TLE. Nu pricep cum iau TLE pe o rezolvara O(n*log(n))... :sad: Pot posta ideea mea de rezolvare ca sa imi spuneti macar daca merita sa mai incerc sau nu?
Titlul: Raspuns: 268 ABC Scris de: Andrei Grigorean din August 28, 2006, 16:41:07 poate ca iti intra undeva prin ciclu infinit, de aia iei TLE.
oricum, spune ideea sa vedem :) Titlul: Raspuns: 268 ABC Scris de: mce mec ecm din August 28, 2006, 20:49:37 am si io o nelamurire cu privire la solutia oficiala :?
cum adica: Cod: ' Bineinteles, nu este nevoie sa aplicam fiecare operatie in parte, ele vor fi aplicate toate in acelasi timp.' 10nx anticipat :roll: Titlul: Raspuns: 268 ABC Scris de: andreit1 din August 28, 2006, 21:39:16 Pornesti de la cel mai mare spre cel mai mic( in cazul in care suma totala e mai mica decat C) si in loc sa adaogi 1 de mai multe ori, adaogi deodata delta( sau cat a mai ramas). Astfel ai o singura operatie de adougare pt fiecare numar din sir, deci O(N) pentru delta fixat.
Titlul: Raspuns: 268 ABC Scris de: Victor-Nicolae Savu din August 31, 2006, 08:21:14 pey...eu am ordonat crescator, am luat-o de la cel mai mare la cel mai mic. Daca mai trebuia sa adun d ca sa obtin suma ceruta shi eram pe elementul a(i) atunci elementului a(i) ii minimul dintre d div i si b-a(i); apoi din d scadeam cat am pus lui a(i) shi treceam la a(i+1);
dupa aceea le ordonam la loc cum erau la inceput Titlul: Raspuns: 268 ABC Scris de: Sachelarie Bogdan Lucian din Septembrie 29, 2006, 18:07:33 Nici mie numi iese nicicum cu formula d:=a+min(d[i-1]-a,s div (n-i+1)),1<=i<=n. :fighting:
Titlul: Raspuns: 268 ABC Scris de: HighScore din Ianuarie 17, 2007, 20:23:12 mie orice as face imi da WA si am O(N), plus k p final imi da si TLE, :'( dak ar putea sa imi dea cineva niste teste verificate cu o sursa de 100 :roll: i'd be extremely grateful
Titlul: Răspuns: 268 ABC Scris de: Andrei Purice din Februarie 27, 2007, 09:52:49 salut! :) am facut o sursa ce ia la rand toate numerele din sir si aduna delta sau delta +1 daca rezultatul < B daca nu il face B si scad din diferentza sumelor pe delta ... am facut multe multe multe teste...si toate miau dat ... dar cand o trimit iau 0 puncte ... pana acum luam si tle dar am reusit sa scap de el .... acu iau numai WA.....puteti pune niste teste sa vad unde gresesc....sau sa imi dati un hint la ce ar fi gresit in algoritmul meu?
am gresit asta prima data.... nu am vzt ca trebuie distincte .... dar am vzt dar tot 0 luam .... am fkt nijte modificari si am luat 40 momentan . p.s.:ms de teste nu mi-a mers ultimu.... mi-a dat un 0 pacolo :) Titlul: Răspuns: 268 ABC Scris de: Bogdan-Alexandru Stoica din Februarie 27, 2007, 14:53:33 in:
Cod: 22 32 393 out: Cod: 18 27 4 25 22 11 13 20 19 21 29 31 3 8 10 14 16 28 15 24 23 12 Sper sa te ajute. Vezi sa nu gresesti atunci cand afisezi. (nu afisezi sirul D in oridinea sortarii lui A, ci in ordinea data de sirul initial, din input) Later edit: cu placere :) Titlul: Răspuns: 268 ABC Scris de: Lazari Mihai din August 24, 2010, 22:45:39 Cred că ar trebui să se menţioneze că elementele şirurilor A şi D sunt nenule.
Titlul: Răspuns: 268 ABC Scris de: Vozian Valentin din Martie 03, 2017, 13:38:28 Indicati va rog ca elementele trebuie sa fie strict mai mari ca 0, fiindca eu luam 40 puncte si nu intelegeam de ce ](*,)
|