Submission #4025837

---

Source Code Expand

#include <bits/stdc++.h>
using namespace std;

typedef pair<int64_t, double> P;

int main(){
    int N, L;
    cin >> N >> L;

    deque<P> que;
    double heat = 0;
    int volume = 0;

    for(int i=0; i<N; i++){
        double t;
        int v;
        cin >> t >> v;
        heat += t*v;
        volume += v;

        while(volume > L){
            auto p = que.front();
            if(p.second <= volume-L){
                heat -= p.first * p.second;
                volume -= p.second;
                que.pop_front();
            }else{
                heat -= p.first * (volume-L);
                que.front().second -= volume-L;
                volume = L;
            }
        }

        while(que.size() > 0){
            auto p = que.back();
            if(p.first < t){
                break;
            }else{
                t = (p.first*p.second + t*v) / (p.second + v);
                v += p.second;
                que.pop_back();
            }
        }
        
        que.push_back({t, v});
        double ans = heat / L;
        cout << fixed << setprecision(10) << ans << endl;
    }
    return 0;
}

Submission Info

Judge Result