글 읽기 - [Java][1011] 50%에서 틀리는데 반례 부탁드립니다.

june991012 2년 전 0

분명히 로직은 알맞게 짠 것 같고, 이를테면 Integer.MAX_VALUE같은 최대 값에 대해서도 정상적인 답이 출력됩니다.

import java.io.*;
import java.util.StringTokenizer;

public class Main {
    public static int alphaC(int n) {
        if(n==1) return 1;
        if(n==2) return 2;
        else {
            int root = (int)Math.sqrt(n);
            if(root * root != n) root++;
            if(n > (root*root + (root-1)*(root-1)) / 2) return 2*root - 1;
            else return 2*root - 2;
        }
    }

    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int n = Integer.parseInt(br.readLine());

        StringTokenizer st; int a, b, num;
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
        for(int i = 0; i < n; i++) {
            st = new StringTokenizer(br.readLine());
            a = Integer.parseInt(st.nextToken());
            b = Integer.parseInt(st.nextToken());
            num = b - a;
            bw.write(String.valueOf(alphaC(num))); bw.write("\n");
        }
        bw.flush();
    }
}

zenith82114 2년 전 0

반례입니다.

1
3 2000000000

// 정답: 89442

june991012 2년 전 0

로직 수정 없이 단순히 자료형만 long으로 바꿨는데 통과했네요.. 여튼 감사합니다.

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

문제

문제

출처

ICPC

[Java][1011] 50%에서 틀리는데 반례 부탁드립니다.

june991012 2년 전 0

zenith82114 2년 전 0

june991012 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말