글 읽기 - 틀렸다고 나오는데 반례가 있을까요?

sejungpk 7년 전 0

왠만한 값은 다 넣어봤는데 맞게 나오는데 반례가 있을까요? ㅠㅠㅠㅠ 틀렸다고 나오네요

package com.nets.main;
import java.util.Arrays;
import java.util.Scanner;
public class ExMain
{
	static int n,k;
	static int modcoin, count=0;
	static int min = 100000;
	public static void enqueue(int mod, int cnt)
	{
		modcoin = mod;
		count += cnt;
	}
	public static void main(String[] args)
	{
		Scanner sc = new Scanner(System.in);
		n = sc.nextInt();
		k = sc.nextInt();
		int[] coin  = new int[n];
		for(int i = 0; i < n; i++)
		{
			coin[i] = sc.nextInt();
			if(k%coin[i] == 0)
			{
				if(min > k/coin[i])
					min = k/coin[i];
			}
		}
		Arrays.sort(coin);

		modcoin = k%coin[n-1];
		for(int i = n-1; i >= 0; i--)
		{
			int m = modcoin;
			if(m != 0 && i == n-1)
				enqueue(m,k/coin[i]);
			else if(m != 0 && m/coin[i] >0)
				enqueue(m%coin[i],m/coin[i]);
			else if(i ==0 && m%coin[i] == 0 )
				enqueue(0,m/coin[i]);

			if(i == 0 && m%coin[i] != 0){
				count = -1;
				break;
			}
		}
		if(min > count  && count != -1 && count != 0)
			min = count;
		else if(min == 100000 && count == -1)
			min = count;

		System.out.println(min);
	}
}

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

문제

문제

출처

ICPC

틀렸다고 나오는데 반례가 있을까요?

sejungpk 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말