結果

問題 No.3408 1215 Segments
コンテスト
ユーザー 👑 tails
提出日時 2025-12-15 04:03:36
言語 cLay
(20241019-1 + boost 1.89.0)
結果
WA  
実行時間 -
コード長 1,469 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 3,774 ms
コンパイル使用メモリ 195,384 KB
実行使用メモリ 7,852 KB
最終ジャッジ日時 2025-12-15 04:03:42
合計ジャッジ時間 6,390 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge3
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 4
other AC * 40 WA * 5 RE * 1
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

struct S{
	ll v[7];
};

ll e[20];
ll g;

void f(ll d,vector<S>const&a,ll o){
	if(d<0){
		ll t=0;
		rrep(i,20){
			if(t|=e[i]){
				wtN(e[i]);
			}
		}
		exit(0);
	}else{
		for(;e[d]<10;++e[d]){
			g|=e[d];
			if(!(o&1<<e[d])){
				if(g){
					static const ll t1[]={
						0b1110111,
						0b0010010,
						0b1011101,
						0b1011011,
						0b0111010,
						0b1101011,
						0b1101111,
						0b1010010,
						0b1111111,
						0b1111011,
					};
					ll p1=t1[e[d]];
					static const ll t2[]={
						0b0001111,
						0b0100100,
						0,
						0,
						0,
						0,
						0b0101111,
						0b1110010,
						0,
						0b1111010,
					};
					ll p2=t2[e[d]];
					vector<S> b;
					for(auto x:a){
						if(p1){
							S y;
							ll mn=20,mx=0;
							rep(i,7){
								y.v[i]=x.v[i];
								if(p1&1<<i){
									y.v[i]+=1;
								}
								mn<?=y.v[i];
								mx>?=y.v[i];
							}
							if(mx-mn<d+1){
								b.push_back(y);
							}
						}
						if(p2){
							S y;
							ll mn=20,mx=0;
							rep(i,7){
								y.v[i]=x.v[i];
								if(p2&1<<i){
									y.v[i]+=1;
								}
								mn<?=y.v[i];
								mx>?=y.v[i];
							}
							if(mx-mn<d+1){
								b.push_back(y);
							}
						}
					}
					if(b.size()){
						f(d-1,b,o);
					}
					o|=1<<e[d];
				}else{
					f(d-1,a,o);
				}
				e[d-1]=0;
			}
		}
	}
}

{
	ll@n;
if(n>=1d18)exit(1);
	rep(i,20){
		e[i]=n%10;
		n/=10;
	}
	S s;
	rep(i,7){
		s.v[i]=0;
	}
	vector<S> b;
	b.push_back(s);
	f(18,b,0);
}
0