K - KartičkyČasový limit: 3s, Pamäťový limit: 64MiBProgramovacie jazyky: Pascal, C, C++, Java, C++0x, Python 3Počet bodov: 1 [ Pošli riešenie ] [ Tvoje riešenia ] [ Správne riešenia ] [ Vzorové riešenie ] Pomôžte im pre dané rozmiestnenie kartičiek určiť najvyšší možný celkový bodový zisk za celú hru. ÚlohaPre danú postupnosť kariet určte maximálnu hodnotu bodov, ktoré môžu deti získať, ak budú zamienať susedné karty podľa pravidiel popísaných vyššie.VstupV prvom riadku súboru sa nachádza jedno kladné celé číslo T udávajúce počet testovacích sád.Pre každú testovaciu sadu nasledujú dva riadky. V prvom riadku je kladné celé číslo 1 ≤ N ≤ 100 udávajúce počet kartičiek. V druhom riadku nasleduje N nezáporných celých čísel 0 ≤ C ≤ 31, označujúcich hodnoty kartičiek v rade. VýstupVýstup obsahuje pre každú testovaciu sadu jeden riadok, obsahujúci jedno nezáporné celé číslo - maximálny bodový zisk pre zadanú postupnosť kartičiek.PríkladVstup:2 3 1 2 3 3 20 25 15 Výstup:11 695V druhej sade máme dve možnosti: Buď najprv zameníme prvé dve karty, zostanú karty 13 a 15, čo bude 20*25+13*15 = 695 bodov. Alebo zameníme najprv posledné dve karty, zostanú 20 a 8, čo bude 25*15+20*8 = 535 bodov. |