uva 668 - Parliament(贪心）

题目链接：uva 668 - Parliament

题目大意：给出一个n，问最多用几个不同的数组成n，如果有个数相同的，输出从小到大排序的字典序最大的。

解题思路：首先找到一个序列，由2+3+...+x是恰好小于n的，然后将n - sum(x)平局分给这若干个数。

#include <stdio.h>
const int N = 1005;

int sum(int x) {
	return (1 + x) * x / 2 - 1;
}

int main() {
	int cas, n;
	scanf("%d", &cas);
	while (cas--) {
		scanf(