#488410 (Java21) No.1064 ∪∩∩ / Cup Cap Cap

• 問題: No.1064 ∪∩∩ / Cup Cap Cap
• ユーザー: mikit
• 提出日時: 2020-05-29 21:41:30
• 言語: Java21 (openjdk 21)
• 結果: AC
• 実行時間: 50 ms / 2,000 ms
• コード長: 6,097 bytes
• コンパイル時間: 4,380 ms
• コンパイル使用メモリ: 87,128 KB
• 実行使用メモリ: 37,584 KB
• 最終ジャッジ日時: 2024-04-23 20:51:21
• 合計ジャッジ時間: 5,462 ms
• ジャッジサーバーID （参考情報）: judge1 / judge3

入力	結果	実行時間; 実行使用メモリ
testcase_00	AC	46 ms; 37,528 KB
testcase_01	AC	46 ms; 37,480 KB
testcase_02	AC	46 ms; 37,548 KB
testcase_03	AC	46 ms; 37,528 KB
testcase_04	AC	45 ms; 37,244 KB
testcase_05	AC	45 ms; 36,888 KB
testcase_06	AC	46 ms; 36,940 KB
testcase_07	AC	46 ms; 37,376 KB
testcase_08	AC	45 ms; 37,528 KB
testcase_09	AC	47 ms; 37,488 KB
testcase_10	AC	47 ms; 37,180 KB
testcase_11	AC	48 ms; 37,500 KB
testcase_12	AC	49 ms; 37,180 KB
testcase_13	AC	48 ms; 37,356 KB
testcase_14	AC	48 ms; 37,548 KB
testcase_15	AC	47 ms; 37,372 KB
testcase_16	AC	47 ms; 37,548 KB
testcase_17	AC	47 ms; 37,176 KB
testcase_18	AC	47 ms; 37,180 KB
testcase_19	AC	48 ms; 37,496 KB
testcase_20	AC	48 ms; 37,372 KB
testcase_21	AC	46 ms; 37,480 KB
testcase_22	AC	45 ms; 37,332 KB
testcase_23	AC	46 ms; 37,140 KB
testcase_24	AC	45 ms; 37,580 KB
testcase_25	AC	47 ms; 37,572 KB
testcase_26	AC	46 ms; 36,864 KB
testcase_27	AC	47 ms; 36,980 KB
testcase_28	AC	47 ms; 36,712 KB
testcase_29	AC	49 ms; 37,372 KB
testcase_30	AC	47 ms; 37,264 KB
testcase_31	AC	46 ms; 37,548 KB
testcase_32	AC	45 ms; 37,128 KB
testcase_33	AC	46 ms; 36,980 KB
testcase_34	AC	46 ms; 37,548 KB
testcase_35	AC	45 ms; 37,372 KB
testcase_36	AC	50 ms; 37,180 KB
testcase_37	AC	47 ms; 37,552 KB
testcase_38	AC	47 ms; 37,096 KB
testcase_39	AC	45 ms; 37,584 KB

ソースコード

import java.io.OutputStream;
import java.io.IOException;
import java.io.InputStream;
import java.io.OutputStream;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.BufferedOutputStream;
import java.io.UncheckedIOException;
import java.nio.charset.Charset;
import java.util.StringTokenizer;
import java.io.Writer;
import java.io.OutputStreamWriter;
import java.io.BufferedReader;
import java.io.InputStream;

/**
 * Built using CHelper plug-in
 * Actual solution is at the top
 *
 * @author mikit
 */
public class Main {
    public static void main(String[] args) {
        InputStream inputStream = System.in;
        OutputStream outputStream = System.out;
        LightScanner in = new LightScanner(inputStream);
        LightWriter out = new LightWriter(outputStream);
        YC1064 solver = new YC1064();
        solver.solve(1, in, out);
        out.close();
    }

    static class YC1064 {
        public void solve(int testNumber, LightScanner in, LightWriter out) {
            long b1 = in.longs(), c1 = in.longs(), b2 = in.longs(), c2 = in.longs();
            long b = b1 - b2, c = c1 - c2, det = b * b - 8 * c;
            if (det < 0) {
                out.noln();
            } else if (det == 0) {
                out.yesln();
            } else {
                double alpha = (Math.sqrt(det) - b) / 4;
                double s = b1 - b * 0.5, t = alpha * alpha + b1 * alpha + c1 - s * alpha;
                out.ans(s, 10).ans(t, 10).ln();
            }
        }

    }

    static class LightWriter implements AutoCloseable {
        private final Writer out;
        private boolean autoflush = false;
        private boolean breaked = true;
        private LightWriter.BoolLabel boolLabel = LightWriter.BoolLabel.YES_NO_FIRST_UP;

        public LightWriter(Writer out) {
            this.out = out;
        }

        public LightWriter(OutputStream out) {
            this(new OutputStreamWriter(new BufferedOutputStream(out), Charset.defaultCharset()));
        }

        public LightWriter print(char c) {
            try {
                out.write(c);
                breaked = false;
            } catch (IOException ex) {
                throw new UncheckedIOException(ex);
            }
            return this;
        }

        public LightWriter print(String s) {
            try {
                out.write(s, 0, s.length());
                breaked = false;
            } catch (IOException ex) {
                throw new UncheckedIOException(ex);
            }
            return this;
        }

        public LightWriter ans(String s) {
            if (!breaked) {
                print(' ');
            }
            return print(s);
        }

        public LightWriter ans(double x, int n) {
            if (!breaked) {
                print(' ');
            }
            if (x < 0) {
                print('-');
                x = -x;
            }
            x += Math.pow(10, -n) / 2;
            print(Long.toString((long) x)).print('.');
            x -= (long) x;
            for (int i = 0; i < n; i++) {
                x *= 10;
                print((char) ('0' + ((int) x)));
                x -= (int) x;
            }
            return this;
        }

        public LightWriter ans(boolean b) {
            return ans(boolLabel.transfer(b));
        }

        public LightWriter yesln() {
            return ans(true).ln();
        }

        public LightWriter noln() {
            return ans(false).ln();
        }

        public LightWriter ln() {
            print(System.lineSeparator());
            breaked = true;
            if (autoflush) {
                try {
                    out.flush();
                } catch (IOException ex) {
                    throw new UncheckedIOException(ex);
                }
            }
            return this;
        }

        public void close() {
            try {
                out.close();
            } catch (IOException ex) {
                throw new UncheckedIOException(ex);
            }
        }

        public enum BoolLabel {
            YES_NO_FIRST_UP("Yes", "No"),
            YES_NO_ALL_UP("YES", "NO"),
            YES_NO_ALL_DOWN("yes", "no"),
            Y_N_ALL_UP("Y", "N"),
            POSSIBLE_IMPOSSIBLE_FIRST_UP("Possible", "Impossible"),
            POSSIBLE_IMPOSSIBLE_ALL_UP("POSSIBLE", "IMPOSSIBLE"),
            POSSIBLE_IMPOSSIBLE_ALL_DOWN("possible", "impossible"),
            FIRST_SECOND_FIRST_UP("First", "Second"),
            FIRST_SECOND_ALL_UP("FIRST", "SECOND"),
            FIRST_SECOND_ALL_DOWN("first", "second"),
            ALICE_BOB_FIRST_UP("Alice", "Bob"),
            ALICE_BOB_ALL_UP("ALICE", "BOB"),
            ALICE_BOB_ALL_DOWN("alice", "bob"),
            ;
            private final String positive;
            private final String negative;

            BoolLabel(String positive, String negative) {
                this.positive = positive;
                this.negative = negative;
            }

            private String transfer(boolean f) {
                return f ? positive : negative;
            }

        }

    }

    static class LightScanner implements AutoCloseable {
        private BufferedReader reader = null;
        private StringTokenizer tokenizer = null;

        public LightScanner(InputStream in) {
            reader = new BufferedReader(new InputStreamReader(in));
        }

        public String string() {
            if (tokenizer == null || !tokenizer.hasMoreTokens()) {
                try {
                    tokenizer = new StringTokenizer(reader.readLine());
                } catch (IOException e) {
                    throw new UncheckedIOException(e);
                }
            }
            return tokenizer.nextToken();
        }

        public long longs() {
            return Long.parseLong(string());
        }

        public void close() {
            try {
                this.reader.close();
            } catch (IOException ex) {
                throw new UncheckedIOException(ex);
            }
        }

    }
}