글 읽기 - 반례 있을까요..? java11

remoen152 1년 전 0

게시판에 있는 테스트케이스들 다 해본 거 같은데 안되네요

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

class Main {

    static int result = 0;
    static ArrayList<String> move = new ArrayList<>();

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

        String input = br.readLine();
        StringTokenizer st = new StringTokenizer(input);

        int A = Integer.parseInt(st.nextToken());
        int B = Integer.parseInt(st.nextToken());
        int C = Integer.parseInt(st.nextToken());

        double x = C;
        double plusminus = 1;

        while (true) {
            if (Math.floor(((B * Math.sin(x) - C) / -A) * 100000000) / 100000000.0 == Math.floor(x * 100000000) / 100000000.0 ||
                    Math.floor(((B * Math.sin(x) - C) / -A) * 100000000) / 100000000.0 == Math.ceil(x * 100000000) / 100000000.0 ||
                    Math.ceil(((B * Math.sin(x) - C) / -A) * 100000000) / 100000000.0 == Math.floor(x * 100000000) / 100000000.0 ||
                    Math.ceil(((B * Math.sin(x) - C) / -A) * 100000000) / 100000000.0 == Math.ceil(x * 100000000) / 100000000.0) {

                break;
            }
            if (Math.floor(((B * Math.sin(x) - C) / -A) * (1 / plusminus)) / (1 / plusminus) == Math.floor(x * (1 / plusminus)) / (1 / plusminus) ||
                    Math.ceil(((B * Math.sin(x) - C) / -A) * (1 / plusminus)) / (1 / plusminus) == Math.floor(x * (1 / plusminus)) / (1 / plusminus) ||
                    Math.floor(((B * Math.sin(x) - C) / -A) * (1 / plusminus)) / (1 / plusminus) == Math.ceil(x * (1 / plusminus)) / (1 / plusminus) ||
                    Math.ceil(((B * Math.sin(x) - C) / -A) * (1 / plusminus)) / (1 / plusminus) == Math.ceil(x * (1 / plusminus)) / (1 / plusminus)) {
                plusminus = Math.floor(plusminus * 0.1 * 100000000) / 100000000.0;
            }
            if (((B * Math.sin(x) - C) / -A) > x) {
                x = Math.floor((x + plusminus) * 100000000) / 100000000.0;
            } else {
                x = Math.floor((x - plusminus) * 100000000) / 100000000.0;
            }
        }

        bw.write(String.valueOf(Math.round(x * 1000000) / 1000000.0));

        bw.close();
    }
}

bamgoesn 1년 전 1

반례입니다

24706 9023 75240

정답: 2.990410 (2.990409997310380220...)
출력: 2.99041

95048 41043 127

정답: 0.000933 (0.000933199150268432...)
출력: 9.33E-4

32949 20193 85152

정답: 2.036868 (2.036868492527189096...)
출력: 2.036869

46300 13775 4201

정답: 0.069942 (0.069942327656303980...)
출력: 시간초과로 추정

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

문제

문제

출처

ICPC

반례 있을까요..? java11

remoen152 1년 전 0

bamgoesn 1년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말