275 Easy Query

[•filipb]

Aici puteţi discuta despre problema Easy Query.

[stelistu]

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 ?

[•filipb]

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.

[•Marius]

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.

[•domino]

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. 

[•pauldb]

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.

[•Marius]

Macar acum stiu ca se poate, chiar daca nu imi da mie.

Cum pot vedea sursele trimise de altii la o problema ?

[•DITzoneC]

http://infoarena.ro/monitor?task=X , unde X e id-ul problemei.

[•tm_radu]

Imi spuneti va rog si mie cat va da pe testul:

Cod:

6 21
5 2 7 2 6 1
1 1
1 2
1 3
1 4
1 5
1 6
2 2
2 3
2 4
2 5
2 6
3 3
3 4
3 5
3 6
4 4
4 5
4 6
5 5
5 6
6 6

[•Marius]

Cod:

10
10
7
9
9
9
4
4
9
9
9
14
14
10
10
4
4
8
12
12
2

[•tm_radu]

Mersi Uitam 2 conditii 

[•geniucos]

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