题:https://codeforces.com/contest/1072/problem/C

思路:首先找到最大的x,使得x*(x+1)/2 <= a+b

那么一定存在一种分割使得 a1 <= a 且 b1 <= b

证明:

从x 到 1枚举过去,对于某个i

如果 a >= i, 那么这个i放在第一天

如果a < i,那么后面肯定会遇到一个a把第一天填满(因为我们是从大到小枚举的)

所以第一天可以填满,那么除了第一天剩下的加起来也小于等于b

#include<bits/stdc++.h>
using namespace std;
#define pb push_back
typedef long long ll;
const int M=1e6+;
int book[M];
int main(){
ll n,m;
cin>>n>>m;
ll i=;
while((i+)*i<=(n+m)*)
i++;
i--;
int tot=;
for(int j=i;j>=;j--){ if(n>=j){ book[j]=;
n-=j;
tot++;
}
if(n==)
break;
}
cout<<tot<<endl;
for(int j=;j<=i;j++){
if(book[j])
cout<<j<<' ';
}
cout<<endl;
cout<<i-tot<<endl;
for(int j=;j<=i;j++)
if(!book[j])
cout<<j<<' ';
}

最新文章

  1. Verilog学习笔记简单功能实现(七)...............接口设计(并行输入串行输出)
  2. 面向.Net程序员的前端优化
  3. for循环计数
  4. du 命令,对文件和目录磁盘使用的空间的查看
  5. kafka监控之KafkaOffsetMonitor
  6. HTML表单样式
  7. Bootstrap迁移系列 - Navbar
  8. ExtJS练手
  9. Ural 1519. Formula 1 优美的插头DP
  10. sql问题
  11. 【m从翻译os文章】写日志禁令Sqlnet.log和Listener.log
  12. 一起学习android图片四舍五入图片集资源 (28)
  13. 4063: [Cerc2012]Darts
  14. LOJ #6041. 事情的相似度
  15. ubuntu16.04 pip install scrapy 报错处理
  16. sed:-e 表达式 #1,字符 10:未终止的“s”命令
  17. js滚动条如何缓慢的回到顶部?
  18. canvas 实现弹跳效果
  19. Access-Control-Allow-Origin与跨域
  20. maven 生命周期、生命周期阶段、插件、目标

热门文章

  1. Django中使用ORM
  2. 关于Wasserstein GAN的一些笔记
  3. PAT Advanced 1013 Battle Over Cities (25) [图的遍历,统计连通分量的个数,DFS,BFS,并查集]
  4. BMP位图图像格式简介
  5. GIT 操作文档
  6. CSS的Flex弹性布局概念
  7. [CQOI2016]K远点对(KD-Tree)
  8. ES6 之 Math对象的扩展
  9. IP欺骗(XFF头等)
  10. scrapy 在pycharm中调试 不用到命令行中启动爬虫方法