글 읽기 - 1011 자바 반례좀 찾아주세요 ㅜㅠㅜ

socoolq 2년 전 0

시간 초과가 계속 나서 찾아보다가

푸는것은 제곱근으로 푼다는 것은 알게되었지만

제 식이 왜 안되는지 알고싶습니다 ㅜㅜ

import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		
		int  A = sc.nextInt();
		
		for(int i = 0; i < A; i++) {
		long sta = sc.nextLong();//출발
		long end = sc.nextLong();//도착
		
		long z = end - sta;//이동거리
		long re;//우주선이 이동한 거리
		long count;//몇번 이동한지
		
		for(re = 0, count = 0; z != 0; count++) {//z값이 0이 될때 까지 반복
			if(z >= re*3) {//오르막
				re++;
				z -= re;
			}else if(z-re > (re-1)*2){//같은 값으로 한번 더빼도 될 경우
				z -= re;
			}else if(z-re < (re-1)*2){//내려와서 1이 된 경우
				z -= re;
				count++;
			}else if(z == 1) {//마지막 경우
				z -= re;
				count++;
				break;
            }else{//내려야 하는 경우
				re--;
				z -= re;
			}

	}
		System.out.println(count);
	}
}
}

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

문제

문제

출처

ICPC

1011 자바 반례좀 찾아주세요 ㅜㅠㅜ

socoolq 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말