Jaś ma swój ciąg. Ale ciąg Jasia zaczął się nudzić. Dlatego Jaś chce wybrać taki (niespójny) kawałek ciągu, który się nie będzie nudził i jednocześnie Jaś będzie go bardzo lubił (jego suma będzie maksymalna). Element nowego podciągu nudziłby się, gdyby miał takiego samego sąsiada jak wcześniej. Żaden element nowego podciągu nie może się nudzić.
Dla danych wejściowych:
4 10 1 1 10
Poprawną odpowiedzią jest:
20Najlepszym podciągiem będzie 10, 10
[Zgłoś rozwiązanie] [Moje zgłoszenia]