bzoj#P1400. sequence

sequence

题目描述

求满足下列条件的非负整数数列,满足: Ai=X,AiP=Y,i1N∑A_i=X,∑A_i^P=Y,i\in(1,N) 使得 AiQ,i1N∑A_i^Q,i\in(1,N)的值最小。 输入: 第一行有五个整数,分别为n,p,q,x,yn,p,q,x,y。 其中 1n20,1p,q10,1x100y1\leq n\leq 20,1\leq p,q\leq 10,1\leq x\leq 100,y 不超过COMP类型。

输入格式

第一行有五个整数,分别为 n,p,q,x,yn,p,q,x,y。 其中 1n20,1p,q10,1x100y1\leq n\leq20,1\leq p,q\leq10,1\leq x\leq 100,y 不超过COMP类型。

输出格式

输出文件仅有一行,即 AiQ∑A_i^Q 的最小值(不会超过COMP)。

4 2 3 20 130
920

提示

没有写明提示。

题目来源

没有写明来源。