H - 和与积 机智题

　　　　　　　　　　　　　　　　　　　　　　H - 和与积

题目抽象:构造N个正数（每个数不超过1000000），使所有数的和与所有数的积相差刚好等于D，按非递减序输出.  (2<=N<=1000,D<=1000)

分析:我们可以想象,当有一定的数 >= 2 时,而n又比较大时,积会远远大于和.而差却只<=1000.  所以我们构造的数应该使积非常的小.

我们可以另其中的很多数为1.如果另前面n -1 个数为1,那么an = sigma(ai) (1<=i<=n -1) + an + d.显然不行.

现在另前面 n - 2 个数为1,a[n-1]为2. 那么有 n + a[n] = sigma(a[i]) ; 又有 2 * a[n] = sigma(a[i]) + d;得到a[n] = n + d.>=2 满足提议.

#include <cstdio>
#include <algorithm>
#include <cmath>
#include <cstring>
using namespace std;
typedef long long LL;
const double EXP = 1E-8;
const int INF = 0X5FFFFF;
const int MS = 105;

int main() {
    int n,d;
    while (scanf("%d%d", &n, &d) != EOF) {
        for (int i = 0; i < n - 2; i++)
            printf("1 ");
        printf("2 %d\n",n + d);
    }
    return 0;
}