给定: 1)N个A1, A2, ... AN; 2)P个加号+和Q个减号-; (P+Q=N-1) 3)K对括号() 请你使用全部整数、加减号和括号,组成一个合法的算式(A1~AN在算式中的顺序随意),使得算式的结果最大。 注意加减号只能作为二元运算符出现在算式中,不能作为正负号。 括号可以出现在算式最左和最右,例如(((1+2)))是合法的。 例如对于样例数据,(2-1)+3或3+(2-1)等都是结果最大的算式。 【输入】 第一行包含4个整数,N,P, Q和K。 第二行包含N个整数A1, A2, ... AN。 2 ≤ N ≤ 100 P+Q+1=N 0 ≤ K ≤ 10 1 ≤ Ai ≤ 1000 【输出】 最大算式结果 【样例输入】 3 1 1 1 1 2 3 【样例输出】 4