Pagini recente » Cod sursa (job #2416717) | Cod sursa (job #1061335) | Cod sursa (job #2574520) | Cod sursa (job #3271138) | Cod sursa (job #2883241)
#include <fstream>
#include <deque>
using namespace std;
ifstream fin ("branza.in");
ofstream fout("branza.out");
long long int v[100005], cantitate[100005];
deque<int> q;
int main()
{
long long int i,x,n,s,t;
long long int total;
fin>>n>>s>>t;
for(i=1; i<=n;i++)
fin>>v[i]>>cantitate[i];
total=v[1]*cantitate[1];
q.push_front(1);
for(i=2;i<=n;i++)
{
while(i-q.front()>t)
q.pop_front();
while(!q.empty() && (s*(i-q.back())+v[q.back()])>= v[i])
q.pop_back();
q.push_back(i);
total+=1ll*cantitate[i]*((i-q.front())*s+v[q.front()]);
}
fout<<total;
return 0;
}