글 읽기 - 설탕배달 문제 질문

joes5370 5년 전 0

답을 입력하면 답이 나오긴하는데

제출하면 틀렸다고 나오네요

어디가 틀린지 잘 모르겠습니다.

찾아주시면 감사하겠습니다^^

import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		int n;
		int a = 3;
		int b = 5;
		
		Scanner scan = new Scanner(System.in);
		n = scan.nextInt();
		
		int answer = 1668;
		for(int i = 0; i < 1667; i++) {
			for(int j = 0; j < 1000; j++) {
				if(a*i+b*j == n) {
					if(i+j < answer) {
						answer = i+j;
					} 
				}
			}
		}
		
		if(answer == 1668) {
			System.out.println(-1);
		}else {
			System.out.println(answer);
		}	
	}
}

lovinix 5년 전 1

반례드립니다.

Input
5000
Output
1002
Answer
1000

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

문제

문제

출처

ICPC

설탕배달 문제 질문

joes5370 5년 전 0

lovinix 5년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말