# | Time | Username | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
1114064 | vjudge1 | Nice sequence (IZhO18_sequence) | C++17 | 1 ms | 512 KiB |
This submission is migrated from previous version of oj.uz, which used different machine for grading. This submission may have different result if resubmitted.
#include <bits/stdc++.h>
using i64 = long long;
#ifdef DEBUG
#include "/home/ahmetalp/Desktop/Workplace/debug.h"
#else
#define debug(...) void(23)
#endif
void solve() {
int N, M;
std::cin >> N >> M;
bool swapped = false;
if (N < M) {
swapped = true;
std::swap(N, M);
}
if (N == M) {
std::vector<int> p(N - 1);
for (int i = 0; i < N - 1; ++i) {
p[i] = 1;
}
std::cout << p.size() << '\n';
for (int i = 0; i < N - 1; ++i) {
std::cout << p[i] << " \n"[i == N - 2];
}
} else if (N == M + 1) {
std::vector<int> p;
if (N == 2) { // 2 1
p = {1};
} else if (N == 3) { // 3 2
p = {-3, 4, -2};
} else if (N == 4) { // 4 3
p = {-8, 4, 5, -8};
} else {
p.assign(N, 0);
p[0] = p.back() = -(N - 3);
for (int i = 1; i < N - 1; ++i) {
p[i] = +1;
}
}
std::cout << p.size() << '\n';
for (int i = 0; i < p.size(); ++i) {
if (swapped) {
p[i] *= -1;
}
std::cout << p[i] << " \n"[i == p.size() - 1];
}
} else {
std::vector<int> p(N - 1);
for (int i = 0; i < N - 1; ++i) {
p[i] = 1;
}
std::cout << p.size() << '\n';
for (int i = 0; i < N - 1; ++i) {
if (swapped) {
p[i] *= -1;
}
std::cout << p[i] << " \n"[i == N - 2];
}
}
return;
}
int main() {
std::ios::sync_with_stdio(false);
std::cin.tie(nullptr);
int TT = 1; std::cin >> TT;
for (int i = 1; i <= TT; ++i) {
solve();
}
return 0;
}
Compilation message (stderr)
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |