글 읽기 - 2838 설탕문제 반례를 못찾겠습니다!!

yujun93 4년 전 0

5나눈후 나머지값을 3으로 나누돼 안나눠지면 5를 한번씩 차감하고 다시 3을 나눕니다. 그래도 3을 나눈 나머지값이 있으면 한번 더 5를 차감하 돼, 최대 5를 두번밖에 차감안하는 코드인데요. (두번밖에 차감 안하는 이유는 최소 공배수 15이전에도 3으로 안나눠지면 답이 없다 판단하여서)

값 다 집어넣어서 확인해봤는데 다 맞는데 뭐가 틀린걸까요 ...

반례좀 찾아주시면 감사하겠습니다 ㅠㅠ

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;

public class Main {
    public static void main(String[] args) throws IOException{
        BufferedReader rd = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter wt = new BufferedWriter(new OutputStreamWriter(System.out));

        String su = rd.readLine();
        int sugar = Integer.parseInt(su);

        int f = sugar / 5;
        int t = (sugar % 5) / 3;
        int count = 0;

        if (sugar >= 5) {
            if ((sugar % 5) % 3 > 0) {
                f = f - 1;
                t = (sugar - (5 * f)) / 3;

                if ((sugar - (5 * f)) % 3 > 0 && f-2 >= 0) {
                    f = f - 2;
                    t = (sugar - (5 * f)) / 3;

                    if ((sugar - (5 * f)) % 3 > 0) {
                        count = -1;
                    }
                } else if ((sugar - (5 * f)) % 3 > 0) {
                    count = -1;
                }
            }
        } else if (sugar == 3) {
            count = 1;
        } else {
            count = -1;
        }

        if (count != -1) {
            count = f+t;
        }

        wt.write(String.valueOf(count));
        wt.flush();
        wt.close();

    }
}

djm03178 4년 전 3

"값 다 집어넣어서 확인해봤는데"

정말로 3부터 5000까지 4998개의 수를 전부 다 넣어보셨다고요? 믿을 수 없습니다.

차례대로 10개만 넣어봐도 틀리는 게 나옵니다.

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

yujun93 4년 전 0

아 너무 안일하게 넘어갔네요 ... 마지막 중첩에서 f-2 하는게 아니라 기존에 이미 -1 차감됬으니 한번더 -1차감으로 했어야하는데 -2로 해버려서 12에서 값이 틀렸네요

감사합니다!

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

문제

문제

출처

ICPC

2838 설탕문제 반례를 못찾겠습니다!!

yujun93 4년 전 0

djm03178 4년 전 3

yujun93 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말