Pagini recente » Cod sursa (job #1323103) | Cod sursa (job #2724669)
#include <bits/stdc++.h>
using namespace std;
ifstream fin( "branza.in" );
ofstream fout( "branza.out" );
int N, S, T;
deque <pair<int, int> > Q;
long long cost;
int main()
{
fin >> N >> S >> T;
int p, demand;
for( int i = 1; i <= N; ++i ) {
fin >> p >> demand;
while( !Q.empty() && p < 1LL * Q.back().first + S * ( i - Q.back().second ) )
Q.pop_back();
Q.push_back( { p, i } );
cost += 1LL * demand * ( 1LL * Q.front().first + S * ( i - Q.front().second ) );
}
fout << cost << '\n';
return 0;
}