結果

問題 No.3448 ABBBBBBBBC
コンテスト
ユーザー tau1235
提出日時 2026-02-20 22:13:40
言語 C++23
(gcc 15.2.0 + boost 1.89.0)
結果
AC  
実行時間 390 ms / 2,000 ms
コード長 721 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 3,619 ms
コンパイル使用メモリ 345,280 KB
実行使用メモリ 7,844 KB
最終ジャッジ日時 2026-02-20 22:13:46
合計ジャッジ時間 5,818 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge4
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 1
other AC * 4
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

#include<bits/stdc++.h>
using namespace std;

void solve(){
	using ll=long long;
	ll n,k;
	cin>>n>>k;
	k--;
	vector<tuple<int,int>> vt;
	for (int a=1;a<=9;a++) for (int b=0;b<=9;b++){
		if (a==b) continue;
		vt.push_back({a,b});
	}
	sort(vt.begin(),vt.end());
	ll r=k/(8*n);
	k%=8*n;
	auto [a,b]=vt[r];
	ll d1=b,d2=9-b;
	if (a<b) d1--;
	else d2--;
	ll sz,c;
	if (k<d1*n){
		sz=k/d1+1;
		int c2=k%d1;
		for (c=0;c<=b;c++){
			if (a==c||b==c) continue;
			if (c2==0) break;
			c2--;
		}
	}
	else{
		k-=d1*n;
		sz=n-k/d2;
		int c2=k%d2;
		for (c=b;c<=9;c++){
			if (a==c||b==c) continue;
			if (c2==0) break;
			c2--;
		}
	}
	cout<<sz+2<<" "<<a<<" "<<b<<" "<<c<<endl;
}

int main(){
	int t;
	cin>>t;
	while (t--) solve();
}
0