글 읽기 - 11047 반례

neity16 4년 전 0

틀렸다고뜨는데 반례있을까요 ㅠㅠ

#include <iostream>

using namespace std;

int main()
{
	int N, K, t=0, result = 0;
	int a[11];
	cin >> N >> K;
	for (int i = 0;i < N;i++)
	{
		cin >> a[i];
		if (a[i] > K)
			t = i;
	}
	for (int i=(t==0?0:t-1);i>=0;i--)
	{
		result += K / a[i];
		K = K % a[i];
	}
	cout << result;
}

wjsqjawns 4년 전 3

반례입니다.

입력 :

2 4000

출력 :

4000

정답 :

800

wjsqjawns 4년 전 1

동전들의 금액이 다 K보다 작을 때에는 t의 값에 변화가 없어 가장 작은 금액으로만 계산되네요.

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

문제

문제

출처

ICPC

11047 반례

neity16 4년 전 0

wjsqjawns 4년 전 3

wjsqjawns 4년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말