Cod sursa(job #3231109)

Utilizator bent_larsenSturzu Antonio-Gabriel bent_larsen Data 24 mai 2024 20:55:38
Problema Branza Scor 40
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.65 kb
#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";
}