贪心-玩游戏

题目:

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

从大到小减,如果可以就输出

posted @ 2021-07-12 16:14  废柴废柴少女  阅读(123)  评论(0)    收藏  举报