题意:
ljcc和他的学妹在玩游戏,这个游戏共有 n 轮,在第 i 轮获胜会获得 i 分,没有平局。
现在给出ljcc和学妹的得分,求是否有一种方案符合当前得分。
题解:
第i轮得到i分,一共n轮,总分数就是sum=n * (n+1)/2,先验证是否存在n使得sum=a+b,然后用a依次从n开始减,减不了就n–,继续操作,直到a为0
代码:
#include<bits/stdc++.h>
#define debug(a,b) printf("%s = %d\n",a,b);
typedef long long ll;
using namespace std;inline int read(){int s=0,w=1;char ch=getchar();while(ch<'0'||ch>'9'){if(ch=='-')w=-1;ch=getchar();}while(ch>='0'&&ch<='9') s=s*10+ch-'0',ch=getchar();//s=(s<<3)+(s<<1)+(ch^48);return s*w;
}
const int maxn=1e6;
int main()
{ll a,b;cin>>a>>b;ll i;for(i=1;i<=maxn;i++){ll sum=i*(i+1)/2;if(sum==(a+b)){break;}}if(i==maxn+1)puts("No");else {cout<<i<<" ";for(int j=i;j>=1;j--){if(a==0)break;if(a>=j){if(a==j){cout<<j;break;}else cout<<j<<" ";a-=j;}}}return 0;
}