Submission #1157360

#	Time	Username	Problem	Language	Result	Execution time	Memory
1157360		kadir	Kangaroo (CEOI16_kangaroo)	C++20	0 / 100	1 ms	320 KiB

kangaroo

#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define ss second
#define ff first
#define pb push_back
const ll mxn=2e5+5;
const int mod=998244353;
int main(){
	ios_base::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);
	ll t;
	cin>>t;
	while(t--) {
		ll n,x;
		cin>>n>>x;
		if(n==1) {
			cout<<x<<"\n"; 
			continue;
		}
		ll m0=0;
		while(true) {
    		if((m0&(~x))!=0) break;
    		m0++;
  		}
		ll k=min(n,m0);
		vector<ll> v;
		for(ll i=0; i<k; i++) v.pb(i);
		ll c=0;
		for(auto a:v) c|=a;
		if(c==x) {
			while(v.size()<n) v.pb(0);
		} else {
			if(n>k) {
				v.pb(x);
				while(v.size()<n) v.pb(0);
    	} else {
			v[k-1]=x;
    	}
	}
		for(auto a:v) cout<<a<<" ";
		cout<<"\n";
	}
}

• Subtask 1: 0 / 6
• Subtask 2: 0 / 30
• Subtask 3: 0 / 15
• Subtask 4: 0 / 49