Pagini recente » Cod sursa (job #28873) | Cod sursa (job #1323481) | Borderou de evaluare (job #2410008) | Cod sursa (job #2945001) | Cod sursa (job #1534201)
#include <fstream>
#include <deque>
#include <iostream>
using namespace std;
ifstream fin("branza.in");
ofstream fout("branza.out");
deque < long long int > d;
long long int i,j,k,n,l,m,v[100010],s,t,x,ans;
int main()
{
fin>>n>>s>>t;
for( i = 1 ; i <= n ; i++ )
{
fin>>v[ i ]>>x;
while( d.size() && v[ d.back() ] + s * ( i - d.back() ) > v[ i ] )
{
d.pop_back();
}
d.push_back( i );
if( d.front() < i - t )
d.pop_front();
ans += ( v[ d.front() ] + s * ( i - d.front() ) ) * x;
}
fout<<ans;
}