cf 1305 E. Kuroni and the Score Distribution

题目传送门：E. Kuroni and the Score Distribution

题目大意：给n和m，输出n个数，这些数里必须要有m对a[i]+a[j]==a[k]  ( i < j < k )

题解：（这里的a[i]不是题目意思中的a[i]）分两种情况：

1. m==0 直接输出n个递增的奇数即可；

2. m!=0; 先打个表找出1~q（q<=n）共有多少对满足i+j==k记录在数组a中，然后找到小于等于m的第一个x；如果x>n或者a[n]<m，输出-1。

否则，输出1到x。如果小于m还差m-a[x]个，x++, 自己写几个数可以发现a[i]-a[i-1]=(i-1)/2; 令y=x+(x-1)/2; y每加2,就会少一对满足条件的，找到y输出。然后判断还差几个数没有输出。输出n-x个数这些数都比前一个大y+1即可不出现满足要求的。

#include<bits/stdc++.h>
using namespace std;
 
int a[100100];
 
int main()
{
    int n,m;
    cin>>n>>m;
    a[1]=0;a[2]=0,a[3]=1,a[4]=2;
    for(int i=5;i<=n;i++){
        a[i]=a[i-1]+(i-1)/2;
        if(a[i]>m) break;
    }
    int k=-1,l=0;
    for(int i=1;i<=n;i++){
        if(a[i]>=m){
            k=i;
            break;
        }
    }
    if(m==0){
        int t=0,ans=1;
        for(int i=0;i<n;i++){
            ans+=2;
            printf("%d ",ans);
        }
        return 0;
    }
    if(k>n||k==-1){
        cout<<-1<<endl;
        return 0;
    }
    int flag=0;
    if(a[k]>m) k--,flag=1;
    for(int i=1;i<=k;i++){
        printf("%d ",i);
    }
    int x=k/2,y=k;
    if(flag){
        y++;
        while(a[k]+x>m) x--,y+=2;
        printf("%d ",y);
        k++;
    }
    n-=k;
    int t=y+1,ans=y;
    for(int i=0;i<n;i++){
        ans+=t;
        printf("%d ",ans);
    }
    return 0;
}