Pagini recente » Cod sursa (job #2151906) | Cod sursa (job #2421845) | Cod sursa (job #538258) | Cod sursa (job #1628775) | Cod sursa (job #3231109)
#include <bits/stdc++.h>
using namespace std;
int main() {
freopen("branza.in", "r", stdin);
freopen("branza.out", "w", stdout);
int n, s, t;
cin >> n >> s >> t;
vector<vector<int>> v(n, vector<int>(2));
for(int i = 0;i < n;++i)
cin >> v[i][0] >> v[i][1];
int start = 0;
long long ans = 0;
while(start != -1)
{
int index = -1;
long long sum = 0;
for(int i = start;i <= min(n - 1, start + t);++i)
{
if(v[start][0] + s * (i - start) > v[i][0])
{
index = i;
break;
}
sum += ((long long) v[start][0] + s * (i - start)) * v[i][1];
}
ans += sum;
start = index;
}
cout << ans << "\n";
}