提出 #69387702

---

ソースコード 拡げる

#include<bits/stdc++.h>
using namespace std;
int n;
double L;
struct node{
	long double t,v;
}q[500005];
int hd=0,tl=-1;
long double sumv=0,sumvt=0;
int main(){
	ios::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);
	cin>>n>>L;
	for(int i=1;i<=n;i++){
		long double t,v;
		cin>>t>>v;
		q[++tl]={t,v};
		sumv+=v;
		sumvt+=t*v;
		while(hd<=tl&&sumv>L){
			if(sumv-q[hd].v<L){
				sumvt-=(sumv-L)*q[hd].t;
				q[hd].v-=sumv-L;
				sumv=L;
				break;
			}else{
				sumvt-=q[hd].v*q[hd].t;
				sumv-=q[hd].v;
				hd++;
			}
		}
		while(hd<=tl-1&&q[tl].t<=q[tl-1].t){
			long double sv=q[tl].v+q[tl-1].v;
			q[tl-1].t=(q[tl-1].t*q[tl-1].v+q[tl].v*q[tl].t)/sv;
			q[tl-1].v+=q[tl].v;
			tl--;
		}
//		for(int i=hd;i<=tl;i++){
//			cout<<"dbg::"<<q[i].t<<" "<<q[i].v<<"\n";
//		} 
		printf("%.7Lf\n",sumvt/L);
	}
}

提出情報

ジャッジ結果