Pagini recente » Cod sursa (job #555970) | Cod sursa (job #995297) | Cod sursa (job #148559) | Cod sursa (job #954207) | Cod sursa (job #1159789)
#include <iostream>
#include <fstream>
#include <deque>
using namespace std;
long long sol,n,s,t;
struct branza { int pret, cantitate;} a[100014];
deque <int> d;
int main()
{
int i,j,indcrt;
fstream f,g;
f.open("branza.in",ios::in);
g.open("branza.out",ios::out);
f>>n>>s>>t;
for (i=1;i<=n;i++)
f>>a[i].pret>>a[i].cantitate;
for (i=1;i<=n;i++)
{
while (!d.empty() && a[d.front()].pret+(i-d.front())*s>a[i].pret)
d.pop_back();
d.push_back(i);
if (i>t)
if (d.front()==i-t)
d.pop_front();
indcrt=d.front();
sol=sol+(a[indcrt].pret+(i-indcrt)*s)*a[i].cantitate;
}
g<<sol;
}