문제접근
•
코인 값을 벡터에 입력받고 idx를 통해서 현재와 다음 녀석을 비교하면서 가격이 오르면 판매하는 방식
놓쳤던 부분
코드
2020 KB
0 ms
#include <iostream>
#include <vector>
using namespace std;
int main(void) {
long long n, w;
vector<long long> coin;
ios_base::sync_with_stdio(false);
cin.tie(0);
cout.tie(0);
cin >> n >> w;
for (int i = 0; i < n; i++) {
int input;
cin >> input;
coin.push_back(input);
}
int idx = 0;
while (idx < n - 1) {
if (coin[idx] < coin[idx + 1])
w += (coin[idx + 1] - coin[idx]) * (w / coin[idx]);
idx++;
}
cout << w;
return (0);
}
C++
복사