結果

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

ソースコード

diff #

ll@n,@a[n],xl[n],yl[n],xr[n],yr[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,n){
	s+=a[i];
	xr[i]=x>?=s-mi;
	yr[i]=y<?=s-ma;
	mi<?=s;
	ma>?=s;
}
rep(i,n-1){
	z>?=xl[i]*xr[i+1];
	z>?=yl[i]*yr[i+1];
}
wt(z);
0