結果

問題 No.3271 PQ Dot Product
コンテスト
ユーザー tails
提出日時 2025-09-12 23:01:22
言語 cLay
(20241019-1)
結果
TLE  
実行時間 -
コード長 301 bytes
コンパイル時間 2,646 ms
コンパイル使用メモリ 188,088 KB
実行使用メモリ 10,788 KB
最終ジャッジ日時 2025-09-12 23:43:53
合計ジャッジ時間 5,968 ms
ジャッジサーバーID
（参考情報） 		judge4 / judge2
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other TLE * 1 -- * 45
権限があれば一括ダウンロードができます

ソースコード

diff # 

Rand r;
ll@n,@k,a[n],s=0;
rep(i,n){
	a[i]=i+1;
	s+=(i+1)*(i+1);
}
if(k<=n*n||k>s||n==3&&k==12){
	wt("No");
	exit(0);
}
while(s!=k){
	int i=r.get(n);
	int j=r.get(n);
	if(i!=j){
		ll t=s-(a[i]-a[j])*(i-j);
		if(abs(t-k)<=abs(s-k)){
			swap(a[i],a[j]);
			s=t;
		}
	}
}
wt("Yes");
wt(a(i));
wtSp(1..n);
0