제출 #1184710

#제출 시각아이디문제언어결과실행 시간메모리
1184710PieArmyNice sequence (IZhO18_sequence)C++20
15 / 100
4 ms1096 KiB
#include<bits/stdc++.h>
typedef long long ll;
#define pb push_back
#define fr first
#define sc second
using namespace std;

int main(){
	ios_base::sync_with_stdio(false);cin.tie(NULL);
	int t;cin>>t;
	while(t--){
		int n,m;cin>>n>>m;
		int k=1;
		if(n>m){
			k=-1;
			swap(n,m);
		}
		if(m%n==0){
			cout<<m-1<<endl;
			for(int i=1;i<m;i++){
				cout<<-k<<" ";
			}
			cout<<endl;
			continue;
		}
		int x=1e9/(n-1)-1;
		int l=(m/n+1)*n-1;
		if(m+(m%n)-1>l){
			x=(1e9-1)/(n-1);
			l=m+(m%n)-1;
			cout<<l<<endl;
			for(int i=0;i<l;i++){
				if((i%n)==(m%n)-1){
					cout<<(x*(n-1)-1)*(k)<<" ";
				}
				else cout<<x*(-k)<<" ";
			}
			cout<<endl;
			continue;
		}
		cout<<l<<endl;
		for(int i=0;i<l;i++){
			if(((i+1)%n)){
				cout<<x*k<<" ";
			}
			else{
				cout<<(x*(n-1)+1)*(-k)<<" ";
			}
		}
		cout<<endl;
	}
}
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...