3066：Maximum

题目描述

Let x1, x2, ..., xm be real numbers satisfying the following conditions:

for some integers a and b (a > 0).

Determine the maximum value of x₁^p + x₂^p + … + x_m^p for some even positive integer p.

输入解释

Each input line contains four integers: m, p, a, b (m <= 2000, p <= 12, p is even). Input is correct, i.e. for each input numbers there exists x1, x2, …, xm satisfying the given conditions.

输出解释

For each input line print one number – the maximum value of expression, given above. The answer must be rounded to the nearest integer.

输入样例

1997 12 3 -318
10 2 4 -1

输出样例

189548
6

该题目是Virtual Judge题目，来自北京大学POJ

题目来源 Southeastern Europe 2006

源链接： POJ-3066

最后修改于 2020-10-29T06:51:38+00:00 由爬虫自动更新

共提交 0 次

通过率 --%

时间上限	内存上限
1000	65536