Revizia anterioară Revizia următoare
Solutii Copii3
Ambele solutii prezentate mai jos rezolva queryurile online.
Solutia 1
Rezolvati problema pentru cazul in care, pentru fiecare query, R - L + 1 este o putere a lui 2.
timp, 
memorie
Un greedy care ar rezolva corect fiecare query in parte ar fi urmatorul: Cat timp mai exista copii in interval, se alege cel a carui stramutare ar fi cat mai putin costisitoare si se muta. Astfel, fie cel mai din stanga copil din interval se va muta pe cel mai apropiat scaun liber din stanga din afara intervalului, fie cel mai din dreapta copil se va muta pe cel mai apropiat scaun liber din dreapta din afara intervalului. Pentru a calcula costul obtinut de acest algoritm, este suficient sa se mentina doua perechi de pointeri (pozitiile celui mai din stanga, respectiv din dreapta copil din interval si pozitiile celui mai apropiat scaun liber din afara intervalului in stanga, respectiv in dreapta), realizand maxim N pasi la fiecare query.
...
Solutia 2
///Tamio, please...
Solutia 3
/// Anybody, please...
