17521번: Byte Coin

문제접근🤔

• 코인 값을 벡터에 입력받고 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);
}