Nu aveti permisiuni pentru a descarca fisierul grader_test2.in
Diferente pentru deque-si-aplicatii intre reviziile #59 si #58
Nu exista diferente intre titluri.
Diferente intre continut:
cât timp (head <= tail) şi (sum > M) execută
sum -= S[last];
dacă (deque[head] == last) atunci
head ++;
head ++
sfdacă
iMin[head] = query(bst, last, deque[head] - 1);
update(T, head, iMin[head] + S[ deque[head] ]);
last ++;
sfcâttimp
// actualizez iMin[]
iMin[head] = query(bst, last - 1, deque[head] - 1);
// actualizez T[]
update(T, head, iMin[head] + S[ deque[head] ]);
// reţin optimul pentru poziţia curentă
bst[i] = query(T, head, tail);
sfpentru
