글 읽기 - 자바 반례 부탁드립니다.

kthekim 2년 전 0

게시판 몇시간 째 뒤져가며 반례 넣어봐도 정답이 잘 나왔고

1~1000까지 숫자 뽑아낸다음, 무작위 50개 검증까지 해봤는데 잘나옵니다..

https://docs.google.com/spread...

그런데 채점하면 계속 틀렸다고 나옵니다

반례 부탁드립니다.ㅠ

import java.util.Scanner;

class Main {
	public static void main(String[] args) {
		Scanner s = new Scanner(System.in);

		System.out.println(sugar(s.nextInt()));
		s.close();
	}

	private static int sugar(int kg) {
		int result = 2000;

		for (int five = 0; five < 1000; five++) {
			for (int three = 0; three < 1666; three++) {
				if ((five * 5 + three * 3) == kg) {
					if (five + three < result) {
						result = five + three;
					}
				}
			}
		}
		if (result == 2000 || kg == 0) {
			result = -1;
		}
		return result;
	}
}

zigui 2년 전 1

반례입니다.

입력:
5000

출력:
1000

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

문제

문제

출처

ICPC

자바 반례 부탁드립니다.

kthekim 2년 전 0

zigui 2년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말