贪心-玩游戏
题目:
https://www.luogu.com.cn/problem/P7427
ljcc 和他的学妹在玩游戏,这个游戏共有 nn 轮,在第 ii 轮获胜会获得 ii 分,没有平局。
现在给出 ljcc 和学妹的得分,求是否有一种方案符合当前得分。
输入格式
从标准输入读入数据。
输入一行输入两个数 a,ba,b 代表 ljcc 和学妹的得分。
输出格式
输出到标准输出。
若有解,在一行输出一组合法的解。第一个数代表游戏总共进行了 nn 轮,之后若干个数表示 ljcc 在哪些局获胜了,每两个数用单个空格隔开,行末不允许有空格。若没有合法解输出 No
。
思路:
r*(r+1)/2=a+b;
特判
算出的r带回去如果不等于a+b的话就证明a+b不满足这个形式,输出No
从大到小减,如果可以就输出