QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#278568 | #6512. Completely Multiplicative Function | ucup-team1321# | AC ✓ | 539ms | 15140kb | C++23 | 2.6kb | 2023-12-07 17:24:00 | 2023-12-07 17:24:01 |
Judging History
answer
#include <bits/stdc++.h>
#ifndef LOCAL
#define debug(...) 42
#else
#define debug(...) cerr << "[" << #__VA_ARGS__ << "]:", debug_out(__VA_ARGS__)
#endif
#define rep1(a) for (auto i = 0; i < a; i++)
#define rep2(i, a) for (auto i = 0; i < a; i++)
#define rep3(i, a, b) for (auto i = a; i < b; i++)
#define rep4(i, a, b, c) for (auto i = a; i < b; i += c)
#define overload4(a, b, c, d, e, ...) e
#define rep(...) overload4(__VA_ARGS__, rep4, rep3, rep2, rep1)(__VA_ARGS__)
#define pb emplace_back
using namespace std;
template <typename T, typename T2> void cmin(T &x, const T2 &y) {
x = x < y ? x : y;
}
template <typename T, typename T2> void cmax(T &x, const T2 &y) {
x = x > y ? x : y;
}
using ll = long long;
using vi = vector<int>;
using pii = pair<int, int>;
template <class T> using vc = vector<T>;
template <class T> using pq = priority_queue<T>;
template <class T> using pqg = priority_queue<T, vector<T>, greater<T>>;
mt19937 rng(time(NULL));
const int inf = 1000000000;
const ll lnf = 1000000000000000000;
#define sz(x) int((x).size())
#define all(x) begin(x), end(x)
#define fi first
#define se second
const int N = 1e6 + 5;
int isprime[N], prime[N], c = 0;
int f[N];
const int p[] = {2, 3, 5, 7, 11, 13, 17, 19, 23};
void solve() {
int n, k;
cin >> n >> k;
if ((n + k) % 2 == 1) {
cout << "-1\n";
return;
}
// vector<int> a;
int cnt = 0;
for (int i = 0; i < c; i++) {
if (prime[i] > n) {
break;
} else if (prime[i] > n / 2) {
cnt += 1;
} else {
// a.pb(prime[i]);
}
}
rep(s, 1 << 9) {
vi b;
rep(i, 9) if (s >> i & 1) b.pb(p[i]);
for (int i = 1; i <= n; i++)
f[i] = 1;
for (int i = 2; i <= n; i++) {
for (int x : b) {
if (i % x == 0) {
f[i] = -f[i / x];
break;
}
}
}
int w = 0;
for (int i = 1; i <= n; i++)
w += f[i];
if (w - cnt * 2 <= k && k <= w) {
int t = (w - k) / 2;
for (int i = n / 2 + 1; i <= n; i++) {
if (t == 0) {
break;
}
if (isprime[i]) {
f[i] = -1;
t -= 1;
}
}
for (int i = 1; i <= n; i++) {
cout << f[i] << " \n"[i == n];
}
return;
}
}
cout << "-1\n";
}
int main() {
ios::sync_with_stdio(false);
cin.tie(nullptr);
rep(i, 2, N) isprime[i] = 1;
rep(i, 2, N) {
if (isprime[i]) {
prime[c++] = i;
for (int j = i * 2; j < N; j += i) {
isprime[j] = 0;
}
}
}
int t = 1;
cin >> t;
while (t--) {
solve();
}
return 0;
}
这程序好像有点Bug,我给组数据试试?
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 7ms
memory: 8636kb
input:
4 4 2 10 0 10 1 10 10
output:
1 1 -1 1 1 -1 1 1 1 -1 -1 -1 1 -1 -1 1 1 1 1 1 1 1 1 1 1
result:
ok ok (4 test cases)
Test #2:
score: 0
Accepted
time: 36ms
memory: 11544kb
input:
11475 1 0 1 1 2 0 2 1 2 2 3 0 3 1 3 2 3 3 4 0 4 1 4 2 4 3 4 4 5 0 5 1 5 2 5 3 5 4 5 5 6 0 6 1 6 2 6 3 6 4 6 5 6 6 7 0 7 1 7 2 7 3 7 4 7 5 7 6 7 7 8 0 8 1 8 2 8 3 8 4 8 5 8 6 8 7 8 8 9 0 9 1 9 2 9 3 9 4 9 5 9 6 9 7 9 8 9 9 10 0 10 1 10 2 10 3 10 4 10 5 10 6 10 7 10 8 10 9 10 10 11 0 11 1 11 2 11 3 11...
output:
-1 1 1 -1 -1 1 1 -1 1 -1 1 -1 1 1 1 1 -1 -1 1 -1 1 1 -1 1 -1 1 1 1 1 -1 1 1 -1 1 -1 -1 1 1 -1 1 1 -1 1 1 1 1 1 1 -1 1 1 -1 -1 -1 1 -1 1 1 1 -1 -1 1 1 1 1 -1 1 -1 1 1 1 1 1 1 -1 1 -1 1 1 -1 -1 1 -1 1 1 1 1 -1 1 -1 -1 1 1 1 1 -1 1 1 -1 1 1 1 1 1 1 1 1 -1 1 1 -1 -1 1 -1 -1 1 -1 1 1 1 -1 1 -1 -1 1 1 1 1...
result:
ok ok (11475 test cases)
Test #3:
score: 0
Accepted
time: 45ms
memory: 8408kb
input:
8825 151 0 151 1 151 2 151 3 151 4 151 5 151 6 151 7 151 8 151 9 151 10 151 11 151 12 151 13 151 14 151 15 151 16 151 17 151 18 151 19 151 20 151 21 151 22 151 23 151 24 151 25 151 26 151 27 151 28 151 29 151 30 151 31 151 32 151 33 151 34 151 35 151 36 151 37 151 38 151 39 151 40 151 41 151 42 151 ...
output:
-1 1 -1 -1 1 1 1 1 -1 1 -1 1 -1 1 -1 -1 1 1 -1 1 1 -1 -1 1 1 1 -1 -1 1 1 1 1 -1 -1 -1 1 1 1 -1 -1 -1 1 1 1 1 1 -1 1 -1 1 -1 -1 1 1 1 1 -1 -1 -1 1 -1 1 -1 1 1 1 1 1 1 -1 -1 1 -1 1 -1 -1 1 1 1 -1 1 1 -1 -1 -1 1 -1 -1 -1 -1 -1 1 1 -1 -1 1 1 -1 -1 1 1 -1 1 -1 -1 -1 -1 -1 -1 -1 -1 -1 1 -1 1 1 1 1 -1 1 1 ...
result:
ok ok (8825 test cases)
Test #4:
score: 0
Accepted
time: 65ms
memory: 9076kb
input:
5675 201 1 201 3 201 5 201 7 201 9 201 11 201 13 201 15 201 17 201 19 201 21 201 23 201 25 201 27 201 29 201 31 201 33 201 35 201 37 201 39 201 41 201 43 201 45 201 47 201 49 201 51 201 53 201 55 201 57 201 59 201 61 201 63 201 65 201 67 201 69 201 71 201 73 201 75 201 77 201 79 201 81 201 83 201 85...
output:
1 -1 -1 1 1 1 1 -1 1 -1 1 -1 1 -1 -1 1 1 -1 1 1 -1 -1 1 1 1 -1 -1 1 1 1 1 -1 -1 -1 1 1 1 -1 -1 -1 1 1 1 1 1 -1 1 -1 1 -1 -1 1 1 1 1 -1 -1 -1 1 -1 1 -1 1 1 1 1 1 1 -1 -1 1 -1 1 -1 -1 1 1 1 1 1 1 -1 1 -1 1 -1 -1 -1 1 -1 1 1 -1 -1 1 1 1 -1 1 1 -1 1 -1 -1 -1 -1 -1 -1 -1 -1 -1 1 -1 1 1 1 1 -1 1 1 1 -1 -1...
result:
ok ok (5675 test cases)
Test #5:
score: 0
Accepted
time: 55ms
memory: 8792kb
input:
20000 100 15 90 62 96 81 98 52 93 86 91 60 96 50 96 71 96 85 97 88 94 72 100 76 98 75 93 81 100 93 98 13 96 47 96 25 100 21 94 46 100 75 90 66 91 89 100 33 98 73 92 61 96 57 97 11 97 92 98 49 90 11 100 21 99 32 99 48 96 87 90 15 99 67 99 14 94 90 94 30 94 56 93 66 98 16 99 52 90 63 95 3 97 53 100 58...
output:
-1 1 1 1 1 1 1 -1 1 1 1 1 1 1 -1 1 1 1 1 1 1 -1 1 1 1 1 1 1 -1 1 1 1 1 1 1 -1 1 1 1 1 1 1 -1 1 1 1 1 -1 1 1 1 1 1 -1 1 1 -1 1 1 -1 1 1 1 -1 1 1 1 1 1 1 -1 1 1 1 1 1 1 -1 1 1 1 1 1 1 -1 1 1 1 1 1 1 -1 1 1 1 1 -1 1 1 1 1 -1 1 1 1 1 -1 1 1 1 1 -1 1 1 1 1 1 1 1 1 1 -1 1 1 1 1 -1 1 1 1 1 -1 1 1 1 1 -1 1 ...
result:
ok ok (20000 test cases)
Test #6:
score: 0
Accepted
time: 57ms
memory: 10072kb
input:
2000 949 642 993 9 982 214 953 437 930 248 958 429 908 294 918 155 901 704 979 943 914 603 932 75 937 638 973 793 942 933 924 146 945 221 927 415 963 818 974 483 911 538 977 900 967 875 973 473 929 575 956 657 911 864 925 221 968 271 984 427 918 165 901 222 902 207 973 573 924 672 933 398 915 742 93...
output:
-1 1 -1 -1 1 -1 1 1 -1 1 1 1 -1 1 -1 1 1 1 -1 1 -1 -1 -1 1 1 1 -1 -1 1 1 -1 1 -1 -1 -1 -1 1 1 -1 -1 1 1 1 1 1 -1 -1 1 -1 1 -1 -1 1 1 1 -1 -1 -1 -1 1 1 1 -1 1 1 -1 1 1 1 -1 1 1 -1 1 -1 -1 1 1 1 1 -1 1 -1 1 -1 -1 -1 -1 -1 1 1 1 1 -1 -1 -1 1 1 -1 1 1 1 1 1 -1 1 -1 1 -1 1 1 -1 1 1 1 -1 1 1 -1 1 -1 1 -1 ...
result:
ok ok (2000 test cases)
Test #7:
score: 0
Accepted
time: 62ms
memory: 8448kb
input:
200 9838 512 9347 1159 9523 2665 9663 3980 9571 5990 9753 7856 9971 4152 9134 2898 9998 1207 9979 6128 9529 3228 9712 186 9039 444 9889 4916 9913 8859 9017 2702 9009 5996 9530 7408 9796 4101 9012 6258 9640 387 9898 7876 9377 9261 9411 3253 9021 6315 9782 4053 9926 1466 9099 8288 9055 6535 9025 5135 ...
output:
1 -1 -1 1 -1 1 1 -1 1 1 1 -1 1 -1 1 1 1 -1 1 -1 -1 -1 1 1 1 -1 -1 1 1 -1 1 -1 -1 -1 -1 1 1 -1 -1 1 1 1 1 1 -1 -1 1 -1 1 -1 -1 1 1 1 -1 -1 -1 -1 1 1 1 -1 1 1 -1 1 1 1 -1 1 1 -1 1 -1 -1 1 1 1 1 -1 1 -1 1 -1 -1 -1 -1 -1 1 1 1 1 -1 -1 -1 1 1 -1 1 1 1 1 1 -1 1 -1 1 -1 1 1 -1 1 1 1 -1 1 1 -1 1 -1 1 -1 -1 ...
result:
ok ok (200 test cases)
Test #8:
score: 0
Accepted
time: 100ms
memory: 9540kb
input:
20 90507 59204 96310 58712 92092 14116 96425 96030 95334 94968 93822 14586 90820 46806 97408 72190 96658 69846 97170 85209 90451 52316 96323 16545 99773 79252 95584 83458 96029 34401 92457 70513 91434 56310 92414 57838 99360 21269 97083 46554
output:
-1 1 1 1 1 -1 1 1 1 1 -1 1 1 1 1 -1 1 1 1 1 -1 1 1 1 1 1 1 1 1 1 -1 1 1 1 1 -1 1 1 1 1 -1 1 1 1 1 -1 1 1 1 1 1 1 1 1 1 -1 1 1 1 1 -1 1 1 1 1 -1 1 1 1 1 -1 1 1 1 1 1 1 1 1 1 -1 1 1 1 1 -1 1 1 1 1 -1 1 1 1 1 -1 1 1 1 1 1 1 1 1 1 -1 1 1 1 1 -1 1 1 1 1 -1 1 1 1 1 -1 1 1 1 1 -1 1 1 1 1 -1 1 1 1 1 -1 1 1 ...
result:
ok ok (20 test cases)
Test #9:
score: 0
Accepted
time: 107ms
memory: 9772kb
input:
2000 993 531 937 717 973 529 938 264 916 804 970 682 986 758 990 792 945 297 923 429 900 296 978 286 970 196 973 637 919 607 999 317 961 533 992 580 955 579 910 590 929 625 993 127 975 769 964 186 931 703 943 121 931 289 917 873 931 433 929 453 994 340 929 159 925 641 932 14 972 188 920 630 904 450 ...
output:
1 1 1 1 -1 1 1 1 1 -1 1 1 1 1 -1 1 1 1 1 -1 1 1 1 1 1 1 1 1 1 -1 1 1 1 1 -1 1 1 1 1 -1 1 1 1 1 -1 1 1 1 1 1 1 1 1 1 -1 1 1 1 1 -1 1 1 1 1 -1 1 1 1 1 -1 1 1 1 1 1 1 1 1 1 -1 1 1 1 1 -1 1 1 1 1 -1 1 1 1 1 -1 1 1 1 1 1 1 1 1 1 -1 1 1 1 1 -1 1 1 1 1 -1 1 1 1 1 -1 1 1 1 1 -1 1 1 1 1 -1 1 1 1 1 -1 1 1 1 1...
result:
ok ok (2000 test cases)
Test #10:
score: 0
Accepted
time: 120ms
memory: 9324kb
input:
200 9968 3218 9925 1157 9357 1869 9966 7214 9751 5367 9138 3080 9692 3630 9037 945 9599 7085 9980 6224 9644 5034 9617 9389 9096 7494 9167 551 9192 6928 9554 2490 9346 6788 9739 5011 9503 3233 9194 3384 9636 8708 9236 2492 9086 442 9056 988 9659 1721 9277 6409 9760 704 9311 9067 9506 3726 9865 3917 9...
output:
1 -1 1 1 1 -1 1 -1 1 -1 1 1 1 -1 1 1 1 -1 1 1 1 -1 1 -1 1 -1 1 1 1 -1 1 -1 1 -1 1 1 1 -1 1 -1 1 -1 1 1 1 -1 1 1 1 -1 1 1 1 -1 1 -1 1 -1 1 1 1 -1 1 1 1 -1 1 1 1 -1 1 -1 1 -1 1 1 1 -1 1 1 1 -1 1 1 1 -1 1 -1 1 -1 1 1 1 -1 1 -1 1 -1 1 1 1 -1 1 -1 1 -1 1 1 1 -1 1 1 1 -1 1 1 1 -1 1 -1 1 -1 1 1 1 -1 1 -1 1...
result:
ok ok (200 test cases)
Test #11:
score: 0
Accepted
time: 136ms
memory: 12160kb
input:
20 96292 38540 90149 45119 94200 56900 91425 49799 97794 30448 94908 39674 91567 79135 96778 22736 94676 36484 96116 29030 97088 94818 91818 89166 99993 52141 91742 67804 92834 46148 95581 3825 92703 62665 93540 37722 92647 4751 95811 7419
output:
1 1 -1 1 1 -1 1 1 1 1 -1 -1 1 1 -1 1 1 1 1 1 -1 -1 1 -1 1 1 -1 1 1 -1 1 1 1 1 1 1 1 1 -1 1 1 -1 1 -1 1 1 1 -1 1 1 -1 1 1 -1 -1 1 -1 1 1 -1 1 1 1 1 1 1 1 1 -1 1 1 1 1 1 -1 1 -1 -1 1 1 1 1 1 -1 1 1 -1 -1 1 1 1 1 -1 1 1 -1 1 1 -1 1 1 -1 1 1 -1 1 1 -1 1 -1 -1 1 1 -1 1 1 1 1 1 -1 1 1 -1 1 1 1 1 1 -1 1 1 ...
result:
ok ok (20 test cases)
Test #12:
score: 0
Accepted
time: 303ms
memory: 11744kb
input:
2 920441 457343 920448 817692
output:
1 1 -1 1 1 -1 1 1 1 1 1 -1 1 1 -1 1 1 1 1 1 -1 1 1 -1 1 1 -1 1 1 -1 1 1 -1 1 1 1 1 1 -1 1 1 -1 1 1 1 1 1 -1 1 1 -1 1 1 -1 1 1 -1 1 1 -1 1 1 1 1 1 -1 1 1 -1 1 1 1 1 1 -1 1 1 -1 1 1 1 1 1 -1 1 1 -1 1 1 1 1 1 -1 1 1 -1 1 1 1 1 1 -1 1 1 -1 1 1 -1 1 1 -1 1 1 -1 1 1 1 1 1 -1 1 1 -1 1 1 1 1 1 -1 1 1 -1 1 1...
result:
ok ok (2 test cases)
Test #13:
score: 0
Accepted
time: 178ms
memory: 11884kb
input:
20 90366 15660 90189 7689 94205 64885 96566 45098 90231 5747 99982 41670 94607 33325 99134 87902 97470 29006 97786 9086 96591 89877 91172 56240 93161 16433 98920 10612 92108 59732 97408 87050 99538 64116 93948 46898 90744 26852 96611 49165
output:
1 -1 1 1 -1 -1 1 -1 1 1 1 1 1 -1 -1 1 1 -1 1 -1 1 -1 1 -1 1 -1 1 1 1 1 1 -1 1 -1 -1 1 1 -1 1 1 1 -1 1 1 -1 -1 1 1 1 -1 1 1 1 -1 -1 -1 1 -1 1 -1 1 -1 1 1 -1 -1 1 1 1 1 1 -1 1 -1 1 1 1 -1 1 -1 1 -1 1 1 -1 -1 1 -1 1 1 1 1 1 -1 -1 -1 1 -1 1 1 1 -1 1 -1 -1 -1 1 1 1 1 1 1 1 -1 -1 1 1 -1 1 1 1 -1 1 1 -1 -1...
result:
ok ok (20 test cases)
Test #14:
score: 0
Accepted
time: 123ms
memory: 8720kb
input:
20 90026 58888 97807 41133 90547 17929 98248 55572 91647 813 90429 90325 93761 14287 94144 32220 95385 60333 99222 32380 93887 27285 99946 73352 99594 84098 97714 69942 95139 73915 96016 30178 96586 20808 98014 68376 90414 19068 93310 21952
output:
1 1 1 1 -1 1 1 1 1 -1 1 1 1 1 -1 1 1 1 1 -1 1 1 1 1 1 1 1 1 1 -1 1 1 1 1 -1 1 1 1 1 -1 1 1 1 1 -1 1 1 1 1 1 1 1 1 1 -1 1 1 1 1 -1 1 1 1 1 -1 1 1 1 1 -1 1 1 1 1 1 1 1 1 1 -1 1 1 1 1 -1 1 1 1 1 -1 1 1 1 1 -1 1 1 1 1 1 1 1 1 1 -1 1 1 1 1 -1 1 1 1 1 -1 1 1 1 1 -1 1 1 1 1 -1 1 1 1 1 -1 1 1 1 1 -1 1 1 1 1...
result:
ok ok (20 test cases)
Test #15:
score: 0
Accepted
time: 278ms
memory: 8468kb
input:
20 90515 50245 90629 13651 93062 79468 93225 64611 99886 90472 98180 37626 97062 408 90032 15304 93699 73511 93524 64008 94301 1199 99848 34400 99692 37944 95843 38625 96670 21818 92419 89795 98902 23552 96052 13140 98126 83266 94628 64752
output:
1 1 1 1 -1 1 1 1 1 -1 -1 1 1 1 -1 1 1 1 1 -1 1 -1 1 1 1 1 1 1 1 -1 1 1 -1 1 -1 1 1 1 1 -1 1 1 1 -1 -1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 -1 1 1 1 1 -1 -1 1 1 1 -1 1 1 1 1 1 1 -1 1 1 -1 1 1 1 1 -1 1 1 -1 1 -1 1 1 1 1 -1 1 1 1 -1 1 1 1 1 1 -1 1 1 1 1 1 1 1 1 1 -1 1 1 1 1 -1 1 1 1 1 -1 1 1 1 1 -1 1 -1 1 1 -1 ...
result:
ok ok (20 test cases)
Test #16:
score: 0
Accepted
time: 176ms
memory: 13148kb
input:
2 921541 369751 939823 781437
output:
1 1 -1 1 1 -1 1 1 1 1 -1 -1 1 1 -1 1 1 1 1 1 -1 -1 1 -1 1 1 -1 1 1 -1 1 1 1 1 1 1 1 1 -1 1 1 -1 1 -1 1 1 1 -1 1 1 -1 1 1 -1 -1 1 -1 1 1 -1 1 1 1 1 1 1 1 1 -1 1 1 1 1 1 -1 1 -1 -1 1 1 1 1 1 -1 1 1 -1 -1 1 1 1 1 -1 1 1 -1 1 1 -1 1 1 -1 1 1 -1 1 1 -1 1 -1 -1 1 1 -1 1 1 1 1 1 -1 1 1 -1 1 1 1 1 1 -1 1 1 ...
result:
ok ok (2 test cases)
Test #17:
score: 0
Accepted
time: 539ms
memory: 11896kb
input:
2 931461 812995 925909 797057
output:
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 -1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 -1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 -1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 -1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 -1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 -1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 -1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 -1 1 1 1 1 1 1 1 1 1 1 ...
result:
ok ok (2 test cases)
Test #18:
score: 0
Accepted
time: 136ms
memory: 15140kb
input:
2 922890 377478 915444 565652
output:
1 1 -1 1 1 -1 1 1 1 1 -1 -1 1 1 -1 1 1 1 1 1 -1 -1 1 -1 1 1 -1 1 1 -1 1 1 1 1 1 1 1 1 -1 1 1 -1 1 -1 1 1 1 -1 1 1 -1 1 1 -1 -1 1 -1 1 1 -1 1 1 1 1 1 1 1 1 -1 1 1 1 1 1 -1 1 -1 -1 1 1 1 1 1 -1 1 1 -1 -1 1 1 1 1 -1 1 1 -1 1 1 -1 1 1 -1 1 1 -1 1 1 -1 1 -1 -1 1 1 -1 1 1 1 1 1 -1 1 1 -1 1 1 1 1 1 -1 1 1 ...
result:
ok ok (2 test cases)
Test #19:
score: 0
Accepted
time: 166ms
memory: 9244kb
input:
20 91604 0 98122 2 92341 1 92898 2 97740 0 95102 2 98531 1 90654 0 92600 0 91551 1 97022 0 92734 2 99292 0 96763 1 92669 1 98387 1 90599 1 95341 1 96426 2 91954 2
output:
1 -1 -1 1 -1 1 -1 -1 1 1 1 -1 1 1 1 1 1 -1 1 -1 1 -1 1 1 1 -1 -1 -1 1 -1 1 -1 -1 -1 1 1 1 -1 -1 1 1 -1 1 1 -1 -1 1 -1 1 -1 -1 1 1 1 -1 1 -1 -1 1 1 1 -1 -1 1 -1 1 1 1 -1 -1 1 -1 1 -1 -1 1 -1 1 1 -1 1 -1 1 1 -1 -1 -1 -1 1 1 -1 1 -1 -1 -1 1 1 -1 1 1 1 1 1 -1 -1 -1 1 -1 1 1 -1 -1 1 1 -1 1 1 -1 -1 -1 1 -...
result:
ok ok (20 test cases)
Test #20:
score: 0
Accepted
time: 165ms
memory: 10600kb
input:
20 93250 10 94495 9 98795 3 93228 0 92857 9 95328 4 97499 9 93407 1 91752 2 96852 10 90208 0 91128 8 92204 2 95607 5 93607 1 92711 9 92754 4 96997 7 99670 6 99711 7
output:
1 -1 -1 1 -1 1 -1 -1 1 1 1 -1 1 1 1 1 1 -1 1 -1 1 -1 1 1 1 -1 -1 -1 1 -1 1 -1 -1 -1 1 1 1 -1 -1 1 1 -1 1 1 -1 -1 1 -1 1 -1 -1 1 1 1 -1 1 -1 -1 1 1 1 -1 -1 1 -1 1 1 1 -1 -1 1 -1 1 -1 -1 1 -1 1 1 -1 1 -1 1 1 -1 -1 -1 -1 1 1 -1 1 -1 -1 -1 1 1 -1 1 1 1 1 1 -1 -1 -1 1 -1 1 1 -1 -1 1 1 -1 1 1 -1 -1 -1 1 -...
result:
ok ok (20 test cases)
Test #21:
score: 0
Accepted
time: 173ms
memory: 10176kb
input:
20 99232 10 94719 61 99758 86 96292 40 99871 51 90019 53 94649 77 97736 96 94380 52 98145 57 93991 77 90171 45 93552 30 95918 52 99163 25 92425 61 98159 35 98577 15 95043 73 97920 98
output:
1 -1 -1 1 -1 1 -1 -1 1 1 1 -1 1 1 1 1 1 -1 1 -1 1 -1 1 1 1 -1 -1 -1 1 -1 1 -1 -1 -1 1 1 1 -1 -1 1 1 -1 1 1 -1 -1 1 -1 1 -1 -1 1 1 1 -1 1 -1 -1 1 1 1 -1 -1 1 -1 1 1 1 -1 -1 1 -1 1 -1 -1 1 -1 1 1 -1 1 -1 1 1 -1 -1 -1 -1 1 1 -1 1 -1 -1 -1 1 1 -1 1 1 1 1 1 -1 -1 -1 1 -1 1 1 -1 -1 1 1 -1 1 1 -1 -1 -1 1 -...
result:
ok ok (20 test cases)
Test #22:
score: 0
Accepted
time: 158ms
memory: 8808kb
input:
20 92732 994 92946 146 95020 556 92234 90 91562 760 90908 138 94765 633 99006 324 96026 868 93769 201 95196 780 95638 374 90274 986 92310 118 91746 384 98128 358 93946 462 98629 585 96871 9 94572 274
output:
1 -1 -1 1 -1 1 -1 -1 1 1 1 -1 1 1 1 1 1 -1 1 -1 1 -1 1 1 1 -1 -1 -1 1 -1 1 -1 -1 -1 1 1 1 -1 -1 1 1 -1 1 1 -1 -1 1 -1 1 -1 -1 1 1 1 -1 1 -1 -1 1 1 1 -1 -1 1 -1 1 1 1 -1 -1 1 -1 1 -1 -1 1 -1 1 1 -1 1 -1 1 1 -1 -1 -1 -1 1 1 -1 1 -1 -1 -1 1 1 -1 1 1 1 1 1 -1 -1 -1 1 -1 1 1 -1 -1 1 1 -1 1 1 -1 -1 -1 1 -...
result:
ok ok (20 test cases)
Test #23:
score: 0
Accepted
time: 284ms
memory: 13016kb
input:
2 904571 1 959085 1
output:
1 -1 -1 1 -1 1 -1 -1 1 1 -1 -1 1 1 1 1 1 -1 1 -1 1 1 1 1 1 -1 -1 -1 1 -1 1 -1 1 -1 1 1 1 -1 -1 1 1 -1 1 -1 -1 -1 1 -1 1 -1 -1 1 1 1 1 1 -1 -1 1 1 1 -1 -1 1 -1 -1 1 1 -1 -1 1 -1 1 -1 -1 1 1 1 1 -1 1 -1 1 1 -1 -1 -1 1 1 1 -1 1 -1 -1 -1 1 1 -1 -1 1 1 1 1 -1 -1 -1 1 -1 1 -1 -1 -1 1 1 -1 1 1 -1 -1 -1 1 -...
result:
ok ok (2 test cases)
Test #24:
score: 0
Accepted
time: 289ms
memory: 11768kb
input:
2 953218 6 930512 6
output:
1 -1 -1 1 -1 1 -1 -1 1 1 -1 -1 1 1 1 1 1 -1 1 -1 1 1 1 1 1 -1 -1 -1 1 -1 1 -1 1 -1 1 1 1 -1 -1 1 1 -1 1 -1 -1 -1 1 -1 1 -1 -1 1 1 1 1 1 -1 -1 1 1 1 -1 -1 1 -1 -1 1 1 -1 -1 1 -1 1 -1 -1 1 1 1 1 -1 1 -1 1 1 -1 -1 -1 1 1 1 -1 1 -1 -1 -1 1 1 -1 -1 1 1 1 1 -1 -1 -1 1 -1 1 -1 -1 -1 1 1 -1 1 1 -1 -1 -1 1 -...
result:
ok ok (2 test cases)
Test #25:
score: 0
Accepted
time: 293ms
memory: 11968kb
input:
2 963665 75 957112 42
output:
1 -1 -1 1 -1 1 -1 -1 1 1 -1 -1 1 1 1 1 1 -1 1 -1 1 1 1 1 1 -1 -1 -1 1 -1 1 -1 1 -1 1 1 1 -1 -1 1 1 -1 1 -1 -1 -1 1 -1 1 -1 -1 1 1 1 1 1 -1 -1 1 1 1 -1 -1 1 -1 -1 1 1 -1 -1 1 -1 1 -1 -1 1 1 1 1 -1 1 -1 1 1 -1 -1 -1 1 1 1 -1 1 -1 -1 -1 1 1 -1 -1 1 1 1 1 -1 -1 -1 1 -1 1 -1 -1 -1 1 1 -1 1 1 -1 -1 -1 1 -...
result:
ok ok (2 test cases)
Test #26:
score: 0
Accepted
time: 284ms
memory: 12388kb
input:
2 910068 480 993872 294
output:
1 -1 -1 1 -1 1 -1 -1 1 1 -1 -1 1 1 1 1 1 -1 1 -1 1 1 1 1 1 -1 -1 -1 1 -1 1 -1 1 -1 1 1 1 -1 -1 1 1 -1 1 -1 -1 -1 1 -1 1 -1 -1 1 1 1 1 1 -1 -1 1 1 1 -1 -1 1 -1 -1 1 1 -1 -1 1 -1 1 -1 -1 1 1 1 1 -1 1 -1 1 1 -1 -1 -1 1 1 1 -1 1 -1 -1 -1 1 1 -1 -1 1 1 1 1 -1 -1 -1 1 -1 1 -1 -1 -1 1 1 -1 1 1 -1 -1 -1 1 -...
result:
ok ok (2 test cases)