結果

問題 No.3316 Make 81181819 with only 0,1,or 8
コンテスト
ユーザー tails
提出日時 2025-10-31 22:03:29
言語 cLay
(20241019-1)
結果
AC  
実行時間 22 ms / 6,000 ms
コード長 518 bytes
コンパイル時間 2,679 ms
コンパイル使用メモリ 189,288 KB
実行使用メモリ 7,716 KB
最終ジャッジ日時 2025-10-31 22:03:34
合計ジャッジ時間 4,457 ms
ジャッジサーバーID
（参考情報） 		judge5 / judge3
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 1
other AC * 22
権限があれば一括ダウンロードができます

ソースコード

diff # 

ll z[9],zw;
void f(ll n,ll b,ll*y,ll yw){
	if(!b){
		if(!n&&zw>yw){
			zw=yw;
			rep(i,9){
				z[i]=y[i];
			}
		}
	}else{
		rep(j,n/b/8+1){
			ll r8=n/b-j*8;
			rep(k,r8+1){
				ll r1=r8-k;
				if(j+k<=9&&r1<4){
					ll x[9];
					rep(i,9){
						x[i]=y[i];
					}
					rep(i,j){
						x[i]+=b*8;
					}
					rep(i,k){
						x[i+j]+=b;
					}
					f(n-b*(j*8+k),b/10,x,max(yw,j+k));
				}
			}
		}
	}
}
{
	ll@t;
	rep(t){
		ll@n,x[9];
		rep(i,9){
			x[i]=0;
		}
		zw=10;
		f(81181819-n,1d7,x,0);
		wtLn(zw,z(zw));
	}
}
0