提出 #69116971

ソースコード 拡げる

#include <bits/stdc++.h>
using namespace std;
const int N = 1e7;
int a[N];int n,k;
bool f = 0;
void solve(int l,int r,int sum){
	if(l==r){
		a[l] = sum;
		return;
	}
	int suml = sum/2;
	int sumr = sum-suml;
	if(suml!=sumr)    f = 1;
	int mid = (l+r)>>1;
	solve(l,mid,suml);
	solve(mid+1,r,sumr);
}
int main(){
	cin>>n>>k;
	int s = (1<<n);
	int ben = k/s;k%=s;
	solve(1,s,k);
	if(f)     cout<<1<<endl;
	else    cout<<0<<endl;
	for(int i = 1;i<=s;i++)
		cout<<a[i]+ben<<' ';
	return 0;
}

提出情報

提出日時
問題 D - Least Unbalanced
ユーザ huangxintong
言語 C++ 20 (gcc 12.2)
得点 400
コード長 512 Byte
結果 AC
実行時間 48 ms
メモリ 8724 KiB

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 400 / 400
結果
AC × 2
AC × 25
セット名 テストケース
Sample 00_sample_00.txt, 00_sample_01.txt
All 00_sample_00.txt, 00_sample_01.txt, 01_random_00.txt, 01_random_01.txt, 01_random_02.txt, 01_random_03.txt, 01_random_04.txt, 01_random_05.txt, 01_random_06.txt, 01_random_07.txt, 01_random_08.txt, 01_random_09.txt, 01_random_10.txt, 01_random_11.txt, 01_random_12.txt, 01_random_13.txt, 01_random_14.txt, 01_random_15.txt, 01_random_16.txt, 01_random_17.txt, 01_random_18.txt, 01_random_19.txt, 01_random_20.txt, 01_random_21.txt, 01_random_22.txt
ケース名 結果 実行時間 メモリ
00_sample_00.txt AC 1 ms 3604 KiB
00_sample_01.txt AC 1 ms 3464 KiB
01_random_00.txt AC 1 ms 3424 KiB
01_random_01.txt AC 1 ms 3604 KiB
01_random_02.txt AC 1 ms 3432 KiB
01_random_03.txt AC 1 ms 3424 KiB
01_random_04.txt AC 1 ms 3464 KiB
01_random_05.txt AC 1 ms 3468 KiB
01_random_06.txt AC 1 ms 3512 KiB
01_random_07.txt AC 1 ms 3424 KiB
01_random_08.txt AC 1 ms 3460 KiB
01_random_09.txt AC 1 ms 3604 KiB
01_random_10.txt AC 1 ms 3440 KiB
01_random_11.txt AC 1 ms 3492 KiB
01_random_12.txt AC 1 ms 3484 KiB
01_random_13.txt AC 2 ms 3488 KiB
01_random_14.txt AC 2 ms 3600 KiB
01_random_15.txt AC 4 ms 3684 KiB
01_random_16.txt AC 7 ms 3960 KiB
01_random_17.txt AC 13 ms 4404 KiB
01_random_18.txt AC 24 ms 5512 KiB
01_random_19.txt AC 48 ms 8724 KiB
01_random_20.txt AC 1 ms 3416 KiB
01_random_21.txt AC 4 ms 3724 KiB
01_random_22.txt AC 1 ms 3468 KiB