結果

問題 No.3375 Binary Grid
コンテスト
ユーザー tails
提出日時 2025-11-21 22:40:42
言語 cLay
(20241019-1)
結果
AC  
実行時間 33 ms / 2,000 ms
コード長 348 bytes
コンパイル時間 2,349 ms
コンパイル使用メモリ 186,188 KB
実行使用メモリ 7,848 KB
最終ジャッジ日時 2025-11-21 22:40:46
合計ジャッジ時間 3,759 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge4
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 1
other AC * 7
権限があれば一括ダウンロードができます

ソースコード

diff # 

ll@t;
rep(t){
	ll@r,@c--;
	ll a=63;
	while(!(r&1ll<<a)){
		--a;
	}
	ll b=a;
	while(b>=0&&r&1ll<<b){
		--b;
	}
	if(c>b){
		wt(r-1);
	}else{
		ll d=(1ll<<a+1)-(b>=0?1ll<<b:1);
		ll z=d-1+d-r;
		while(r!=d){
			if(r+1&1ll<<c+1){
				r+=1;
			}else if(r+1&1ll<<c){
				r+=(1ll<<c+1)-(r&(1ll<<c+1)-1);
			}else{
				z+=1;
			}
			c+=1;
		}
		wt(z);
	}
}
0