結果

問題 No.616 へんなソート
コンテスト
ユーザー %20
提出日時 2017-12-16 03:01:03
言語 cLay
(20241019-1)
結果
AC  
実行時間 61 ms / 2,000 ms
コード長 204 bytes
コンパイル時間 2,832 ms
コンパイル使用メモリ 176,480 KB
実行使用メモリ 57,740 KB
最終ジャッジ日時 2024-07-05 12:49:27
合計ジャッジ時間 4,507 ms
ジャッジサーバーID
（参考情報） 		judge4 / judge5
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 27
権限があれば一括ダウンロードができます

ソースコード

diff # 

ll N,K;
mint d[301][44851],t,x;
{
	rd(N,K);
	d[1][0]=1;
	for(ll i=2;i<=N;++i){
		for(ll j=t=0;j<=i*(i-1)/2;++j){
			t+=d[i-1][j];
			if(j>=i)t-=d[i-1][j-i];
			d[i][j]=t;
		}
	}
	x+=d[N][0..K];
	wt(x);
}
0