#include <bits/stdc++.h>
#define ios ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0)
#define file(s) if (fopen(s".in", "r")) freopen(s".in", "r", stdin), freopen(s".out", "w", stdout)
#define all(a) a.begin() , a.end()
#define F first
#define S second
using namespace std;
using ll = long long;
const int N = 2e5+5 , inf = 2e9 + 7;
const ll INF = 1e18 , mod = 1e9+7 , P = 6547;
int n, m;
vector<int> ans;
bool ch(int len) {
int pos = m;
int neg = -m*(n-1)-1;
for(int p = 0; p < n; p ++) {
vector<int> vec;
int s1=0, s2 = 0 , ok = 1;
for(int i = 1; i <= len; i ++) {
if(i%n == p) {
vec.push_back(neg);
}
else {
vec.push_back(pos);
}
s1 += vec.back();
s2 += vec.back();
if(vec.size() > n) {
s1 -= vec.end()[-n-1];
}
if(vec.size() > m) {
s2 -= vec.end()[-m-1];
}
if(i >= n && s1 >= 0) {
ok = 0;
break;
}
if(i >= m && s2 <= 0) {
ok = 0;
break;
}
}
if(ok) {
ans = vec;
return 1;
}
}
neg = -m;
pos = m*(m-1)-1;
for(int p = 0; p < n; p ++) {
vector<int> vec;
int s1=0, s2 = 0 , ok = 1;
for(int i = 1; i <= len; i ++) {
if(i%n == p) {
vec.push_back(pos);
}
else {
vec.push_back(neg);
}
s1 += vec.back();
s2 += vec.back();
if(vec.size() > n) {
s1 -= vec.end()[-n];
}
if(vec.size() > m) {
s2 -= vec.end()[-m];
}
if(i >= n) {
if(s1 >= 0 || s2 <= 0) {
ok = 0;
break;
}
}
}
if(ok) {
ans = vec;
return 1;
}
}
return 0;
}
void solve(int tc) {
cin >> n >> m;
int coef = 1;
if(n > m) {
swap(n , m);
coef *= -1;
}
if(m % n == 0) {
cout << m-1 << '\n';
for(int i = 1; i < m; i ++) {
cout << (-1)*coef << ' ';
}
cout << '\n';
// return;c
return;
}
int l = m , r = 2*m;
while(l <= r) {
int md = l+r >> 1;
if(ch(md)) {
l = md+1;
}
else {
r = md-1;
}
}
cout << ans.size() << '\n';
for(auto x: ans) {
cout << x*coef << ' ';
}
cout << '\n';
}
/*
*/
main() {
ios;
int tt = 1 , tc = 0;
cin >> tt;
while(tt --) {
solve(++tc);
}
return 0;
}
Compilation message
sequence.cpp: In function 'bool ch(int)':
sequence.cpp:33:18: warning: comparison of integer expressions of different signedness: 'std::vector<int>::size_type' {aka 'long unsigned int'} and 'int' [-Wsign-compare]
33 | if(vec.size() > n) {
| ~~~~~~~~~~~^~~
sequence.cpp:36:18: warning: comparison of integer expressions of different signedness: 'std::vector<int>::size_type' {aka 'long unsigned int'} and 'int' [-Wsign-compare]
36 | if(vec.size() > m) {
| ~~~~~~~~~~~^~~
sequence.cpp:68:18: warning: comparison of integer expressions of different signedness: 'std::vector<int>::size_type' {aka 'long unsigned int'} and 'int' [-Wsign-compare]
68 | if(vec.size() > n) {
| ~~~~~~~~~~~^~~
sequence.cpp:71:18: warning: comparison of integer expressions of different signedness: 'std::vector<int>::size_type' {aka 'long unsigned int'} and 'int' [-Wsign-compare]
71 | if(vec.size() > m) {
| ~~~~~~~~~~~^~~
sequence.cpp: In function 'void solve(int)':
sequence.cpp:107:13: warning: suggest parentheses around '+' inside '>>' [-Wparentheses]
107 | int md = l+r >> 1;
| ~^~
sequence.cpp: At global scope:
sequence.cpp:123:1: warning: ISO C++ forbids declaration of 'main' with no type [-Wreturn-type]
123 | main() {
| ^~~~
| # |
Verdict |
Execution time |
Memory |
Grader output |
| 1 |
Correct |
1 ms |
212 KB |
Ok |
| 2 |
Correct |
1 ms |
212 KB |
Ok |
| 3 |
Correct |
1 ms |
212 KB |
Ok |
| 4 |
Correct |
1 ms |
212 KB |
Ok |
| 5 |
Correct |
1 ms |
316 KB |
Ok |
| 6 |
Correct |
1 ms |
316 KB |
Ok |
| 7 |
Correct |
1 ms |
324 KB |
Ok |
| 8 |
Correct |
1 ms |
212 KB |
Ok |
| 9 |
Correct |
1 ms |
212 KB |
Ok |
| 10 |
Correct |
1 ms |
212 KB |
Ok |
| 11 |
Correct |
1 ms |
212 KB |
Ok |
| 12 |
Correct |
1 ms |
212 KB |
Ok |
| # |
Verdict |
Execution time |
Memory |
Grader output |
| 1 |
Correct |
0 ms |
212 KB |
Ok |
| 2 |
Correct |
0 ms |
316 KB |
Ok |
| 3 |
Correct |
1 ms |
320 KB |
Ok |
| 4 |
Correct |
1 ms |
212 KB |
Ok |
| 5 |
Correct |
0 ms |
212 KB |
Ok |
| 6 |
Correct |
3 ms |
340 KB |
Ok |
| 7 |
Correct |
16 ms |
784 KB |
Ok |
| 8 |
Correct |
6 ms |
468 KB |
Ok |
| 9 |
Correct |
20 ms |
956 KB |
Ok |
| 10 |
Correct |
9 ms |
596 KB |
Ok |
| # |
Verdict |
Execution time |
Memory |
Grader output |
| 1 |
Correct |
0 ms |
212 KB |
Ok |
| 2 |
Correct |
0 ms |
212 KB |
Ok |
| 3 |
Correct |
1 ms |
212 KB |
Ok |
| 4 |
Incorrect |
1 ms |
212 KB |
Jury has the better answer : jans = 9, pans = 8 |
| 5 |
Halted |
0 ms |
0 KB |
- |
| # |
Verdict |
Execution time |
Memory |
Grader output |
| 1 |
Incorrect |
1 ms |
212 KB |
Jury has the better answer : jans = 6, pans = 5 |
| 2 |
Halted |
0 ms |
0 KB |
- |
| # |
Verdict |
Execution time |
Memory |
Grader output |
| 1 |
Correct |
1 ms |
212 KB |
Ok |
| 2 |
Correct |
1 ms |
212 KB |
Ok |
| 3 |
Correct |
1 ms |
212 KB |
Ok |
| 4 |
Correct |
1 ms |
212 KB |
Ok |
| 5 |
Correct |
1 ms |
316 KB |
Ok |
| 6 |
Correct |
1 ms |
316 KB |
Ok |
| 7 |
Correct |
1 ms |
324 KB |
Ok |
| 8 |
Correct |
1 ms |
212 KB |
Ok |
| 9 |
Correct |
1 ms |
212 KB |
Ok |
| 10 |
Correct |
1 ms |
212 KB |
Ok |
| 11 |
Correct |
1 ms |
212 KB |
Ok |
| 12 |
Correct |
1 ms |
212 KB |
Ok |
| 13 |
Correct |
0 ms |
212 KB |
Ok |
| 14 |
Correct |
0 ms |
212 KB |
Ok |
| 15 |
Correct |
1 ms |
212 KB |
Ok |
| 16 |
Incorrect |
1 ms |
212 KB |
Jury has the better answer : jans = 9, pans = 8 |
| 17 |
Halted |
0 ms |
0 KB |
- |
| # |
Verdict |
Execution time |
Memory |
Grader output |
| 1 |
Correct |
1 ms |
212 KB |
Ok |
| 2 |
Correct |
1 ms |
212 KB |
Ok |
| 3 |
Correct |
1 ms |
212 KB |
Ok |
| 4 |
Correct |
1 ms |
212 KB |
Ok |
| 5 |
Correct |
1 ms |
316 KB |
Ok |
| 6 |
Correct |
1 ms |
316 KB |
Ok |
| 7 |
Correct |
1 ms |
324 KB |
Ok |
| 8 |
Correct |
1 ms |
212 KB |
Ok |
| 9 |
Correct |
1 ms |
212 KB |
Ok |
| 10 |
Correct |
1 ms |
212 KB |
Ok |
| 11 |
Correct |
1 ms |
212 KB |
Ok |
| 12 |
Correct |
1 ms |
212 KB |
Ok |
| 13 |
Correct |
0 ms |
212 KB |
Ok |
| 14 |
Correct |
0 ms |
316 KB |
Ok |
| 15 |
Correct |
1 ms |
320 KB |
Ok |
| 16 |
Correct |
1 ms |
212 KB |
Ok |
| 17 |
Correct |
0 ms |
212 KB |
Ok |
| 18 |
Correct |
3 ms |
340 KB |
Ok |
| 19 |
Correct |
16 ms |
784 KB |
Ok |
| 20 |
Correct |
6 ms |
468 KB |
Ok |
| 21 |
Correct |
20 ms |
956 KB |
Ok |
| 22 |
Correct |
9 ms |
596 KB |
Ok |
| 23 |
Correct |
0 ms |
212 KB |
Ok |
| 24 |
Correct |
0 ms |
212 KB |
Ok |
| 25 |
Correct |
1 ms |
212 KB |
Ok |
| 26 |
Incorrect |
1 ms |
212 KB |
Jury has the better answer : jans = 9, pans = 8 |
| 27 |
Halted |
0 ms |
0 KB |
- |
| # |
Verdict |
Execution time |
Memory |
Grader output |
| 1 |
Correct |
1 ms |
212 KB |
Ok |
| 2 |
Correct |
1 ms |
212 KB |
Ok |
| 3 |
Correct |
1 ms |
212 KB |
Ok |
| 4 |
Correct |
1 ms |
212 KB |
Ok |
| 5 |
Correct |
1 ms |
316 KB |
Ok |
| 6 |
Correct |
1 ms |
316 KB |
Ok |
| 7 |
Correct |
1 ms |
324 KB |
Ok |
| 8 |
Correct |
1 ms |
212 KB |
Ok |
| 9 |
Correct |
1 ms |
212 KB |
Ok |
| 10 |
Correct |
1 ms |
212 KB |
Ok |
| 11 |
Correct |
1 ms |
212 KB |
Ok |
| 12 |
Correct |
1 ms |
212 KB |
Ok |
| 13 |
Correct |
0 ms |
212 KB |
Ok |
| 14 |
Correct |
0 ms |
316 KB |
Ok |
| 15 |
Correct |
1 ms |
320 KB |
Ok |
| 16 |
Correct |
1 ms |
212 KB |
Ok |
| 17 |
Correct |
0 ms |
212 KB |
Ok |
| 18 |
Correct |
3 ms |
340 KB |
Ok |
| 19 |
Correct |
16 ms |
784 KB |
Ok |
| 20 |
Correct |
6 ms |
468 KB |
Ok |
| 21 |
Correct |
20 ms |
956 KB |
Ok |
| 22 |
Correct |
9 ms |
596 KB |
Ok |
| 23 |
Correct |
0 ms |
212 KB |
Ok |
| 24 |
Correct |
0 ms |
212 KB |
Ok |
| 25 |
Correct |
1 ms |
212 KB |
Ok |
| 26 |
Incorrect |
1 ms |
212 KB |
Jury has the better answer : jans = 9, pans = 8 |
| 27 |
Halted |
0 ms |
0 KB |
- |
