Codeforces 517 (Div. 2) C. Cram Time思维&&栈拆分数

原创于 2018-11-02 23:27:25 发布 · 178 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#整数拆分 #codeforce

整数拆分专栏收录该内容

1 篇文章

订阅专栏

本文介绍了一种解决分配问题的算法，通过计算两个数之和的最小分解方式，将数值分配到两个不同的队列中。使用了C++编程语言，包括<iostream>、<queue>和<vector>等库文件，实现了快速的输入输出、队列操作和动态数组处理。算法首先找到满足条件的最大整数k，然后根据k的大小将小于等于a的数放入q1队列，其余数放入q2队列，并分别输出两个队列的元素。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<iostream>
#include<queue>
#include<vector>
using namespace std;
	long long a,b,k;
vector<long long>q1,q2;
int main(){
	std::ios::sync_with_stdio(false);
	cin>>a>>b;
	for(long long  i=1;i<=a+b+1;i++){
		long long  sum=((1+i)*i)/2;
//			cout<<sum<<endl;
		if(sum>a+b){
		
			k=i-1;
			break;
		}
	}
//	cout<<k<<endl;
	for(long long i=k;i>=1;i--){
		if(i<=a){
			q1.push_back(i);
			a-=i;
		} 
		else{
			q2.push_back(i);
		}
	}
	cout<<q1.size()<<endl;
	for(long long i=0;i<q1.size();i++){
		cout<<q1[i]<<" ";
	} 
	cout<<endl;
	cout<<q2.size()<<endl;
	for(long long i=0;i<q2.size();i++){
		cout<<q2[i]<<" ";
	} 
	cout<<endl;
}