Soluții trimise

Cercetătorii bistrițeni vor să creeze cea mai puternica soluţie stabilă, în limita elementelor disponibile. Ei deţin N elemente chimice reprezentate de numerele 1,2,3...N, cu puteri cunoscute. Puterea unei soluții este dată de suma puterilor elementelor. Nu pot să amestece orice elemente, pentru că soluţia ar deveni instabilă. Ei pot să combine elementele după anumite reguli:

1) Primul element al soluţiei poate fi oricare.
2) Dacă ultimul element al soluţiei curente este i, atunci următorul element trebuie să aparţină intervalului [si,di], pentru că altfel soluţia ar deveni instabilă.

Tu fiind noul angajat trebuie să găseşti puterea cea mai mare unei soluţii.