QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#305998 | #6818. Barrel Theory | lmeowdn | WA | 1ms | 3804kb | C++14 | 2.7kb | 2024-01-16 08:38:54 | 2024-01-16 08:38:55 |
Judging History
answer
//vanitas vanitatum et omnia vanitas
#include<bits/stdc++.h>
#define fi first
#define se second
#define eb emplace_back
#define mp make_pair
using namespace std;
typedef long double ld;
typedef long long ll;
typedef unsigned long long ull;
typedef __int128 i128;
template<typename T,typename U>
T ceil(T x, U y) {return (x>0?(x+y-1)/y:x/y);}
template<typename T,typename U>
T floor(T x, U y) {return (x>0?x/y:(x-y+1)/y);}
template<class T,class S>
bool chmax(T &a,const S b) {return (a<b?a=b,1:0);}
template<class T,class S>
bool chmin(T &a,const S b) {return (a>b?a=b,1:0);}
int popcnt(int x) {return __builtin_popcount(x);}
int popcnt(ll x) {return __builtin_popcountll(x);}
int topbit(int x) {return (x==0?-1:31-__builtin_clz(x));}
int topbit(ll x) {return (x==0?-1:63-__builtin_clzll(x));}
int lowbit(int x) {return (x==0?-1:__builtin_ctz(x));}
int lowbit(ll x) {return (x==0?-1:__builtin_ctzll(x));}
#define int long long
#define rep(i,a,b) for(int i=(a);i<=(b);i++)
#define per(i,a,b) for(int i=(a);i>=(b);i--)
typedef pair<int,int> pii;
typedef vector<int> vi;
typedef vector<pii> vp;
typedef tuple<int,int,int> tiii;
int read() {
int x=0,w=1; char c=getchar();
while(!isdigit(c)) {if(c=='-') w=-1; c=getchar();}
while(isdigit(c)) {x=x*10+(c-'0'); c=getchar();}
return x*w;
}
const int N=15;
signed main() {
int T=read();
while(T--) {
int n=read(), m=read();
if(n==1) {
puts("NO");
continue;
}
if(n==2) {
int x=-1,y=-1;
rep(i,1,m-1) {
if((i^(m-i))<min(i,m-i)) {x=i, y=m-i; break;}
}
if(x==-1) puts("NO");
else printf("YES\n%lld %lld\n",x,y);
continue;
}
if(n==3) {
int x=-1,y=-1,z=-1;
rep(i,1,4) rep(j,1,m-i) {
int k=m-i-j;
if((i^j^k)<min(min(i,j),k)) {x=i,y=j,z=k;}
}
if(x==-1) puts("NO");
else printf("YES\n%lld %lld %lld\n",x,y,z);
continue;
}
if(n%2==0&&m%2==0) {
puts("YES");
rep(i,1,n-2) printf("1 ");
printf("%lld %lld\n",(m-(n-2))/2,(m-(n-2))/2);
} else if(n%2==0&&m%2==1) {
if(m<=2*n) puts("NO");
else {
puts("YES");
rep(i,1,n-3) printf("2 ");
printf("3 %lld %lld\n",(m-(2*n-3))/2,(m-(2*n-3))/2);
}
} else if(n%2==1&&m%2==0) {
if(m<n+3) puts("NO");
else {
puts("YES");
rep(i,1,n-4) printf("1 ");
printf("2 3 %lld %lld\n",(m-(n+1))/2,(m-(n+1))/2);
}
} else {
if(m<2*n+7) puts("NO");
else {
puts("YES");
rep(i,1,n-4) printf("2 ");
printf("4 7 %lld %lld\n",(m-(2*n+3))/2,(m-(2*n+3))/2);
}
}
}
return 0;
}
詳細信息
Test #1:
score: 100
Accepted
time: 0ms
memory: 3776kb
input:
3 6 7 5 17 4 4
output:
NO YES 2 4 7 2 2 YES 1 1 1 1
result:
ok T=3 (3 test cases)
Test #2:
score: -100
Wrong Answer
time: 1ms
memory: 3804kb
input:
4194 1 1 1 2 1 3 1 4 1 5 1 6 1 7 1 8 1 9 1 10 1 11 1 12 1 13 1 14 1 15 1 16 1 17 1 18 1 19 1 20 1 21 1 22 1 23 1 24 1 25 1 26 1 27 1 28 1 29 1 30 1 31 1 32 1 33 1 34 1 35 1 36 1 37 1 38 1 39 1 40 1 41 1 42 1 43 1 44 1 45 1 46 1 47 1 48 1 49 1 50 1 51 1 52 1 53 1 54 1 55 1 56 1 57 1 58 1 59 1 60 1 61...
output:
NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO NO ...
result:
wrong answer wa on testcase 970 (test case 970)