글 읽기 - 11047번 동전 C++ 틀렸다고 뜹니다 ! 반례도없는것 같은데.. 힌트좀 주세요

gkdl996 5년 전 0

디버깅 까지 해봤는데 문제를 잘모르겠습니다

반례도 찾으려고 했는데 딱히 생각나지 않습니다..

어디가 문제인지 좀 힌트좀 주세요

#include <iostream>
using namespace std;

int main()
{
	int n;
	int k;
	int coin = 0;
	cin >> n >> k;

	int *p = new int[n];

	for (int i = 0; i < n; i++)
		cin >> p[i];


	for (int i = 0; i < n; i++)
	{
		if (p[i] < k)
			continue;

		else
		{
			while (k != 0)
			{
				coin += k / p[i - 1];
				k %= p[i-- - 1];
			}
			break;
		}
	}

	cout << coin;

	delete p;
	return 0;
}

djm03178 5년 전 0

2 100

100

그리고 아래와 같은 입력에서는 배열의 마이너스 인덱스에도 접근합니다.

1 1

gkdl996 5년 전 0

감사합니다 새로 짤 수 있을것 같습니다

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

문제

문제

출처

ICPC

11047번 동전 C++ 틀렸다고 뜹니다 ! 반례도없는것 같은데.. 힌트좀 주세요

gkdl996 5년 전 0

djm03178 5년 전 0

gkdl996 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말