結果

問題 No.3271 PQ Dot Product
コンテスト
ユーザー 👑 tails
提出日時 2025-09-12 23:01:22
言語 cLay
(20250308-1 + boost 1.90.0)
コンパイル:
clayc _filename_
実行:
./a.out
結果
TLE  
実行時間 -
コード長 301 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 2,314 ms
コンパイル使用メモリ 192,580 KB
実行使用メモリ 5,888 KB
最終ジャッジ日時 2026-07-15 00:52:11
合計ジャッジ時間 5,473 ms
ジャッジサーバーID
（参考情報） 		judge1_0 / judge3_0
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other TLE * 1 -- * 45
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

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