Submission #495813

#	Time	Username	Problem	Language	Result	Execution time	Memory
495813		Ziel	Nice sequence (IZhO18_sequence)	C++17	15 / 100	11 ms	844 KiB

sequence

/**
 * LES GREATEABLES BRO TEAM
**/

#include <bits/stdc++.h>

using namespace std;

using ll = long long;
#define sz(x) (int)x.size()
const bool FLAG = true;
void setIO(const string &f = "");

void solve() {
    int n, m;
    cin >> n >> m;
    if (n == m) {
    	cout << n - 1 << '\n';
    	for (int i = 0; i < n - 1; i++)
    		cout << "1 ";
    } else if (n < m) {
    	if (n == 1) {
    		cout << m - 1 << '\n';
    		for (int i = 1; i < m; i++)
    			cout << "-1 ";
    	} else if (n == 2) {
    		cout << m - 1 + (m % 2) << '\n';
			int x = (m - 1) / 2 + 1;
			for (int i = 1; i <= m - 1 + (m % 2); i++) {
				if (i % 2 == 0)
					cout << -(x + 1) << ' ';
				else
					cout << x << ' ';
			}
    	} else if (m % n == 0) {
    		cout << m - 1 << '\n';
			int x = m / n - 1;
			for (int i = 1; i < m; i++) {
				if (i % n == 0)
					cout << -(x * (n - 1) + 1) << ' ';
				else
					cout << x << ' ';
			}
    	} else {
    		m = (m + n - 1) / n * n - 1;
    		if (m == 8) {
    			assert(n == 3);
    		}
    		cout << m << '\n';
			int x = (m + 1) / n - 1;
			for (int i = 1; i <= m; i++) {
				if (i % n == 0)
					cout << -(x * (n - 1) + 1) << ' ';
				else
					cout << x << ' ';
			}
    	}
    } else {
    	swap(n, m);
    	if (n == 1) {
    		cout << m - 1 << '\n';
    		for (int i = 1; i < m; i++)
    			cout << "1 ";
    	} else if (n == 2) {
    		cout << m - 1 + (m % 2) << '\n';
			int x = (m - 1) / 2 + 1;
			for (int i = 1; i <= m - 1 + (m % 2); i++) {
				if (i % 2 == 0)
					cout << (x + 1) << ' ';
				else
					cout << -x << ' ';
			}
    	} else if (m % n == 0) {
    		cout << m - 1 << '\n';
			int x = m / n - 1;
			for (int i = 1; i < m; i++) {
				if (i % n == 0)
					cout << (x * (n - 1) + 1) << ' ';
				else
					cout << -x << ' ';
			}
    	}  else {
    		m = (m + n - 1) / n * n - 1;
    		cout << m << '\n';
			int x = (m + 1) / n - 1;
			for (int i = 1; i <= m; i++) {
				if (i % n == 0)
					cout << (x * (n - 1) + 1) << ' ';
				else
					cout << -x << ' ';
			}
    	}
    }
    cout << '\n';
}

signed main() {
    setIO();
    
    int tt = 1;
    if (FLAG) {
    	cin >> tt;
    }
    while (tt--) {
    	solve();
    }
    
    return 0;
}

void setIO(const string &f) {
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr);
    if (fopen((f + ".in").c_str(), "r")) {
        freopen((f + ".in").c_str(), "r", stdin);
        freopen((f + ".out").c_str(), "w", stdout);
    }
}

Compilation message (stderr)

sequence.cpp: In function 'void setIO(const string&)':
sequence.cpp:115:16: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)' declared with attribute 'warn_unused_result' [-Wunused-result]
  115 |         freopen((f + ".in").c_str(), "r", stdin);
      |         ~~~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
sequence.cpp:116:16: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)' declared with attribute 'warn_unused_result' [-Wunused-result]
  116 |         freopen((f + ".out").c_str(), "w", stdout);
      |         ~~~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

• 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