結果
問題 | No.764 浮動点 |
ユーザー |
👑 |
提出日時 | 2019-01-27 08:01:39 |
言語 | Ruby (3.4.1) |
結果 |
AC
|
実行時間 | 121 ms / 1,500 ms |
コード長 | 303 bytes |
コンパイル時間 | 50 ms |
コンパイル使用メモリ | 7,424 KB |
実行使用メモリ | 12,672 KB |
最終ジャッジ日時 | 2024-09-22 03:22:45 |
合計ジャッジ時間 | 4,117 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 23 |
コンパイルメッセージ
Syntax OK
ソースコード
include Math n=gets.to_i l=(0..n+1).map{gets.to_f} k=l[0] f=->(r,s){r-s>k ?PI*s*s:s-r>k ?PI*r*r:r+s<k ?0:(x=(k*k+r*r-s*s)/2/k;h=sqrt(r*r-x*x);r*r*atan2(h,x)+s*s*atan2(h,k-x)-k*h)} 1.upto(n){|i|e=l[1..i];b=e.sum;a=[e.max*2-b,0].max;e=l[i+1..n+1];d=e.sum;c=[e.max*2-d,0].max;p f[a,c]-f[a,d]-f[b,c]+f[b,d]}