|
Titlul: 275 Easy Query Scris de: Filip Cristian Buruiana din Septembrie 08, 2006, 20:45:07 Aici puteţi discuta despre problema Easy Query (http://infoarena.ro/problema/eq).
Titlul: Raspuns: 275 Easy Query Scris de: stelistu din Octombrie 06, 2006, 11:58:57 fratilor nu inteleg o chestie in legatura cu enuntul...
pentru primul caz din test adica (1,4) -- imi da max(y)=10 ( 1-1+10) si min(z)= -4 (1-10+5). Am inteles eu aiurea sau cum ? Titlul: Raspuns: 275 Easy Query Scris de: Filip Cristian Buruiana din Octombrie 06, 2006, 12:02:08 Pentru primul caz:
y1 = 1 - 1 + 10 = 9 y2 = 8 - 5 + 10 = 13 y3 = 10 - 5 + 10 = 15 y4 = 5 - 5 + 5 = 5 deci maxim = 15. Titlul: Răspuns: 275 Easy Query Scris de: Marius Stroe din August 31, 2007, 01:18:53 Am citit toate datele de intrare intr-un string, dupa care le-am extras. Datele de iesire sunt tot intr-un string. Dar tot am un TLE pe penultimul test.
Nu se poate ridica limita de timp la 1.3 - 1.4 s ? Cred ca pe infoarena 2, merge mai greu. Titlul: Răspuns: 275 Easy Query Scris de: Mircea Pasoi din August 31, 2007, 01:23:54 Nu cred ca merg mai greu sursele pe infoarena2 decat inainte. Daca te uiti la sursele trimise la problema asta ( http://infoarena.ro/monitor?task=eq ) o sa vezi ca toata lumea s-a chinuit sa ii intre in timp... desi nu-i tocmai placut, se poate rezolva de 100 cu limita actuala. :peacefingers:
Titlul: Răspuns: 275 Easy Query Scris de: Paul-Dan Baltescu din August 31, 2007, 10:18:02 Mie mi-a intrat in 0.85s. Ar fi pacat sa se schimbe limita dupa ce m-am chinuit atata. :) Ai grija sa nu folosesti mai multa memorie decat ai nevoie.
Titlul: Răspuns: 275 Easy Query Scris de: Marius Stroe din August 31, 2007, 11:45:52 Macar acum stiu ca se poate, chiar daca nu imi da mie. :)
Cum pot vedea sursele trimise de altii la o problema ? Titlul: Răspuns: 275 Easy Query Scris de: Adrian Diaconu din August 31, 2007, 12:36:30 http://infoarena.ro/monitor?task=X , unde X e id-ul problemei.
Titlul: Răspuns: 275 Easy Query Scris de: Toma Radu din Aprilie 22, 2008, 21:27:16 Imi spuneti va rog si mie cat va da pe testul:
Cod: 6 21 Titlul: Răspuns: 275 Easy Query Scris de: Marius Stroe din Aprilie 22, 2008, 22:05:25 Cod: 10 Titlul: Răspuns: 275 Easy Query Scris de: Toma Radu din Aprilie 22, 2008, 22:15:16 Mersi :) Uitam 2 conditii :aha:
Titlul: Răspuns: 275 Easy Query Scris de: Oncescu Costin din Martie 29, 2012, 20:38:22 Imi poate explica si mie cineva cum se rezolva aceasta problema?
stiu ca se face cu arbori de intervale dar chiar si asa o metoda mai buna de n*m*log n nu imi vine in minte ](*,) |