글 읽기 - 왜 틀렸는지 모르겠습니다....

twothousandwon 1년 전 0

문제의 예제입력을 입력해봤을때 다 올바르게 출력되고 컴파일 에러도 없는데도 틀렸다고 나옵니다.

도대체가 뭐가 문제인지 모르겠습니다.

왜그런지 알려주신다면 정말감사하겠습니다.

#include<stdio.h>

int main()
{
    int coin[10] = { 0 };
    int price = 0, arrange = 0, check = 0, sum = 0, input = 0;
    scanf("%d %d", &arrange, &price);
    for (int i = 0; i < arrange; i++)
    {
        scanf("%d",&input);
        coin[i] = input;
        input = 0;
    }
    for (int i = arrange - 1; i > 0; i--)
    {
        check = price / coin[i];
        if (check > 0)
        {
            sum += check;
            price = price - ((price/coin[i])*coin[i]);
        }
        check = 0;
    }
    printf("%d", sum);
    return 0;
}

pill27211 1년 전 0

https://www.acmicpc.net/board/...

h1234000 1년 전 0

for문 중간에서 i > 0일때 만약 최적해가 나온다면 어떻게 될까요?

입력받는 동전의 가치에는 반드시 A1 = 1이라는 것을 유념해야 합니다.

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

문제

문제

출처

ICPC

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

twothousandwon 1년 전 0

pill27211 1년 전 0

h1234000 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말