Submission #909834

#	Time	Username	Problem	Language	Result	Execution time	Memory
909834		daoquanglinh2007	Nice sequence (IZhO18_sequence)	C++17	15 / 100	7 ms	1116 KiB

sequence

#include <bits/stdc++.h>
using namespace std;

int T, N, M;
vector <int> v;

int main(){
	ios_base::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);
	cin >> T;
	while (T--){
		cin >> N >> M;
		if (N == M){
			cout << N-1 << '\n';
			for (int i = 1; i < N; i++) cout << 1 << ' ';
			cout << '\n';
			continue;
		}
		if (N == 1){
			cout << M-1 << '\n';
			for (int i = 1; i < M; i++) cout << -1 << ' ';
			cout << '\n';
			continue;
		}
		if (M == 1){
			cout << N-1 << '\n';
			for (int i = 1; i < N; i++) cout << 1 << ' ';
			cout << '\n';
			continue;
		}
		bool rev = 0;
		if (N > M){
			rev = 1;
			swap(N, M);
		}
		while (M%N != 1) M--;
		cout << M+N-2 << '\n';
		int d = M/N+1;
		v.clear();
		for (int i = 1; i <= M+N-2; i++)
			if (i%N == 0) v.push_back(-(N-1)*d-1);
			else v.push_back(d);
			
		if (rev){
			for (int &x : v) x = -x;
		}
		for (int x : v) cout << x << ' ';
		cout << '\n';
	}
	return 0;
}

• 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