题目
要获取更多
x
x
x 国货币,只能用
x
−
1
x - 1
x−1 国货币换。
所以我们可以从
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;
}