江鳥想到乙個有趣的問題：給你n個正整數，你可以將這n個整數按兩個一組的方式成對劃分，當然其中的元素也可以不和其他元素配對劃分。現在的問題是，讓劃分為一對的元素的乘積與未配對的元素相加求和，並且讓和最大。比如：考慮這個集合，如果我們讓、分別成一對，那麼得到的和為：1+4+(0*3)+(2*5)=15,當然這不是最大值，如果這樣劃分、分別一組，我們得到的和為：(4*5)+(2*3)+1+0=27,此時得到的和為最大了。
第一行輸入乙個數case代表下面測試資料的總數。以下每個case由兩行組成：第一行輸入n，代表有n個整數(1<=n<=100)第二行輸入這n個整數。(每個整數都小於100)
輸出每個case對應的最大和。
260 1 2 3 4 5
13
273
#include#includeusing namespace std;
int main()
else if(m%2==1)
}}
C C 演算法分析與設計 貪心（過橋問題）
在漆黑的夜裡，n位旅行者來到了一座狹窄而且沒有護欄的橋邊。如果不借助手電筒的話，大家是無論如何也不敢過橋去的。不幸的是，他們一共只帶了乙隻手電筒，而橋窄得只夠讓兩個人同時過。如果各自單獨過橋的話，每人所需要的時間分別是a1 a2 an分鐘 而如果兩人同時過橋，所需要的時間就是走得比較慢的那個人單獨行...
C C 演算法分析與設計 貪心（今年暑假不AC）
今年暑假不ac？是的。那你幹什麼呢？看世界盃呀，笨蛋！確實如此，世界盃來了，球迷的節日也來了，估計很多acmer也會拋開電腦，奔向電視了。作為球迷，一定想看盡量多的完整的比賽，當然，作為新時代的好青年，你一定還會看一些其它的節目，比如新聞聯播 永遠不要忘記關心 大事 非常6 7 超級女生，以及王小丫...
演算法設計與分析 貪心演算法
time limit 1000 ms memory limit 65536 kib problem description 一輛汽車加滿油後可行駛n公里。旅途中有若干個加油站。設計乙個有效演算法，指出應在哪些加油站停靠加油，使沿途加油次數最少。並證明演算法能產生乙個最優解。對於給定的n和k個加油站位...