結果

問題 No.3376 Rectangle in Circle
コンテスト
ユーザー id-ord
提出日時 2025-12-18 11:28:53
言語 C++23
(gcc 13.3.0 + boost 1.89.0)
結果
AC  
実行時間 256 ms / 2,000 ms
コード長 610 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 1,160 ms
コンパイル使用メモリ 93,948 KB
実行使用メモリ 12,800 KB
最終ジャッジ日時 2025-12-18 11:29:02
合計ジャッジ時間 9,191 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge5
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 1
other AC * 20
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

#include <iostream>
#include <atcoder/modint>
#include <set>
using namespace std;using mint=atcoder::modint998244353;
int main(){int T;cin>>T;while(T--){
	int N,L,n,m=0;
	set<int> D;
	cin>>N>>L;
	for(int i=0;i<N;i++){cin>>n;D.insert(n);}n=0;
	for(int d:D)if(L%2==0&&D.contains(d+L/2))n++;else m++;
	m-=n;
	mint ans;
	if(n<2)for(int i=1;i<=N;i++)ans+=N/mint(i);
	else{
		mint E1=N/mint(n-1),E0=E1+N/mint(n);
		for(int i=n-1;i>0;i--){
			E1*=(n-i)*2/mint(n*2-i-1);E1+=N/mint(n*2-i-1);
			E0*=(n-i)*2/mint(n*2-i);E0+=N/mint(n*2-i);E0+=E1*i/(n*2-i);
		}
		ans=N/mint(2*n)+E0;
	}
	cout<<ans.val()<<'\n';
}return 0;}
0