Pagini recente » Cod sursa (job #2555670) | Cod sursa (job #721117) | Cod sursa (job #2382084) | Cod sursa (job #1353730) | Cod sursa (job #2790127)
#include <iostream>
#include <fstream>
#include <deque>
using namespace std;
ifstream fin("branza.in");
ofstream fout("branza.out");
const int maxN = 100005;
long long p[maxN], c[maxN], n, s, t;
long long ans;
deque <long long> dq;
int main()
{
fin >> n >> s >> t;
for(int i = 1; i <= n; i++)
fin >> c[i] >> p[i];
for(int i = 1; i <= n; i++)
{
while(!dq.empty() && (c[dq.back()] + (i - dq.back()) * s > c[i]))
dq.pop_back();
dq.push_back(i);
if(dq.front() + t < i)
dq.pop_front();
ans += (c[dq.front()] + (i - dq.front()) * s) * p[i];
}
fout << ans;
return 0;
}