結果
問題 |
No.1144 Triangles
|
ユーザー |
![]() |
提出日時 | 2020-08-03 18:04:45 |
言語 | cLay (20241019-1) |
結果 |
AC
|
実行時間 | 144 ms / 3,000 ms |
コード長 | 305 bytes |
コンパイル時間 | 5,294 ms |
コンパイル使用メモリ | 212,636 KB |
実行使用メモリ | 5,376 KB |
最終ジャッジ日時 | 2024-07-05 13:49:01 |
合計ジャッジ時間 | 8,184 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 25 |
ソースコード
ll n,r,s,t,x,y,a[2d3],b[2d3],c[2d3],d[2d3],e[2d3]; { rd(n,(a,b)(n)); rep(i,n){ rep(j,i){ x=a[j]-a[i]; y=b[j]-b[i]; if(y<0|!y&0>x)(x,y)*=-1; c[j]=x; d[j]=y; e[j]=y?MD*x/y:2d13; } sortA(i,e,c,d); s=t=0; rep(j,i){ r+=t*c[j]-s*d[j]; s+=c[j]; t+=d[j]; } } wt(r%MD); }