Zgłaszanie | Wszystkie zgłoszenia | Najlepsze | Lista |
MWP7_2J - Roznica |
Masz daną różnicę o postaci:
a1 - a2 - a3 - ... - an
Różnicę tę możesz raz zmodyfikować wstawiając do niej, w dowolnych miejscach, jedną albo dwie pary nawiasów. Możesz również pozostawić ją bez zmian. Twoim zadaniem jest obliczenie maksymalnego wyniku jaki można uzyskać.
Wejście
W pierwszej linii wejścia znajdują się jedna liczba całkowita n ∈ [1;1000] oznaczająca liczbę elementów różnicy. W kolejnej linii znajduje się n liczb całkowitych będących kolejnymi elementami różnicy. Każdy element różnicy mieści się w przedziale [-100;100].
Wyjście
Na wyjściu należy wypisać maksymalną wynik jaki możemy uzyskać, stosując albo i nie, opisane powyżej modyfikacje.
Przykład
Wejście
4 10 0 25 21
Wyjście
56
Wyjaśnienie do przykładu
56 możemy uzyskać wstawiając jedną parę nawiasów: 10 - (0 - 25 - 21)
Dodane przez: | Maciej Boniecki |
Data dodania: | 2015-04-11 |
Limit czasu wykonania programu: | 0.5s |
Limit długości kodu źródłowego | 50000B |
Limit pamięci: | 1536MB |
Cluster: | Cube (Intel G860) |
Języki programowania: | All except: ASM64 JS-MONKEY SCM qobi |
Pochodzenie: | VII Mistrzostwa WWSI w Programowaniu |