글 읽기 - c++ 반례를 찾아주실수 있으실까요..

strive71 2년 전 0

일단 문제 제시하는 입력을 넣으면 출력은 잘 나오는데 어떤 반례가 있을까요!!

#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

int main(void)
{
	ios::sync_with_stdio(0), cin.tie(0), cout.tie(0);
	vector<int>myv;

	int N, K, g;
	cin >> N >> K;

	int i;
	for (i = 0; i < N; i++)
	{
		cin >> g;
		if (g < K)
		{
			myv.push_back(g);
		}
	}
	//현재 vector myv 에는 1 5 10 50 100 500 1000원이 각 충분한 양으로 들어있다.

	sort(myv.begin(), myv.end(),
		[](int s1, int s2)
		{
			if (s1 > s2)
			{
				return true;
			}
			else
			{
				return false;
			}
		}
		);
	//현재 vector myv 에는 1000 500 100 50 10 5 1원이 각 충분한 양으로 들어있다.
	
	int sum = 0;
	int a = 0;
	int v;
	int remainder = 0; //나머지
	while (1)
	{
		if (N == 1)
		{
			sum = K / N;
			break;
		}
		else
		{
			v = K / myv[a]; // 만들어야 하는 값의 동전개수
			//cout << "중간확인용 v: " << v << endl;
			remainder = K % myv[a];//위에서 만들고 남은 잔액
			//cout << "중간확인용 remainder: " << remainder << endl;
			sum = sum + v;
			a++;
			if (remainder == 0)
			{
				break;
			}
			K = remainder;
		}
	}
	cout << sum;

	return 0;
}

336699go 2년 전 5

안녕하세요 반례 드립니다!

strive71 2년 전 1

감사합니다 ! 해결했습니다

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

문제

문제

출처

ICPC

c++ 반례를 찾아주실수 있으실까요..

strive71 2년 전 0

336699go 2년 전 5

strive71 2년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말