글 읽기 - 반례 하나만 알려주세요!

skesswswkk 4년 전 0

왜 틀렸는지 모르겠습니다.

#include <iostream>
#include <algorithm>
using namespace std;
typedef long long ll;

ll arr[15 + 5];
ll n, w;

int main() {
	cin >> n >> w;

	for (int i = 0; i < n; ++i) {
		cin >> arr[i];
	}

	ll mok = 0;
	//arr[0]인 경우, 매수
	if (arr[0] < arr[1]) {
		mok = w / arr[0];
		w -= mok * arr[0];
	}

	//arr[1] ~ arr[n-1]인 경우
	for (int i = 1; i < n - 1; ++i) {
		//(이전 것보다 작고 && 다음 것보다 작고) >> 매수(산다) 
		if (arr[i - 1] > arr[i] && arr[i + 1] > arr[i]) {
			mok = w / arr[i];
			w -= arr[i] * mok;
		}
		//(이전 것보다 크고 && 그 다음 것보다 크고) >> 매도(판다)
		if (arr[i - 1] < arr[i] && arr[i + 1] < arr[i]) {
			w += arr[i] * mok;
		}
	}

	//arr[10]인 경우, 매도
	w += arr[n - 1] * mok;
	cout << w << endl;
}

tor012 4년 전 0

5 1

out : 30

answer : 25

tor012 4년 전 2

4 1

out : 1

answer : 5

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

반례 하나만 알려주세요!

skesswswkk 4년 전 0

tor012 4년 전 0

tor012 4년 전 2

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말