QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#112351#6512. Completely Multiplicative FunctionForever_Young#AC ✓272ms21520kbC++1456.4kb2023-06-11 13:49:282023-06-11 13:49:29

Judging History

你现在查看的是最新测评结果

  • [2023-08-10 23:21:45]
  • System Update: QOJ starts to keep a history of the judgings of all the submissions.
  • [2023-06-11 13:49:29]
  • 评测
  • 测评结果：AC
  • 用时：272ms
  • 内存：21520kb
查看
  • [2023-06-11 13:49:28]
  • 提交

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];
			}
		}
	}
}
源文件, 语言: C++14

这程序好像有点Bug，我给组数据试试？

詳細信息

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)
English 繁體中文 简体中文

伺服器時間: 2024-12-02 23:38:55 | 開源專案