Submission #56607525

---

Source Code Expand

#include<bits/stdc++.h>

using namespace std;

typedef long long ll;
typedef unsigned long long ull;
typedef long double ld;
typedef pair<int,int> pii;
typedef pair<ll,ll> pll;

const ll MOD=998244353;
const ll INF=0x3f3f3f3f3f3f3f3f;

inline ll read()
{
	ll res=0, f=1;
	char c=getchar();
	while(c<'0'||c>'9')
	{
		if(c=='-') f=-1;
		c=getchar();
	}
	while(c>='0'&&c<='9') res=res*10+c-'0', c=getchar();
	return res*f;
}

inline ll qpow(ll x,ll y)
{
	ll res=1;
	while(y)
	{
		if(y&1) res=(res*x)%MOD;
		y>>=1;
		x=(x*x)%MOD;
	}
	return res;
}

void solve()
{
	ll n=read(), K=read();
	
	if(K==1)
	{
		while(n--) printf("1 ");
		puts("");
		return ;
	}
	
	if(n>=(1ll<<(K-1)))
	{
		for(ll i=(1ll<<(K-1));i<(1ll<<K);i++) printf("%lld ",i);
		n-=(1ll<<(K-1));
		while(n--) printf("1 ");
		puts("");
		return ;
	}
	
	vector<ll> ve, w;
	ll inc=(1ll<<(K-2));
	
	w.push_back((1ll<<(K-1)));
	int now=0;
	
	while(n--)
	{
		if(now==w.size())
		{
			for(int i=0;i<w.size();i++) ve.push_back(w[i]);
			w.clear();
			for(int i=0;i<ve.size();i++) w.push_back(ve[i]+inc);
			inc/=2;
			now=0;
			printf("%lld ",w[0]);
		}
		else printf("%lld ",w[now]);
		now++;
	}
	puts("");
	
	return ;
}

int main()
{
	ll T=read();
	while(T--) solve();
	
	return 0;
}

Submission Info

Compile Error

Main.cpp: In function ‘void solve()’:
Main.cpp:67:23: warning: comparison of integer expressions of different signedness: ‘int’ and ‘std::vector<long long int>::size_type’ {aka ‘long unsigned int’} [-Wsign-compare]
   67 |                 if(now==w.size())
      |                    ~~~^~~~~~~~~~
Main.cpp:69:38: warning: comparison of integer expressions of different signedness: ‘int’ and ‘std::vector<long long int>::size_type’ {aka ‘long unsigned int’} [-Wsign-compare]
   69 |                         for(int i=0;i<w.size();i++) ve.push_back(w[i]);
      |                                     ~^~~~~~~~~
Main.cpp:71:38: warning: comparison of integer expressions of different signedness: ‘int’ and ‘std::vector<long long int>::size_type’ {aka ‘long unsigned int’} [-Wsign-compare]
   71 |                         for(int i=0;i<ve.size();i++) w.push_back(ve[i]+inc);
      |                                     ~^~~~~~~~~~

Judge Result