题目链接：http://codeforces.com/problemset/problem/369/B
题目意思：给出6个整数， n, k, l, r, sall, sk ，需要找出一个满足下列条件的序列：1、 l <= 每一个数 <= r 2、整个序列的数的和为sall 3、取得最高分数的那k个人的总分数恰好（注意，是刚刚好，多了或少了都不可，而且这k个人的分数不一定都是相等的）等于sk。（至于后面的那句 if a1, a2, ..... sk = a1 + a2 + ... + ak 本人觉得好像没有什么多大的用处）
wa足9次终于做出来了。一开始以为取得最高分，那么非r莫属，直接输出k 个 r 即可，接着下面的 （sall - sk ）/ （n-k) 根据有无余数来继续。真的是大错特错啊～～陆陆续续修改，又没有考虑到 sall = sk
模拟题真的不是很难，但是要十分细心！
我的做法是，求k个人和n-k个人的分数的做法类似，所以可以写一个函数solve来解决。 以求k个人的分数为例，前面已经交代k个人的分数不一定完全相同，也就是说有余数(sk / k 不是恰好是整数，那么就要回溯，那么令 i = 1，即 sk / k * (k-i) （用p3表示），剩下的数为sk-p3 。试探它是否刚好能够除得尽 i，除此，还需要满足在[l，r]的范围，当找到第一个满足条件的i即可跳出循环。 至于求n-k个，稍稍有点不同的是，求出的商还需要满足比第一次调用求出的所有数要少（题目意思啊！），其实就是要小于两个数即可，即代码中的res1 和 res2
#include <iostream>
#include <cstdlib>
#include <cstdio>
using namespace std; int n, k, l, r, sum, sumk, cnt, res1, res2; //cnt的使用是为了区别第一次的调用和第二次的调用 void solve(int p, int n)
{
int i, j, p1, p2, p3, p4, p5, flag = ;
cnt++;
p1 = p/n;
if (p % n)
{
for (i = ; !flag; i++)
{
p3 = p1 * (n - i);
p2 = p - p3;
if (p2 % i == )
{
p4 = p2 / i;
if (p4 <= r && p4 >= l)
{
if (cnt == ) // 第一次调用，求k个数
{
p5 = p4;
flag = ;
res1 = p5;
res2 = p1;
break;
}
else if (cnt == ) // 第二次调用，求n-k个数
{
if (p4 <= res1 && p4 <= res2) // 这个条件好关键，保证是比第一次调用所求出的所有数要少
{
p5 = p4;
flag = ;
break;
}
}
}
}
}
for (j = ; j < n-i; j++)
printf("%d ", p1);
for (j = ; j < i; j++)
{
if (flag)
printf("%d ", p5);
else
printf("%d ", p1);
}
}
else
{
if (cnt == )
res1 = res2 = p1; // 好关键的，有可能第一次调用k个人的分数完全相等
for (i = ; i <= n; i++)
printf("%d ", p1);
}
}
int main()
{
int t1, t2;
while (scanf("%d%d%d%d%d%d", &n, &k, &l, &r, &sum, &sumk) != EOF)
{
cnt = ;
solve(sumk, k);
if (sum != sumk) // 如果相等，没有必要调用第二次
{
t1 = sum - sumk;
t2 = n-k;
solve(t1, t2);
}
printf("\n");
}
return ;
}
简化后的代码（参考乌冬兄的代码，这就是差距啊～～～）
#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <vector>
using namespace std; int main()
{
int n, k, l, r, sall, sk, i;
while (scanf("%d%d%d%d%d%d", &n, &k, &l, &r, &sall, &sk) != EOF)
{
vector<int> res(n,l); //n个元素，每个元素初始值为l
sk -= k * l; //k个人分数之和的最大余数
sall -= n * l + sk; //n-k个人分数之和的最大余数
for (i = ; i < k; i++)
res[i] += sk/k; //有可能有余数的，所以后面要接着判断
for (i = ; i < sk%k; i++) //每一个都加，保证每个数都增长得最慢（有r限制）
res[i]++;
if (sall) //如果为0，说明剩下的n-k个人的分数都为l
{
for (i = k; i < n; i++) //注意是从k开始加，保证题目中所说的前k个人的分数是整个序列中最大的
res[i] += sall / (n-k);
for (i = k; i < k+sall%(n-k); i++)
res[i]++;
}
for (i = ; i < res.size(); i++)
printf("%d ", res[i]);
printf("\n");
}
return ;
}