Non capisco dove sbaglio(10/100)
https://pastebin.com/C3CYCzGS
Ecco un caso che il tuo algoritmo non risolve 
4
1
1 1
1 1 2
1 15 5 10
Output 18 e non 17
Non capisco perché non lo risolva 
Essendo un caso di test molto piccolo puoi simulare il tuo algoritmo su carta passo per passo per trovare evenutali errori.
Puoi anche piazzare delle cout tattiche nel codice per monitorare cosa sta succedendo.