传送门
直接先看最多能够凑出几个。
然后可以得到一个结论就是如果保证所有页数之和是小于等于
A
+
B
A+B
A+B的一定都对应着一种合法方案。
如何构造?
我们对于第一天的
A
A
A个小时,从大向小选,如果当前的能选就选,不能选的就分给第二天。
这样一定能构造出合法解。
代码:
#include<bits/stdc++.h>
using namespace std;
inline int read(){
int ans=0;
char ch=getchar();
while(!isdigit(ch))ch=getchar();
while(isdigit(ch))ans=(ans<<3)+(ans<<1)+(ch^48),ch=getchar();
return ans;
}
#define ll long long
ll a,b;
vector<int>ans1,ans2;
int main(){
cin>>a>>b;
ll len=sqrt((a+b)*2);
while(len*(len+1)>(a+b)*2)--len;
ll pos;
for(pos=len;pos;--pos){
if(a>=pos)a-=pos,ans1.push_back(pos);
else ans2.push_back(pos);
}
cout<<ans1.size()<<'\n';
for(int i=0;i<ans1.size();++i)cout<<ans1[i]<<' ';
puts("");
cout<<ans2.size()<<'\n';
for(int i=0;i<ans2.size();++i)cout<<ans2[i]<<' ';
return 0;
}