Technocup 2019 - Elimination Round 2--------C. Cram Time

地址:http://codeforces.com/contest/1072/problem/C

这道题其实，刚开始不知道怎么样的原则选取数，但是这道题的突破口就是找的是n+m尽可能大，选的数尽可能小就行，我不能自己增加题的难度啊，其实就是这样。。。。
选取x使得x * （x + 1）/ 2 > (a + b);然后x–；
之后a把较大的数拿走，其他的都是b的；反正就是1，2，3…x进行分配，分配给a和b，他两的加和一定是一样的，所以随便分配，MAX（n + m）= x;

#include<bits/stdc++.h>
using namespace std;
typedef long long LL;
const int inf = 0x3f3f3f3f;
#define pb push_back
#define mp make_pair
#define fi first
#define se second

vector<LL>va;
vector<LL>vb;

int main()
{
    LL a,b;
    cin >> a >> b;
    LL x;
    for(x = 1;(x + 1) * x / 2 <= (a + b);++x);
    x--;
    for(LL i = x;i >= 1;--i){
        if(a >= i){
            va.pb(i);
            a -= i;
        }else{
            vb.pb(i);
        }
    }
    printf("%d\n",va.size());
    for(int i = 0;i < va.size();++i){
        printf("%lld ",va[i]);
    }
    printf("\n");
    printf("%d\n",vb.size());
    for(int i = 0;i < vb.size();++i){
        printf("%lld ",vb[i]);
    }
    printf("\n");
    return 0;
}