글 읽기 - [java] 1011 반례 찾아주세요ㅠㅠ

wnsgh745896 2년 전 0

0 1 => 1

0 2 => 2

0 3 => 3

0 4 => 3

0 5 => 4

0 6 => 4

0 7 => 5

0 8 => 5

0 9 => 5

0 10 => 6

0 11 => 6

0 12 => 6

0 13 => 7

0 14 => 7

0 15 => 7

0 16 => 7

0 17 => 8

이것들은 다 성공했는데 안되네요...

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

public class Main {

	public static void main(String[] args) throws IOException{

		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
		
		StringTokenizer st = null;
		
		int T = Integer.parseInt(br.readLine());
		int x, y;
		
		for (int i = 0; i < T; i++) {
			st = new StringTokenizer(br.readLine());
			x = Integer.parseInt(st.nextToken());
			y = Integer.parseInt(st.nextToken());
			int xyDiff = Math.abs(x-y); // xy의 차의 절댓값을 저장
			int result = 0;
			int n = (int)(-1 + Math.sqrt(1+8*(xyDiff/2)))/2;
			result += n*2;
			
			double remainder = (double)xyDiff-n*(n+1);
		
			double a = Math.ceil(remainder/(n+1)*1.0);
			result += a;
			
			bw.write(String.valueOf(result)+"\n");
			bw.flush();
		}
						
		bw.close();
	}
	
}

wnsgh745896 2년 전 0

아....설마 또 최대값 오차 인거 같네요...

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

문제

문제

출처

ICPC

[java] 1011 반례 찾아주세요ㅠㅠ

wnsgh745896 2년 전 0

wnsgh745896 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말