| Ուղարկել | Բոլոր լուծումները | Լավագույն լուծումները | Վերադառնալ ցուցակին |
MAXEXPR22 - Մեծագույն արժեք |
Մաթեմատիկայի ուսուցիչը նկատել է, որ իր աշակերտները դժվարանում են թվեր գումարելու և հանելու գործողություններում։ Դրա համար, որպես հետաքրքիր տնային աշխատանք, նա գրատախտակին գրել է n հատ ամբողջ թվեր, որոնք փոքր չեն -100-ից և չեն գերազանցում 100-ը։ Աշակերտները պետք է թվերի միջև դնեն ‘+’ և ‘-‘ նշաններ և հաշվեն արտահայտության արժեքը։ Թվերի տեղերը փոխել չի կարելի, ‘-‘ նշանների քանակը պետք է լինի k հատ, մնացած n-1-k հատը պետք է լինեն ‘+’ նշաններ։ Ուսուցիչը խոստացել է, որ բարձր գնահատակններ կստանան այն աշակերտները, ովքեր նշանները կդնեն այնպես, որ արտահայտության արժեքը կլինի հնարավոր մեծագույնը։
Գրեք ծրագիր, որը հաշվում և գտնում է հնարավոր մեծագույն արժեքը։
Մուտքային տվյալներ
Առաջին տողում տրված են n և k թվերը (0 < k < n < 30): Երկրորդ տողում տրված են n ամբողջ թվերը։
Ելքային տվյալներ
Արտածեք մեկ թիվ՝ արտահայտության հնարավոր մեծագույն արժեքը։
Օրինակ
| Մուտք | Ելք |
|---|---|
| 3 1
-10 5 -7 |
2 |
| Ավելացրեց. | Andreasyan |
| Ամսաթիվ. | 2022-12-22 |
| Ժամանակի սահմանափակումը. | 1s |
| Ծրագրի տեքստի սահմանափակումը. | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Լեզուներ. | C CSHARP C++ 4.3.2 CPP CPP14 JAVA PAS-GPC PAS-FPC PYTHON3 |
| Աղբյուրը. | Դպրոցական փուլ, 2022-23 |
RSS