Submission #4023114

---

Source Code Expand

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int MAXN = 5e5 + 10;
pair<ll, double> q[MAXN];
#define dec ruiuiehrrefrf
int n, maxv, t, v, l = 1, r = 0;
ll dec, sum = 0;
double tem = 0;

int main()
{
	scanf("%d%d", &n, &maxv);
	for (int i = 1; i <= n; i++)
	{
		scanf("%d%d", &t, &v);
		while (sum + v > maxv)
		{
			dec = min(q[l].first, sum + v - maxv);
			q[l].first -= dec;
			sum -= dec;
			tem -= q[l].second * dec;
			if (!q[l].first) l++;
		}
		sum += v;
		tem += 1ll * t * v;
		q[++r] = make_pair(v, t);
		for (; l < r && q[r].second < q[r - 1].second; --r)
		{
			q[r - 1].second = (q[r].second * q[r].first + q[r - 1].second * q[r - 1].first) / (q[r].first + q[r - 1].first);
			q[r - 1].first += q[r].first;
		}
		printf("%.7f\n", tem / maxv);
	}
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:13:26: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  scanf("%d%d", &n, &maxv);
                          ^
./Main.cpp:16:24: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   scanf("%d%d", &t, &v);
                        ^

Judge Result