結果

問題 No.2496 LCM between Permutations
ユーザー tailstails
提出日時 2023-10-06 23:12:55
言語 cLay
(20240714-1)
結果
TLE  
実行時間 -
コード長 937 bytes
コンパイル時間 8,652 ms
コンパイル使用メモリ 229,324 KB
実行使用メモリ 40,032 KB
平均クエリ数 0.28
最終ジャッジ日時 2024-07-26 16:57:44
合計ジャッジ時間 11,876 ms
ジャッジサーバーID
（参考情報） 		judge4 / judge2
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 30 ms
25,688 KB
testcase_01 AC 29 ms
25,616 KB
testcase_02 TLE -
testcase_03 -- -
testcase_04 -- -
testcase_05 -- -
testcase_06 -- -
testcase_07 -- -
testcase_08 -- -
testcase_09 -- -
testcase_10 -- -
testcase_11 -- -
testcase_12 -- -
testcase_13 -- -
testcase_14 -- -
testcase_15 -- -
testcase_16 -- -
testcase_17 -- -
testcase_18 -- -
testcase_19 -- -
testcase_20 -- -
testcase_21 -- -
testcase_22 -- -
testcase_23 -- -
testcase_24 -- -
testcase_25 -- -
testcase_26 -- -
testcase_27 -- -
testcase_28 -- -
権限があれば一括ダウンロードができます

ソースコード

diff # 

//interactive

ll q(ll a,ll b :Memoize){
	wt("?",a,b);
	ll@x;
	return x;
}

{
	ll@n,a[n],b[n];
	if(n==1){
		wt("! 1 1");
		exit(0);
	}
	rep(i,1,n+1){
		ll x=q(i,i);
		if(x>1){
			ll f=Factor(x,a);
			x=a[f-1];
			if(x*2>n){
				ll y=q(i,(i+1)%n);
				if(y%x==0){
					//a[i] is large prime
					ll o=0;
					rep(j,1,n+1){
						ll z=q(i,j);
						if(z==x){
							ll w=q(i%n+1,j);
							if(w%x==0){
								b[j-1]=x;
							}else{
								b[j-1]=1;
								o=j;
							}
						}else{
							b[j-1]=z/x;
						}
					}
					rep(j,1,n+1){
						a[j-1]=q(j,o);
					}
				}else{
					//b[i] is large prime
					ll o=0;
					rep(j,1,n+1){
						ll z=q(j,i);
						if(z==x){
							ll w=q(j,i%n+1);
							if(w%x==0){
								a[j-1]=x;
							}else{
								a[j-1]=1;
								o=j;
							}
						}else{
							a[j-1]=z/x;
						}
					}
					rep(j,1,n+1){
						b[j-1]=q(o,j);
					}
				}
				wt("!",a(n),b(n));
				exit(0);
			}
		}
	}
}
0