QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #112351 | #6512. Completely Multiplicative Function | Forever_Young# | AC ✓ | 272ms | 21520kb | C++14 | 56.4kb | 2023-06-11 13:49:28 | 2023-06-11 13:49:29 |
Judging History
answer
#include<vector>
#include<set>
#include<map>
#include<queue>
#include<string>
#include<algorithm>
#include<iostream>
#include<bitset>
#include<functional>
#include<chrono>
#include<numeric>
#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<cassert>
#include<cmath>
#include<iomanip>
#include<random>
#include<ctime>
#include<complex>
#include<type_traits>
#include <ext/pb_ds/assoc_container.hpp>
#include <ext/pb_ds/tree_policy.hpp>
using namespace std;
using namespace __gnu_pbds;
typedef tree<int, null_type, less<int>, rb_tree_tag, tree_order_statistics_node_update> ordered_set;
typedef long long LL;
typedef double D;
#define all(v) (v).begin(), (v).end()
mt19937 gene(chrono::system_clock::now().time_since_epoch().count());
typedef complex<double> Complex;
#define fi first
#define se second
#define ins insert
#define pb push_back
inline char GET_CHAR(){
const int maxn = 131072;
static char buf[maxn],*p1=buf,*p2=buf;
return p1==p2&&(p2=(p1=buf)+fread(buf,1,maxn,stdin),p1==p2)?EOF:*p1++;
}
inline int getInt() {
int res(0);
char c = getchar();
while(c < '0') c = getchar();
while(c >= '0') {
res = res * 10 + (c - '0');
c = getchar();
}
return res;
}
inline LL fastpo(LL x, LL n, LL mod) {
LL res(1);
while(n) {
if(n & 1) {
res = res * (LL)x % mod;
}
x = x * (LL) x % mod;
n /= 2;
}
return res;
}
template<LL mod> struct Num {
LL a;
Num operator + (const Num & b) { return Num{(a + b.a) % mod}; }
Num operator - (const Num & b) { return Num{(a - b.a + mod) % mod}; }
Num operator * (const Num & b) { return Num{a * b.a % mod}; }
Num operator / (const Num & b) { return Num{a * fastpo(b.a, mod - 2, mod) % mod}; }
void operator += (const Num & b) {if((a += b.a) >= mod) a -= mod;}
void operator -= (const Num & b) {if((a -= b.a) < 0) a += mod;}
void operator *= (const Num & b) { a = a * b.a % mod; }
void operator /= (const Num & b) { a = a * fastpo(b.a, mod - 2, mod) % mod; }
void operator = (const Num & b) { a = b.a; }
void operator = (const LL & b) { a = b; }
};
template<LL mod> ostream & operator << (ostream & os, const Num<mod> & a) {
os << a.a;
return os;
}
LL gcd(LL a, LL b) { return b ? gcd(b, a % b) : a; }
inline string itoa(LL x, int width = 0) {
string res;
if(x == 0) res.push_back('0');
while(x) {
res.push_back('0' + x % 10);
x /= 10;
}
while((int)res.size() < width) res.push_back('0');
reverse(res.begin(), res.end());
return res;
}
const int _B = 131072;
char buf[_B];
int _bl = 0;
inline void flush() {
fwrite(buf, 1, _bl, stdout);
_bl = 0;
}
__inline void _putchar(char c) {
if(_bl == _B) flush();
buf[_bl++] = c;
}
inline void print(LL x, char c) {
static char tmp[20];
int l = 0;
if(!x) tmp[l++] = '0';
else {
while(x) {
tmp[l++] = x % 10 + '0';
x /= 10;
}
}
for(int i = l - 1; i >= 0; i--) _putchar(tmp[i]);
_putchar(c);
}
typedef double C;
struct P {
C x, y;
void scan() {
double _x, _y;
scanf("%lf%lf", &_x, &_y);
x = _x; y = _y;
}
void print(char c = '\n') const {
cout << '(' << x << ' ' << y << ')' << c;
}
P operator + (const P & b) const { return P{x + b.x, y + b.y}; }
P operator - (const P & b) const { return P{x - b.x, y - b.y}; }
C operator * (const P & b) const { return x * b.y - y * b.x; }
C operator % (const P & b) const { return x * b.x + y * b.y; }
};
P operator * (const C & x, const P & b) { return P{x * b.x, x * b.y}; }
const int N = 1000033;
const int LOG = 20;
const int mod = 1e9 + 7;
const int inf = 1e9 + 7;
int n, m;
int dx[4] = {1, 0, -1, 0};
int dy[4] = {0, 1, 0, -1};
int rela[N];
int f[N], p[N], np = 0, g[N], mnp[N];
int getr(int x) {
int p = x;
while(rela[p] != p) p = rela[p];
int p1 = p; p = x;
while(rela[p] != p) {
int p2 = rela[p];
rela[p] = p1;
p = p2;
}
return p1;
}
vector<int> ans[222][222];
vector<string> tab = {"1001010011000111000011011100000011110111000001001010011111010101100010000100100011011111111011111001101101101010101001101110011010111111101111111100111100111111101001101","1111111111111111010111011111010110110011010110011101011100010011110001010010110110010001111000011111101110111101100010011000111101110010101100110010111001011001011010111","1111111111111111110111011111010111110011010110011111011100010011110101010010110110011001111000011111111110111101100010111000111101110011101100110010111011011001011010111","1111111111111111111111011111010111110111010110011111011110010011110101010011110110011001111000111111111110111101110010111000111101111011101100110010111111011001011010111","1111111111111111111111111111010111110111010111011111011110010011110111010011110110011001111100111111111110111101111010111000111101111011111100110010111111011001111010111","1111111111111111111111111111110111110111010111011111011111010011110111010011110110011011111100111111111110111101111110111000111101111011111100111010111111011001111010111","1111111111111111111111111111111111110111010111011111011111010111110111010011110110011011111110111111111110111101111110111001111101111011111100111010111111111001111010111","1111111111111111111111111111111111111111010111011111011111010111110111010111110110011011111110111111111110111111111110111001111101111011111100111011111111111001111010111","1111111111111111111111111111111111111111110111011111011111010111110111010111110111011011111110111111111110111111111110111011111101111011111100111011111111111001111110111","1111111111111111111111111111111111111111111111011111011111010111110111010111110111011111111110111111111110111111111110111011111111111011111100111011111111111001111110111","1111111111111111111111111111111111111111111111111111011111010111110111010111110111011111111111111111111110111111111110111011111111111011111110111011111111111001111110111","1111111111111111111111111111111111111111111111111111111111010111110111010111110111011111111111111111111111111111111110111011111111111011111110111011111111111011111110111","1111111111111111111111111111111111111111111111111111111111110111110111010111110111011111111111111111111111111111111111111011111111111011111110111011111111111011111110111","1111111111111111111111111111111111111111111111111111111111111111110111010111110111011111111111111111111111111111111111111111111111111011111110111011111111111011111110111","1111111111111111111111111111111111111111111111111111111111111111111111010111110111011111111111111111111111111111111111111111111111111111111110111011111111111011111110111","1111111111111111111111111111111111111111111111111111111111111111111111110111110111011111111111111111111111111111111111111111111111111111111111111011111111111011111110111","1111111111111111111111111111111111111111111111111111111111111111111111111111110111011111111111111111111111111111111111111111111111111111111111111111111111111011111110111","1111111111111111111111111111111111111111111111111111111111111111111111111111111111011111111111111111111111111111111111111111111111111111111111111111111111111111111110111","1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111","10010100110001110000110111000000111101110000010010100111110101011000100001001000110111111110111110011011011010101010011011100110101111111011111111001111001111111010011010","11111111111111110101110111110101101100110101100111010111000100111100010100101101100100011110000111111011101111011000100110001111011100101011001100101110010110010110101110","11111111111111111101110111110101111100110101100111110111000100111101010100101101100110011110000111111111101111011000101110001111011100111011001100101110110110010110101111","11111111111111111111110111110101111101110101100111110111100100111101010100111101100110011110001111111111101111011100101110001111011110111011001100101111110110010110101111","11111111111111111111111111110101111101110101110111110111100100111101110100111101100110011111001111111111101111011110101110001111011110111111001100101111110110011110101111","11111111111111111111111111111101111101110101110111110111110100111101110100111101100110111111001111111111101111011111101110001111011110111111001110101111110110011110101111","11111111111111111111111111111111111101110101110111110111110101111101110100111101100110111111101111111111101111011111101110011111011110111111001110101111111110011110101111","11111111111111111111111111111111111111110101110111110111110101111101110101111101100110111111101111111111101111111111101110011111011110111111001110111111111110011110101111","11111111111111111111111111111111111111111101110111110111110101111101110101111101110110111111101111111111101111111111101110111111011110111111001110111111111110011111101111","11111111111111111111111111111111111111111111110111110111110101111101110101111101110111111111101111111111101111111111101110111111111110111111001110111111111110011111101111","11111111111111111111111111111111111111111111111111110111110101111101110101111101110111111111111111111111101111111111101110111111111110111111101110111111111110011111101111","11111111111111111111111111111111111111111111111111111111110101111101110101111101110111111111111111111111111111111111101110111111111110111111101110111111111110111111101111","11111111111111111111111111111111111111111111111111111111111101111101110101111101110111111111111111111111111111111111111110111111111110111111101110111111111110111111101111","11111111111111111111111111111111111111111111111111111111111111111101110101111101110111111111111111111111111111111111111111111111111110111111101110111111111110111111101111","11111111111111111111111111111111111111111111111111111111111111111111110101111101110111111111111111111111111111111111111111111111111111111111101110111111111110111111101111","11111111111111111111111111111111111111111111111111111111111111111111111101111101110111111111111111111111111111111111111111111111111111111111111110111111111110111111101111","11111111111111111111111111111111111111111111111111111111111111111111111111111101110111111111111111111111111111111111111111111111111111111111111111111111111110111111101111","11111111111111111111111111111111111111111111111111111111111111111111111111111111110111111111111111111111111111111111111111111111111111111111111111111111111111111111101111","11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111","100101001100011100001101110000001111011100000100101001111101010110001000010010001101111111101111100110110110101010100110111001101011111110111111110011110011111110100110100","111111111111111101011101111101011011001101011001110101110001001111000101001011011001000111100001111110111011110110001001100011110111001010110011001011100101100101101011100","111111111111111111011101111101011111001101011001111101110001001111010101001011011001100111100001111111111011110110001011100011110111001110110011001011101101100101101011110","111111111111111111111101111101011111011101011001111101111001001111010101001111011001100111100011111111111011110111001011100011110111101110110011001011111101100101101011111","111111111111111111111111111101011111011101011101111101111001001111011101001111011001100111110011111111111011110111101011100011110111101111110011001011111101100111101011111","111111111111111111111111111111011111011101011101111101111101001111011101001111011001101111110011111111111011110111111011100011110111101111110011101011111101100111101011111","111111111111111111111111111111111111011101011101111101111101011111011101001111011001101111111011111111111011110111111011100111110111101111110011101011111111100111101011111","111111111111111111111111111111111111111101011101111101111101011111011101011111011001101111111011111111111011111111111011100111110111101111110011101111111111100111101011111","111111111111111111111111111111111111111111011101111101111101011111011101011111011101101111111011111111111011111111111011101111110111101111110011101111111111100111111011111","111111111111111111111111111111111111111111111101111101111101011111011101011111011101111111111011111111111011111111111011101111111111101111110011101111111111100111111011111","111111111111111111111111111111111111111111111111111101111101011111011101011111011101111111111111111111111011111111111011101111111111101111111011101111111111100111111011111","111111111111111111111111111111111111111111111111111111111101011111011101011111011101111111111111111111111111111111111011101111111111101111111011101111111111101111111011111","111111111111111111111111111111111111111111111111111111111111011111011101011111011101111111111111111111111111111111111111101111111111101111111011101111111111101111111011111","111111111111111111111111111111111111111111111111111111111111111111011101011111011101111111111111111111111111111111111111111111111111101111111011101111111111101111111011111","111111111111111111111111111111111111111111111111111111111111111111111101011111011101111111111111111111111111111111111111111111111111111111111011101111111111101111111011111","111111111111111111111111111111111111111111111111111111111111111111111111011111011101111111111111111111111111111111111111111111111111111111111111101111111111101111111011111","111111111111111111111111111111111111111111111111111111111111111111111111111111011101111111111111111111111111111111111111111111111111111111111111111111111111101111111011111","111111111111111111111111111111111111111111111111111111111111111111111111111111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111011111","111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111","1001010011000111000011011100000011110111000001001010011111010101100010000100100011011111111011111001101101101010101001101110011010111111101111111100111100111111101001101000","1111111111111111010111011111010110110011010110011101011100010011110001010010110110010001111000011111101110111101100010011000111101110010101100110010111001011001011010111000","1111111111111111110111011111010111110011010110011111011100010011110101010010110110011001111000011111111110111101100010111000111101110011101100110010111011011001011010111100","1111111111111111111111011111010111110111010110011111011110010011110101010011110110011001111000111111111110111101110010111000111101111011101100110010111111011001011010111110","1111111111111111111111111111010111110111010111011111011110010011110111010011110110011001111100111111111110111101111010111000111101111011111100110010111111011001111010111110","1111111111111111111111111111110111110111010111011111011111010011110111010011110110011011111100111111111110111101111110111000111101111011111100111010111111011001111010111110","1111111111111111111111111111111111110111010111011111011111010111110111010011110110011011111110111111111110111101111110111001111101111011111100111010111111111001111010111110","1111111111111111111111111111111111111111010111011111011111010111110111010111110110011011111110111111111110111111111110111001111101111011111100111011111111111001111010111110","1111111111111111111111111111111111111111110111011111011111010111110111010111110111011011111110111111111110111111111110111011111101111011111100111011111111111001111110111110","1111111111111111111111111111111111111111111111011111011111010111110111010111110111011111111110111111111110111111111110111011111111111011111100111011111111111001111110111111","1111111111111111111111111111111111111111111111111111011111010111110111010111110111011111111111111111111110111111111110111011111111111011111110111011111111111001111110111111","1111111111111111111111111111111111111111111111111111111111010111110111010111110111011111111111111111111111111111111110111011111111111011111110111011111111111011111110111111","1111111111111111111111111111111111111111111111111111111111110111110111010111110111011111111111111111111111111111111111111011111111111011111110111011111111111011111110111111","1111111111111111111111111111111111111111111111111111111111111111110111010111110111011111111111111111111111111111111111111111111111111011111110111011111111111011111110111111","1111111111111111111111111111111111111111111111111111111111111111111111010111110111011111111111111111111111111111111111111111111111111111111110111011111111111011111110111111","1111111111111111111111111111111111111111111111111111111111111111111111110111110111011111111111111111111111111111111111111111111111111111111111111011111111111011111110111111","1111111111111111111111111111111111111111111111111111111111111111111111111111110111011111111111111111111111111111111111111111111111111111111111111111111111111011111110111111","1111111111111111111111111111111111111111111111111111111111111111111111111111111111011111111111111111111111111111111111111111111111111111111111111111111111111111111110111111","1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111","10010100110001110000110111000000111101110000010010100111110101011000100001001000110111111110111110011011011010101010011011100110101111111011111111001111001111111010011010001","11111111111111110101110111110101101100110101100111010111000100111100010100101101100100011110000111111011101111011000100110001111011100101011001100101110010110010110101110001","11111111111111111101110111110101111100110101100111110111000100111101010100101101100110011110000111111111101111011000101110001111011100111011001100101110110110010110101111001","11111111111111111111110111110101111101110101100111110111100100111101010100111101100110011110001111111111101111011100101110001111011110111011001100101111110110010110101111101","11111111111111111111111111110101111101110101110111110111100100111101110100111101100110011111001111111111101111011110101110001111011110111111001100101111110110011110101111101","11111111111111111111111111111101111101110101110111110111110100111101110100111101100110111111001111111111101111011111101110001111011110111111001110101111110110011110101111101","11111111111111111111111111111111111101110101110111110111110101111101110100111101100110111111101111111111101111011111101110011111011110111111001110101111111110011110101111101","11111111111111111111111111111111111111110101110111110111110101111101110101111101100110111111101111111111101111111111101110011111011110111111001110111111111110011110101111101","11111111111111111111111111111111111111111101110111110111110101111101110101111101110110111111101111111111101111111111101110111111011110111111001110111111111110011111101111101","11111111111111111111111111111111111111111111110111110111110101111101110101111101110111111111101111111111101111111111101110111111111110111111001110111111111110011111101111111","11111111111111111111111111111111111111111111111111110111110101111101110101111101110111111111111111111111101111111111101110111111111110111111101110111111111110011111101111111","11111111111111111111111111111111111111111111111111111111110101111101110101111101110111111111111111111111111111111111101110111111111110111111101110111111111110111111101111111","11111111111111111111111111111111111111111111111111111111111101111101110101111101110111111111111111111111111111111111111110111111111110111111101110111111111110111111101111111","11111111111111111111111111111111111111111111111111111111111111111101110101111101110111111111111111111111111111111111111111111111111110111111101110111111111110111111101111111","11111111111111111111111111111111111111111111111111111111111111111111110101111101110111111111111111111111111111111111111111111111111111111111101110111111111110111111101111111","11111111111111111111111111111111111111111111111111111111111111111111111101111101110111111111111111111111111111111111111111111111111111111111111110111111111110111111101111111","11111111111111111111111111111111111111111111111111111111111111111111111111111101110111111111111111111111111111111111111111111111111111111111111111111111111110111111101111111","11111111111111111111111111111111111111111111111111111111111111111111111111111111110111111111111111111111111111111111111111111111111111111111111111111111111111111111101111111","11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111","100101001100011100001101110000001111011100000100101001111101010110001000010010001101111111101111100110110110101010100110111001101011111110111111110011110011111110100110100010","111111111111111101011101111101011011001101011001110101110001001111000101001011011001000111100001111110111011110110001001100011110111001010110011001011100101100101101011100010","111111111111111111011101111101011111001101011001111101110001001111010101001011011001100111100001111111111011110110001011100011110111001110110011001011101101100101101011110010","111111111111111111111101111101011111011101011001111101111001001111010101001111011001100111100011111111111011110111001011100011110111101110110011001011111101100101101011111010","111111111111111111111111111101011111011101011101111101111001001111011101001111011001100111110011111111111011110111101011100011110111101111110011001011111101100111101011111010","111111111111111111111111111111011111011101011101111101111101001111011101001111011001101111110011111111111011110111111011100011110111101111110011101011111101100111101011111011","111111111111111111111111111111111111011101011101111101111101011111011101001111011001101111111011111111111011110111111011100111110111101111110011101011111111100111101011111011","111111111111111111111111111111111111111101011101111101111101011111011101011111011001101111111011111111111011111111111011100111110111101111110011101111111111100111101011111011","111111111111111111111111111111111111111111011101111101111101011111011101011111011101101111111011111111111011111111111011101111110111101111110011101111111111100111111011111011","111111111111111111111111111111111111111111111101111101111101011111011101011111011101111111111011111111111011111111111011101111111111101111110011101111111111100111111011111111","111111111111111111111111111111111111111111111111111101111101011111011101011111011101111111111111111111111011111111111011101111111111101111111011101111111111100111111011111111","111111111111111111111111111111111111111111111111111111111101011111011101011111011101111111111111111111111111111111111011101111111111101111111011101111111111101111111011111111","111111111111111111111111111111111111111111111111111111111111011111011101011111011101111111111111111111111111111111111111101111111111101111111011101111111111101111111011111111","111111111111111111111111111111111111111111111111111111111111111111011101011111011101111111111111111111111111111111111111111111111111101111111011101111111111101111111011111111","111111111111111111111111111111111111111111111111111111111111111111111101011111011101111111111111111111111111111111111111111111111111111111111011101111111111101111111011111111","111111111111111111111111111111111111111111111111111111111111111111111111011111011101111111111111111111111111111111111111111111111111111111111111101111111111101111111011111111","111111111111111111111111111111111111111111111111111111111111111111111111111111011101111111111111111111111111111111111111111111111111111111111111111111111111101111111011111111","111111111111111111111111111111111111111111111111111111111111111111111111111111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111011111111","111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111","1001010011000111000011011100000011110111000001001010011111010101100010000100100011011111111011111001101101101010101001101110011010111111101111111100111100111111101001101000100","1111111111111111010111011111010110110011010110011101011100010011110001010010110110010001111000011111101110111101100010011000111101110010101100110010111001011001011010111000101","1111111111111111110111011111010111110011010110011111011100010011110101010010110110011001111000011111111110111101100010111000111101110011101100110010111011011001011010111100101","1111111111111111111111011111010111110111010110011111011110010011110101010011110110011001111000111111111110111101110010111000111101111011101100110010111111011001011010111110101","1111111111111111111111111111010111110111010111011111011110010011110111010011110110011001111100111111111110111101111010111000111101111011111100110010111111011001111010111110101","1111111111111111111111111111110111110111010111011111011111010011110111010011110110011011111100111111111110111101111110111000111101111011111100111010111111011001111010111110111","1111111111111111111111111111111111110111010111011111011111010111110111010011110110011011111110111111111110111101111110111001111101111011111100111010111111111001111010111110111","1111111111111111111111111111111111111111010111011111011111010111110111010111110110011011111110111111111110111111111110111001111101111011111100111011111111111001111010111110111","1111111111111111111111111111111111111111110111011111011111010111110111010111110111011011111110111111111110111111111110111011111101111011111100111011111111111001111110111110111","1111111111111111111111111111111111111111111111011111011111010111110111010111110111011111111110111111111110111111111110111011111111111011111100111011111111111001111110111111111","1111111111111111111111111111111111111111111111111111011111010111110111010111110111011111111111111111111110111111111110111011111111111011111110111011111111111001111110111111111","1111111111111111111111111111111111111111111111111111111111010111110111010111110111011111111111111111111111111111111110111011111111111011111110111011111111111011111110111111111","1111111111111111111111111111111111111111111111111111111111110111110111010111110111011111111111111111111111111111111111111011111111111011111110111011111111111011111110111111111","1111111111111111111111111111111111111111111111111111111111111111110111010111110111011111111111111111111111111111111111111111111111111011111110111011111111111011111110111111111","1111111111111111111111111111111111111111111111111111111111111111111111010111110111011111111111111111111111111111111111111111111111111111111110111011111111111011111110111111111","1111111111111111111111111111111111111111111111111111111111111111111111110111110111011111111111111111111111111111111111111111111111111111111111111011111111111011111110111111111","1111111111111111111111111111111111111111111111111111111111111111111111111111110111011111111111111111111111111111111111111111111111111111111111111111111111111011111110111111111","1111111111111111111111111111111111111111111111111111111111111111111111111111111111011111111111111111111111111111111111111111111111111111111111111111111111111111111110111111111","1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111","10010100110001110000110111000000111101110000010010100111110101011000100001001000110111111110111110011011011010101010011011100110101111111011111111001111001111111010011010001000","10010100111001110000100111000000011101110001010010100101110101011100100001000000110111101110111110111011011011101010011011100110101011111011110111001111011111111010111010001001","11111111111111110101110111110101101100110101100111010111000100111100010100101101100100011110000111111011101111011000100110001111011100101011001100101110010110010110101110001011","11111111111111111101110111110101111100110101100111110111000100111101010100101101100110011110000111111111101111011000101110001111011100111011001100101110110110010110101111001011","11111111111111111111110111110101111101110101100111110111100100111101010100111101100110011110001111111111101111011100101110001111011110111011001100101111110110010110101111101011","11111111111111111111111111110101111101110101110111110111100100111101110100111101100110011111001111111111101111011110101110001111011110111111001100101111110110011110101111101011","11111111111111111111111111111101111101110101110111110111110100111101110100111101100110111111001111111111101111011111101110001111011110111111001110101111110110011110101111101111","11111111111111111111111111111111111101110101110111110111110101111101110100111101100110111111101111111111101111011111101110011111011110111111001110101111111110011110101111101111","11111111111111111111111111111111111111110101110111110111110101111101110101111101100110111111101111111111101111111111101110011111011110111111001110111111111110011110101111101111","11111111111111111111111111111111111111111101110111110111110101111101110101111101110110111111101111111111101111111111101110111111011110111111001110111111111110011111101111101111","11111111111111111111111111111111111111111111110111110111110101111101110101111101110111111111101111111111101111111111101110111111111110111111001110111111111110011111101111111111","11111111111111111111111111111111111111111111111111110111110101111101110101111101110111111111111111111111101111111111101110111111111110111111101110111111111110011111101111111111","11111111111111111111111111111111111111111111111111111111110101111101110101111101110111111111111111111111111111111111101110111111111110111111101110111111111110111111101111111111","11111111111111111111111111111111111111111111111111111111111101111101110101111101110111111111111111111111111111111111111110111111111110111111101110111111111110111111101111111111","11111111111111111111111111111111111111111111111111111111111111111101110101111101110111111111111111111111111111111111111111111111111110111111101110111111111110111111101111111111","11111111111111111111111111111111111111111111111111111111111111111111110101111101110111111111111111111111111111111111111111111111111111111111101110111111111110111111101111111111","11111111111111111111111111111111111111111111111111111111111111111111111101111101110111111111111111111111111111111111111111111111111111111111111110111111111110111111101111111111","11111111111111111111111111111111111111111111111111111111111111111111111111111101110111111111111111111111111111111111111111111111111111111111111111111111111110111111101111111111","11111111111111111111111111111111111111111111111111111111111111111111111111111111110111111111111111111111111111111111111111111111111111111111111111111111111111111111101111111111","11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111","100101001100011100001101110000001111011100000100101001111101010110001000010010001101111111101111100110110110101010100110111001101011111110111111110011110011111110100110100010001","100101001110011100001001110000000111011100010100101001011101010111001000010000001101111011101111101110110110111010100110111001101010111110111101110011110111111110101110100010011","111111111111111101011101111101011011001101011001110101110001001111000101001011011001000111100001111110111011110110001001100011110111001010110011001011100101100101101011100010110","111111111111111111011101111101011111001101011001111101110001001111010101001011011001100111100001111111111011110110001011100011110111001110110011001011101101100101101011110010110","111111111111111111111101111101011111011101011001111101111001001111010101001111011001100111100011111111111011110111001011100011110111101110110011001011111101100101101011111010110","111111111111111111111111111101011111011101011101111101111001001111011101001111011001100111110011111111111011110111101011100011110111101111110011001011111101100111101011111010110","111111111111111111111111111111011111011101011101111101111101001111011101001111011001101111110011111111111011110111111011100011110111101111110011101011111101100111101011111011110","111111111111111111111111111111111111011101011101111101111101011111011101001111011001101111111011111111111011110111111011100111110111101111110011101011111111100111101011111011110","111111111111111111111111111111111111111101011101111101111101011111011101011111011001101111111011111111111011111111111011100111110111101111110011101111111111100111101011111011110","111111111111111111111111111111111111111111011101111101111101011111011101011111011101101111111011111111111011111111111011101111110111101111110011101111111111100111111011111011110","111111111111111111111111111111111111111111111101111101111101011111011101011111011101111111111011111111111011111111111011101111111111101111110011101111111111100111111011111111110","111111111111111111111111111111111111111111111111111101111101011111011101011111011101111111111111111111111011111111111011101111111111101111111011101111111111100111111011111111110","111111111111111111111111111111111111111111111111111111111101011111011101011111011101111111111111111111111111111111111011101111111111101111111011101111111111101111111011111111110","111111111111111111111111111111111111111111111111111111111111011111011101011111011101111111111111111111111111111111111111101111111111101111111011101111111111101111111011111111111","111111111111111111111111111111111111111111111111111111111111111111011101011111011101111111111111111111111111111111111111111111111111101111111011101111111111101111111011111111111","111111111111111111111111111111111111111111111111111111111111111111111101011111011101111111111111111111111111111111111111111111111111111111111011101111111111101111111011111111111","111111111111111111111111111111111111111111111111111111111111111111111111011111011101111111111111111111111111111111111111111111111111111111111111101111111111101111111011111111111","111111111111111111111111111111111111111111111111111111111111111111111111111111011101111111111111111111111111111111111111111111111111111111111111111111111111101111111011111111111","111111111111111111111111111111111111111111111111111111111111111111111111111111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111011111111111","111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111","1001010011000111000011011100000011110111000001001010011111010101100010000100100011011111011011111001101101101010101001101110011010111111101111111100111100111111101001101000100011","1001010011100111000010011100000001110111000101001010010111010101110010000100000011011110011011111011101101101110101001101110011010101111101111011100111101111111101011101000100111","1111111111111111010111011111010110110011010110011101011100010011110001010010110110010001011000011111101110111101100010011000111101110010101100110010111001011001011010111000101100","1111111111111111110111011111010111110011010110011111011100010011110101010010110110011001011000011111111110111101100010111000111101110011101100110010111011011001011010111100101100","1111111111111111111111011111010111110111010110011111011110010011110101010011110110011001011000111111111110111101110010111000111101111011101100110010111111011001011010111110101100","1111111111111111111111111111010111110111010111011111011110010011110111010011110110011001011100111111111110111101111010111000111101111011111100110010111111011001111010111110101100","1111111111111111111111111111110111110111010111011111011111010011110111010011110110011011011100111111111110111101111110111000111101111011111100111010111111011001111010111110111100","1111111111111111111111111111111111110111010111011111011111010111110111010011110110011011011110111111111110111101111110111001111101111011111100111010111111111001111010111110111100","1111111111111111111111111111111111111111010111011111011111010111110111010111110110011011011110111111111110111111111110111001111101111011111100111011111111111001111010111110111100","1111111111111111111111111111111111111111110111011111011111010111110111010111110111011011011110111111111110111111111110111011111101111011111100111011111111111001111110111110111100","1111111111111111111111111111111111111111111111011111011111010111110111010111110111011111011110111111111110111111111110111011111111111011111100111011111111111001111110111111111100","1111111111111111111111111111111111111111111111111111011111010111110111010111110111011111011111111111111110111111111110111011111111111011111110111011111111111001111110111111111100","1111111111111111111111111111111111111111111111111111111111010111110111010111110111011111011111111111111111111111111110111011111111111011111110111011111111111011111110111111111100","1111111111111111111111111111111111111111111111111111111111110111110111010111110111011111011111111111111111111111111111111011111111111011111110111011111111111011111110111111111110","1111111111111111111111111111111111111111111111111111111111111111110111010111110111011111011111111111111111111111111111111111111111111011111110111011111111111011111110111111111110","1111111111111111111111111111111111111111111111111111111111111111111111010111110111011111011111111111111111111111111111111111111111111111111110111011111111111011111110111111111110","1111111111111111111111111111111111111111111111111111111111111111111111110111110111011111011111111111111111111111111111111111111111111111111111111011111111111011111110111111111110","1111111111111111111111111111111111111111111111111111111111111111111111111111110111011111011111111111111111111111111111111111111111111111111111111111111111111011111110111111111110","1111111111111111111111111111111111111111111111111111111111111111111111111111111111011111011111111111111111111111111111111111111111111111111111111111111111111111111110111111111110","1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111110","1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111","10010100110001110000110111000000111101110000010010100111110101011000100001001000110111110110111110011011011010101010011011100110101111111011111111001111001111111010011010001000111","10010100111001110000100111000000011101110001010010100101110101011100100001000000110111100110111110111011011011101010011011100110101011111011110111001111011111111010111010001001111","11111111111111110101110111110101101100110101100111010111000100111100010100101101100100010110000111111011101111011000100110001111011100101011001100101110010110010110101110001011001","11111111111111111101110111110101111100110101100111110111000100111101010100101101100110010110000111111111101111011000101110001111011100111011001100101110110110010110101111001011001","11111111111111111111110111110101111101110101100111110111100100111101010100111101100110010110001111111111101111011100101110001111011110111011001100101111110110010110101111101011001","11111111111111111111111111110101111101110101110111110111100100111101110100111101100110010111001111111111101111011110101110001111011110111111001100101111110110011110101111101011001","11111111111111111111111111111101111101110101110111110111110100111101110100111101100110110111001111111111101111011111101110001111011110111111001110101111110110011110101111101111001","11111111111111111111111111111111111101110101110111110111110101111101110100111101100110110111101111111111101111011111101110011111011110111111001110101111111110011110101111101111001","11111111111111111111111111111111111111110101110111110111110101111101110101111101100110110111101111111111101111111111101110011111011110111111001110111111111110011110101111101111001","11111111111111111111111111111111111111111101110111110111110101111101110101111101110110110111101111111111101111111111101110111111011110111111001110111111111110011111101111101111001","11111111111111111111111111111111111111111111110111110111110101111101110101111101110111110111101111111111101111111111101110111111111110111111001110111111111110011111101111111111001","11111111111111111111111111111111111111111111111111110111110101111101110101111101110111110111111111111111101111111111101110111111111110111111101110111111111110011111101111111111001","11111111111111111111111111111111111111111111111111111111110101111101110101111101110111110111111111111111111111111111101110111111111110111111101110111111111110111111101111111111001","11111111111111111111111111111111111111111111111111111111111101111101110101111101110111110111111111111111111111111111111110111111111110111111101110111111111110111111101111111111101","11111111111111111111111111111111111111111111111111111111111111111101110101111101110111110111111111111111111111111111111111111111111110111111101110111111111110111111101111111111101","11111111111111111111111111111111111111111111111111111111111111111111110101111101110111110111111111111111111111111111111111111111111111111111101110111111111110111111101111111111101","11111111111111111111111111111111111111111111111111111111111111111111111101111101110111110111111111111111111111111111111111111111111111111111111110111111111110111111101111111111101","11111111111111111111111111111111111111111111111111111111111111111111111111111101110111110111111111111111111111111111111111111111111111111111111111111111111110111111101111111111101","11111111111111111111111111111111111111111111111111111111111111111111111111111111110111110111111111111111111111111111111111111111111111111111111111111111111111111111101111111111101","11111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101","11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111","100101001100011100001101110000001111011100000100101001111101010110001000010010001101111101101111100110110110101010100110111001101011111110111111110011110011111110100110100010001110","100101001110011100001001110000000111011100010100101001011101010111001000010000001101111001101111101110110110111010100110111001101010111110111101110011110111111110101110100010011110","111111111111111101011101111101011011001101011001110101110001001111000101001011011001000101100001111110111011110110001001100011110111001010110011001011100101100101101011100010110011","111111111111111111011101111101011111001101011001111101110001001111010101001011011001100101100001111111111011110110001011100011110111001110110011001011101101100101101011110010110011","111111111111111111111101111101011111011101011001111101111001001111010101001111011001100101100011111111111011110111001011100011110111101110110011001011111101100101101011111010110011","111111111111111111111111111101011111011101011101111101111001001111011101001111011001100101110011111111111011110111101011100011110111101111110011001011111101100111101011111010110011","111111111111111111111111111111011111011101011101111101111101001111011101001111011001101101110011111111111011110111111011100011110111101111110011101011111101100111101011111011110011","111111111111111111111111111111111111011101011101111101111101011111011101001111011001101101111011111111111011110111111011100111110111101111110011101011111111100111101011111011110011","111111111111111111111111111111111111111101011101111101111101011111011101011111011001101101111011111111111011111111111011100111110111101111110011101111111111100111101011111011110011","111111111111111111111111111111111111111111011101111101111101011111011101011111011101101101111011111111111011111111111011101111110111101111110011101111111111100111111011111011110011","111111111111111111111111111111111111111111111101111101111101011111011101011111011101111101111011111111111011111111111011101111111111101111110011101111111111100111111011111111110011","111111111111111111111111111111111111111111111111111101111101011111011101011111011101111101111111111111111011111111111011101111111111101111111011101111111111100111111011111111110011","111111111111111111111111111111111111111111111111111111111101011111011101011111011101111101111111111111111111111111111011101111111111101111111011101111111111101111111011111111110011","111111111111111111111111111111111111111111111111111111111111011111011101011111011101111101111111111111111111111111111111101111111111101111111011101111111111101111111011111111111011","111111111111111111111111111111111111111111111111111111111111111111011101011111011101111101111111111111111111111111111111111111111111101111111011101111111111101111111011111111111011","111111111111111111111111111111111111111111111111111111111111111111111101011111011101111101111111111111111111111111111111111111111111111111111011101111111111101111111011111111111011","111111111111111111111111111111111111111111111111111111111111111111111111011111011101111101111111111111111111111111111111111111111111111111111111101111111111101111111011111111111011","111111111111111111111111111111111111111111111111111111111111111111111111111111011101111101111111111111111111111111111111111111111111111111111111111111111111101111111011111111111011","111111111111111111111111111111111111111111111111111111111111111111111111111111111101111101111111111111111111111111111111111111111111111111111111111111111111111111111011111111111011","111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011","111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111","1001010011000111000011011100000011110111000001001010011111010101100010000100100011011111011011111001101101101010101001101110011010111111101111111100111100111111101001101000100011101","1001010011100111000010011100000001110111000101001010010111010101110010000100000011011110011011111011101101101110101001101110011010101111101111011100111101111111101011101000100111101","1111111111111111010111011111010110110011010110011101011100010011110001010010110110010001011000011111101110111101100010011000111101110010101100110010111001011001011010111000101100111","1111111111111111110111011111010111110011010110011111011100010011110101010010110110011001011000011111111110111101100010111000111101110011101100110010111011011001011010111100101100111","1111111111111111111111011111010111110111010110011111011110010011110101010011110110011001011000111111111110111101110010111000111101111011101100110010111111011001011010111110101100111","1111111111111111111111111111010111110111010111011111011110010011110111010011110110011001011100111111111110111101111010111000111101111011111100110010111111011001111010111110101100111","1111111111111111111111111111110111110111010111011111011111010011110111010011110110011011011100111111111110111101111110111000111101111011111100111010111111011001111010111110111100111","1111111111111111111111111111111111110111010111011111011111010111110111010011110110011011011110111111111110111101111110111001111101111011111100111010111111111001111010111110111100111","1111111111111111111111111111111111111111010111011111011111010111110111010111110110011011011110111111111110111111111110111001111101111011111100111011111111111001111010111110111100111","1111111111111111111111111111111111111111110111011111011111010111110111010111110111011011011110111111111110111111111110111011111101111011111100111011111111111001111110111110111100111","1111111111111111111111111111111111111111111111011111011111010111110111010111110111011111011110111111111110111111111110111011111111111011111100111011111111111001111110111111111100111","1111111111111111111111111111111111111111111111111111011111010111110111010111110111011111011111111111111110111111111110111011111111111011111110111011111111111001111110111111111100111","1111111111111111111111111111111111111111111111111111111111010111110111010111110111011111011111111111111111111111111110111011111111111011111110111011111111111011111110111111111100111","1111111111111111111111111111111111111111111111111111111111110111110111010111110111011111011111111111111111111111111111111011111111111011111110111011111111111011111110111111111110111","1111111111111111111111111111111111111111111111111111111111111111110111010111110111011111011111111111111111111111111111111111111111111011111110111011111111111011111110111111111110111","1111111111111111111111111111111111111111111111111111111111111111111111010111110111011111011111111111111111111111111111111111111111111111111110111011111111111011111110111111111110111","1111111111111111111111111111111111111111111111111111111111111111111111110111110111011111011111111111111111111111111111111111111111111111111111111011111111111011111110111111111110111","1111111111111111111111111111111111111111111111111111111111111111111111111111110111011111011111111111111111111111111111111111111111111111111111111111111111111011111110111111111110111","1111111111111111111111111111111111111111111111111111111111111111111111111111111111011111011111111111111111111111111111111111111111111111111111111111111111111111111110111111111110111","1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111011111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111","1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111","10010100110001110000110111000000111101110000010010100111110101011000100001001000110111110110111110011011011010101010011011100110101111111011111111001111001111111010011010001000111010","10010100111001110000100111000000011101110001010010100101110101011100100001000000110111100110111110111011011011101010011011100110101011111011110111001111011111111010111010001001111010","10010100111011110000100110000000011101010001010010110101110101010100100001000100110111100100111110111010011011101010111011100110111011111011111111001111011011111010111010001001111011","11111111111111110101110111110101101100110101100111010111000100111100010100101101100100010110000111111011101111011000100110001111011100101011001100101110010110010110101110001011001111","11111111111111111101110111110101111100110101100111110111000100111101010100101101100110010110000111111111101111011000101110001111011100111011001100101110110110010110101111001011001111","11111111111111111111110111110101111101110101100111110111100100111101010100111101100110010110001111111111101111011100101110001111011110111011001100101111110110010110101111101011001111","11111111111111111111111111110101111101110101110111110111100100111101110100111101100110010111001111111111101111011110101110001111011110111111001100101111110110011110101111101011001111","11111111111111111111111111111101111101110101110111110111110100111101110100111101100110110111001111111111101111011111101110001111011110111111001110101111110110011110101111101111001111","11111111111111111111111111111111111101110101110111110111110101111101110100111101100110110111101111111111101111011111101110011111011110111111001110101111111110011110101111101111001111","11111111111111111111111111111111111111110101110111110111110101111101110101111101100110110111101111111111101111111111101110011111011110111111001110111111111110011110101111101111001111","11111111111111111111111111111111111111111101110111110111110101111101110101111101110110110111101111111111101111111111101110111111011110111111001110111111111110011111101111101111001111","11111111111111111111111111111111111111111111110111110111110101111101110101111101110111110111101111111111101111111111101110111111111110111111001110111111111110011111101111111111001111","11111111111111111111111111111111111111111111111111110111110101111101110101111101110111110111111111111111101111111111101110111111111110111111101110111111111110011111101111111111001111","11111111111111111111111111111111111111111111111111111111110101111101110101111101110111110111111111111111111111111111101110111111111110111111101110111111111110111111101111111111001111","11111111111111111111111111111111111111111111111111111111111101111101110101111101110111110111111111111111111111111111111110111111111110111111101110111111111110111111101111111111101111","11111111111111111111111111111111111111111111111111111111111111111101110101111101110111110111111111111111111111111111111111111111111110111111101110111111111110111111101111111111101111","11111111111111111111111111111111111111111111111111111111111111111111110101111101110111110111111111111111111111111111111111111111111111111111101110111111111110111111101111111111101111","11111111111111111111111111111111111111111111111111111111111111111111111101111101110111110111111111111111111111111111111111111111111111111111111110111111111110111111101111111111101111","11111111111111111111111111111111111111111111111111111111111111111111111111111101110111110111111111111111111111111111111111111111111111111111111111111111111110111111101111111111101111","11111111111111111111111111111111111111111111111111111111111111111111111111111111110111110111111111111111111111111111111111111111111111111111111111111111111111111111101111111111101111","11111111111111111111111111111111111111111111111111111111111111111111111111111111111111110111111111111111111111111111111111111111111111111111111111111111111111111111111111111111101111","11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111"
};
int main() {
int t;
scanf("%d", &t);
p[0] = inf;
fill(f + 2, f + 2 + 1000000, 1);
for(int i = 2; i <= 1000000; i++){
if(f[i]) {
p[++np] = i;
mnp[i] = i;
}
for(int j = 1; j <= np && p[j] * i <= 1000000 && i % p[j - 1]; j++) {
mnp[p[j] * i] = p[j];
f[p[j] * i] = false;
}
}
for(auto s : tab) {
int n = s.size();
vector<int> vec;
int cnt = 0;
for(int i = 0; i < n; i++) {
vec.push_back(s[i] == '1' ? 1 : -1);
cnt += vec.back();
}
ans[n][cnt] = vec;
for(int i = 1; i <= np && i <= n; i++) {
if(p[i] > n / 2 && p[i] <= n) {
cnt -= 2;
vec[p[i] - 1] = -1;
if(cnt >= 0) {
ans[n][cnt] = vec;
}else break;
}
}
}
for(int qq = 1; qq <= t; qq++) {
int n, k;
scanf("%d%d", &n, &k);
/*if(qq == 1) {
n = 168;k = 0;
}else {
k++;
if(k == n + 1) {
n++;
k = 0;
}
}
printf("%d %d\n", n, k);*/
if(k % 2 != n % 2) {
printf("-1\n");
continue;
}
for(int i = 1; i <= n; i++) {
g[i] = 1;
}
if(n >= 183 || n > 100 && n < 169) {
int cur = n;
int np = ::np;
while(p[np] > n) np--;
for(int i = np; i >= 1; i--) {
if(p[i] > n / 2) continue;
if(p[i] * (LL)p[i] <= n) continue;
if(cur - 2 * (n / p[i]) < k) {
break;
}else {
cur -= 2 * (n / p[i]);
g[p[i]] = -1;
}
}
//printf("cur = %d\n", cur);
int cnt = 0;
for(int i = np; i >= 1; i--) {
if(p[i] > n / 2 && cur > k) {
cur -= 2;
g[p[i]] = -1;
}
}
//printf("cur = %d\n", cur);
cnt = 0;
for(int j = 1; j <= n; j++) {
if(j == 1) {
g[j] = 1;
}else {
g[j] = g[mnp[j]] * g[j / mnp[j]];
}
cnt += g[j];
}
//printf("cur = %d cnt = %d\n", cur, cnt);
assert(cnt == k);
for(int i = 1; i <= n; i++) {
printf("%d%c", g[i], i == n ? '\n' : ' ');
}
}else if(n <= 100) {
if(ans[n][k].empty()) {
int t = 0;
vector<int> v;
for(int i = 1; i <= np; i++) {
if(p[i] <= n / 2) t++;
else if(p[i] <= n) {
v.pb(p[i]);
}
}
int ha = 0;
for(int msk = 0; msk < (1 << t); msk++) {
for(int j = 0; j < t; j++) {
g[p[j + 1]] = (msk >> j) & 1 ? 1 : -1;
}
int cnt = 0;
for(int j = 1; j <= n; j++) {
if(j == 1) {
g[j] = 1;
}else if(f[g[j]]) {
}else {
g[j] = g[mnp[j]] * g[j / mnp[j]];
}
cnt += g[j];
}
if(cnt >= 0 && ans[n][cnt].empty()) {
for(int j = 1; j <= n; j++) {
ans[n][cnt].pb(g[j]);
}
ha++;
if(n >= 169 && n <= 182) {
printf("\"");
for(int j = 0; j < (int)ans[n][cnt].size(); j++) {
printf("%d", ans[n][cnt][j] == 1 ? 1 : 0);
}
printf("\",");
}
//printf("cnt = %d\n", cnt);
for(int j = 1; j <= (int)v.size(); j++) {
if(cnt - j * 2 < 0) continue;
if(ans[n][cnt - j * 2].empty()) {
ans[n][cnt - j * 2] = ans[n][cnt];
ha ++;
// printf("!%d\n", cnt - j * 2);
for(int k = 0; k < j; k++) {
ans[n][cnt - j * 2][v[k] - 1] = -1;
}
}
}
}
if(ha == n / 2 + 1) break;
}
assert(ha == n / 2 + 1);
for(int i = 0; i <= n; i++) {
if(ans[n][i].empty()) {
ans[n][i].pb(-1);
}
}
}
int cnt = 0;
for(int i = 0; i < (int)ans[n][k].size(); i++){
printf("%d%c", ans[n][k][i], i == (int)ans[n][k].size() - 1 ? '\n' : ' ' );
cnt += ans[n][k][i];
}
assert(cnt == k);
}else {
//169~182
int cnt = 0;
for(int i = 0; i < (int)ans[n][k].size(); i++){
printf("%d%c", ans[n][k][i], i == (int)ans[n][k].size() - 1 ? '\n' : ' ' );
cnt += ans[n][k][i];
}
}
}
}
这程序好像有点Bug，我给组数据试试？
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 7ms
memory: 17408kb
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: 272ms
memory: 19804kb
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 ...
result:
ok ok (11475 test cases)
Test #3:
score: 0
Accepted
time: 147ms
memory: 17480kb
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 1 -...
result:
ok ok (8825 test cases)
Test #4:
score: 0
Accepted
time: 230ms
memory: 18456kb
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 -1 1...
result:
ok ok (5675 test cases)
Test #5:
score: 0
Accepted
time: 170ms
memory: 18876kb
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: 108ms
memory: 18628kb
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 -1 1 1 1 -1 1 -1 1 -1 1 1 ...
result:
ok ok (2000 test cases)
Test #7:
score: 0
Accepted
time: 82ms
memory: 18864kb
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 1 1 1 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: 92ms
memory: 16180kb
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 1 1 1 1 1 1 1 1 1 1 1 1...
result:
ok ok (20 test cases)
Test #9:
score: 0
Accepted
time: 197ms
memory: 15712kb
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 1 1 1 1 1 1 1 1 1...
result:
ok ok (2000 test cases)
Test #10:
score: 0
Accepted
time: 148ms
memory: 16456kb
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 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: 148ms
memory: 16132kb
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 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: 154ms
memory: 18172kb
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 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: 127ms
memory: 18436kb
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 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: 145ms
memory: 18392kb
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 1 1 1 1 1 1 1 1 1 1 1 ...
result:
ok ok (20 test cases)
Test #15:
score: 0
Accepted
time: 148ms
memory: 18400kb
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 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: 152ms
memory: 17636kb
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 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: 127ms
memory: 20332kb
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 1 1 1 1 ...
result:
ok ok (2 test cases)
Test #18:
score: 0
Accepted
time: 170ms
memory: 21520kb
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 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: 154ms
memory: 19176kb
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 1 1 1 1 1 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: 140ms
memory: 18704kb
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 1 1 1 1 1 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: 166ms
memory: 18016kb
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 1 1 1 1 1 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: 140ms
memory: 16004kb
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 1 1 1 1 1 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: 146ms
memory: 18956kb
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 1 1 1 1 1 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: 177ms
memory: 20548kb
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 1 1 1 1 1 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: 203ms
memory: 21072kb
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 1 1 1 1 1 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: 148ms
memory: 20964kb
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 1 1 1 1 1 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)