結果
問題 | No.2462 七人カノン |
ユーザー |
![]() |
提出日時 | 2023-09-08 21:55:51 |
言語 | cLay (20241019-1) |
結果 |
AC
|
実行時間 | 56 ms / 2,000 ms |
コード長 | 352 bytes |
コンパイル時間 | 5,584 ms |
コンパイル使用メモリ | 213,352 KB |
実行使用メモリ | 12,620 KB |
最終ジャッジ日時 | 2024-06-26 14:53:32 |
合計ジャッジ時間 | 11,832 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 23 |
ソースコード
typedef pair<ll,pair<ll,ll>>P; ll@n,@q,j=0; P b[2q]; rep(q){ ll@i,@s,@t; b[j++]={s,{0,i}}; b[j++]={t,{1,i}}; } sortA(2q,b); ll u=0,k=0; double a=0; double z[n]{}; rep(j,2q){ auto p=b[j]; if(k){ a+=1.0*(p.first-u)/k; } if(p.second.first){ z[p.second.second-1]-=a; ++k; }else{ z[p.second.second-1]+=a; --k; } u=p.first; } wtLn(z(n));