글 읽기 - 반례가 뭐가 있을까요??

tlatmdgus11 5년 전 0

일단 제가 푼방법은

N M 꼴로 입력이 들어왔을 때,
1-1. M이 짝수면 N/M = .5 꼴의 형태가 나오면 M개의 수열로 N을 만들 수 있다.
1-2. M이 홀수면 N/M = .0 꼴의 형태가 나오면 M개의 수열로 N을 만들 수 있다.

판단하여 수열을 뽑아냈습니다.

반례가 또 뭐있을까요? 아니면 푸는 방법이 완전히 틀린건가요?

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

class Main {
	public static void main(String[] args) throws Exception {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
		StringTokenizer st = new StringTokenizer(br.readLine(), " ");
		boolean flag= false;
		long aim = Long.parseLong(st.nextToken());
		int count = Integer.parseInt(st.nextToken());
		
		for(int i = count ; i <=aim + 1 && i !=101; i++) { // 짝수에선 .5 홀수일땐 딱떨
			if(i % 2 == 0 && (((float)aim /i) - (aim / i) == 0.5) && aim/i - i/2  + 1>= 0) { //짝수
				for(long j = aim/i - i/2 + 1; i != 0 && j >= 0; j++, i--) {
					bw.write(j+" ");
					flag = true;
				}
				
				break;
			}
			else if(i % 2 == 1 && aim % i == 0 && aim/i - i/2 >= 0 ) { //홀수
				for(long j = aim/i - i/2; i != 0 && j >= 0; j++, i--) {
					bw.write(j+" ");
					flag = true;
                }
				break;
			}
		}
		if(!flag)
			bw.write(-1+" ");
		
		bw.flush();
		bw.close();
		
	}
}

tlatmdgus11 5년 전 0

자답...

소수점 처리하는데 문제가 있었습니다. float 선언으로 큰값이 나눠지면서 소수점이 온전하게 저장되지 않는(?) 현상이 있었고, double로 변경해줌으로써 해결하였습니다!

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

문제

문제

출처

ICPC

반례가 뭐가 있을까요??

tlatmdgus11 5년 전 0

tlatmdgus11 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말