dp FOJ 一月月賽C ytaaa
Accept: 57 Submit: 261
Time Limit: 2000 mSec Memory Limit : 32768 KB
Problem Description
Ytaaa作為一名特工執行了無數困難的任務，這一次ytaaa收到命令，需要炸毀敵人的一個工廠，為此ytaaa需要制造一批炸彈以供使用。 Ytaaa使用的這種新型炸彈由若干個炸藥組成，每個炸藥都有它的威力值，而炸彈的威力值為組成這個炸彈的所有炸藥的最大威力差的平方，即(max-min)^2，假設一個炸彈有5個炸藥組成，威力分別為5 9 8 2 1，那麼它的威力為(9-1)^2=64。現在在炸彈的制造流水線上已經有一行n個炸藥，由於時間緊迫，ytaaa並沒有時間改變它們的順序，只能確定他們的分組。作為ytaaa的首席顧問，請你幫助ytaaa確定炸藥的分組，使制造出的炸彈擁有最大的威力和。
Input
輸入由多組數據組成。第一行為一個正整數n(n<=1000)，第二行為n個數，第i個數a[i]為第i個炸藥的威力值(0<=a[i]<=1000)。
Output
對於給定的輸入，輸出一行一個數，為所有炸彈的最大威力和。
Sample Input
65 9 8 2 1 6
Sample Output
77
Cached at 2014-11-16 17:29:14.
Submit Back Status<喎?http://www.Bkjia.com/kf/ware/vc/" target="_blank" class="keylink">vc3Ryb25nPgo8YnI+CjxwPjwvcD4KPHA+PHByZSBjbGFzcz0="brush:java;">/*************************************************************************
> File Name: foj.cpp
> Author: acvcla
> QQ:
> Mail: [email protected]
> Created Time: 2014年11月16日 星期日 12時27分24秒
************************************************************************/
#include
#include
#include
#include
#include
#include
