結果

問題 No.3129 Multiple of Twin Subarray
ユーザー tails
提出日時 2025-04-25 22:52:17
言語 cLay
(20241019-1)
結果
AC  
実行時間 11 ms / 2,000 ms
コード長 288 bytes
コンパイル時間 2,377 ms
コンパイル使用メモリ 184,148 KB
実行使用メモリ 9,216 KB
最終ジャッジ日時 2025-04-25 22:52:26
合計ジャッジ時間 4,210 ms
ジャッジサーバーID
(参考情報)
judge1 / judge3
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 3
other AC * 46
権限があれば一括ダウンロードができます

ソースコード

diff #

ll@n,@a[n],xl[n],yl[n],mi,ma,x,y,s,z=-ll_inf;
mi=ma=0,x=-ll_inf,y=ll_inf,s=0;
rep(i,n){
	s+=a[i];
	xl[i]=x>?=s-mi;
	yl[i]=y<?=s-ma;
	mi<?=s;
	ma>?=s;
}
mi=ma=0,x=-ll_inf,y=ll_inf,s=0;
rrep(i,1,n){
	s+=a[i];
	x>?=s-mi;
	y<?=s-ma;
	z>?=xl[i-1]*x;
	z>?=yl[i-1]*y;
	mi<?=s;
	ma>?=s;
}
wt(z);
0