B

时间:2024-02-21 07:50:59

题目

要获取更多 x x x 国货币,只能用 x − 1 x - 1 x1 国货币换。
所以我们可以从 1 1 1 国一直换到 n n n 国,输出,结束。

AC Code:

#include <algorithm>
#include <iostream>
#include <cstring>
#include <vector>
#include <queue>
#include <stack>
#include <cmath>
#include <list>
#include <set>
#include <map>
using namespace std;
int n;
long long a[200100];
int s[200100], t[200100];

int main(){
	ios::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);
	cin >> n;
	for (int i = 1; i <= n; i ++) cin >> a[i];
	for (int i = 1; i < n; i ++) cin >> s[i] >> t[i];
	for (int i = 1; i < n; i ++) {
		a[i + 1] += t[i] * (a[i] / s[i]);
	}
	cout << a[n];
	return 0;
}