Submission #1184710

#	Time	Username	Problem	Language	Result	Execution time	Memory
1184710		PieArmy	Nice sequence (IZhO18_sequence)	C++20	15 / 100	4 ms	1096 KiB

sequence

#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;
	}
}

• Subtask 1: 6 / 6
• Subtask 2: 9 / 9
• Subtask 3: 0 / 14
• Subtask 4: 0 / 15
• Subtask 5: 0 / 14
• Subtask 6: 0 / 18
• Subtask 7: 0 / 24