Codeforces Round #536 (Div. 2)C. Lunar New Year and Number Division【貪心】

 思路：根據題意，我們肯定將其分成n/2 個集合，這樣平方和纔會小，我們將其排序，然後不斷將一個小的和一個大的組成一個集合，這樣最後將其平方相加就行了，注意範圍。下面是證明，感興趣可以看一下 #include<cstdio> #include<iostream> #include<algorithm> using namespace std; typedef long long ll; const

>>阅读原文<<