#410961 (Java21) No.955 ax^2+bx+c=0

提出ソース

結果

問題	No.955 ax^2+bx+c=0
ユーザー	k_6101
提出日時	2019-12-21 16:12:31
言語	Java21 (openjdk 21)
結果	WA
実行時間	-
コード長	3,212 bytes
コンパイル時間	2,634 ms
コンパイル使用メモリ	80,812 KB
実行使用メモリ	58,360 KB
最終ジャッジ日時	2023-09-26 22:09:38
合計ジャッジ時間	24,551 ms
ジャッジサーバーID （参考情報）	judge15 / judge11

このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示

入力	結果	実行時間実行使用メモリ
testcase_00	AC	130 ms 56,064 KB
testcase_01	WA	-
testcase_02	AC	120 ms 55,772 KB
testcase_03	AC	121 ms 55,836 KB
testcase_04	AC	122 ms 55,996 KB
testcase_05	AC	119 ms 55,260 KB
testcase_06	AC	118 ms 55,800 KB
testcase_07	AC	120 ms 55,748 KB
testcase_08	AC	119 ms 55,712 KB
testcase_09	AC	119 ms 55,496 KB
testcase_10	AC	120 ms 55,676 KB
testcase_11	AC	118 ms 55,828 KB
testcase_12	AC	120 ms 55,444 KB
testcase_13	AC	118 ms 55,440 KB
testcase_14	AC	127 ms 55,764 KB
testcase_15	AC	123 ms 55,968 KB
testcase_16	AC	122 ms 55,836 KB
testcase_17	AC	125 ms 55,792 KB
testcase_18	AC	124 ms 56,140 KB
testcase_19	AC	123 ms 56,000 KB
testcase_20	AC	123 ms 55,644 KB
testcase_21	AC	124 ms 55,940 KB
testcase_22	AC	124 ms 55,712 KB
testcase_23	AC	122 ms 56,072 KB
testcase_24	AC	120 ms 55,728 KB
testcase_25	AC	121 ms 55,424 KB
testcase_26	AC	122 ms 56,052 KB
testcase_27	AC	121 ms 55,748 KB
testcase_28	AC	122 ms 55,832 KB
testcase_29	AC	122 ms 55,576 KB
testcase_30	AC	120 ms 55,964 KB
testcase_31	AC	120 ms 55,680 KB
testcase_32	AC	118 ms 55,840 KB
testcase_33	AC	117 ms 55,508 KB
testcase_34	AC	130 ms 55,932 KB
testcase_35	AC	126 ms 56,404 KB
testcase_36	AC	128 ms 56,296 KB
testcase_37	AC	127 ms 55,968 KB
testcase_38	AC	128 ms 55,916 KB
testcase_39	AC	127 ms 56,088 KB
testcase_40	AC	127 ms 55,912 KB
testcase_41	AC	127 ms 55,684 KB
testcase_42	AC	127 ms 55,976 KB
testcase_43	AC	129 ms 55,752 KB
testcase_44	AC	128 ms 56,004 KB
testcase_45	AC	130 ms 55,732 KB
testcase_46	AC	129 ms 56,360 KB
testcase_47	AC	127 ms 56,088 KB
testcase_48	AC	126 ms 56,244 KB
testcase_49	AC	129 ms 55,928 KB
testcase_50	AC	129 ms 55,996 KB
testcase_51	AC	128 ms 55,940 KB
testcase_52	AC	127 ms 55,696 KB
testcase_53	AC	125 ms 56,188 KB
testcase_54	AC	125 ms 55,992 KB
testcase_55	AC	127 ms 55,780 KB
testcase_56	AC	126 ms 55,780 KB
testcase_57	AC	126 ms 56,304 KB
testcase_58	AC	133 ms 55,952 KB
testcase_59	AC	136 ms 55,832 KB
testcase_60	AC	119 ms 55,720 KB
testcase_61	AC	119 ms 55,768 KB
testcase_62	AC	127 ms 56,076 KB
testcase_63	AC	130 ms 56,084 KB
testcase_64	AC	121 ms 55,804 KB
testcase_65	AC	128 ms 55,976 KB
testcase_66	AC	121 ms 55,568 KB
testcase_67	AC	131 ms 56,304 KB
testcase_68	AC	121 ms 55,684 KB
testcase_69	AC	129 ms 56,020 KB
testcase_70	AC	131 ms 55,692 KB
testcase_71	AC	120 ms 56,068 KB
testcase_72	AC	119 ms 55,612 KB
testcase_73	AC	129 ms 56,024 KB
testcase_74	AC	130 ms 55,704 KB
testcase_75	AC	121 ms 55,696 KB
testcase_76	AC	122 ms 55,736 KB
testcase_77	AC	131 ms 55,940 KB
testcase_78	AC	128 ms 56,076 KB
testcase_79	AC	128 ms 56,040 KB
testcase_80	AC	120 ms 55,544 KB
testcase_81	AC	128 ms 56,112 KB
testcase_82	AC	118 ms 55,692 KB
testcase_83	WA	-
testcase_84	WA	-
testcase_85	WA	-
testcase_86	WA	-
testcase_87	AC	119 ms 55,508 KB
testcase_88	AC	122 ms 55,744 KB
testcase_89	AC	121 ms 55,688 KB
testcase_90	WA	-
testcase_91	WA	-
testcase_92	AC	123 ms 55,816 KB
testcase_93	AC	120 ms 55,700 KB
testcase_94	WA	-
testcase_95	WA	-
testcase_96	WA	-
testcase_97	WA	-
testcase_98	WA	-
testcase_99	WA	-
testcase_100	AC	121 ms 55,688 KB
testcase_101	WA	-
testcase_102	AC	123 ms 55,840 KB
testcase_103	AC	123 ms 55,868 KB
testcase_104	AC	122 ms 55,644 KB
testcase_105	AC	121 ms 55,852 KB
testcase_106	AC	120 ms 55,496 KB
testcase_107	AC	120 ms 55,844 KB
testcase_108	AC	121 ms 56,436 KB
testcase_109	AC	122 ms 55,988 KB
testcase_110	AC	123 ms 55,852 KB
testcase_111	AC	123 ms 55,788 KB
testcase_112	AC	121 ms 55,584 KB
testcase_113	AC	122 ms 53,636 KB
testcase_114	AC	125 ms 55,928 KB
testcase_115	AC	124 ms 55,884 KB
testcase_116	AC	125 ms 56,136 KB
testcase_117	AC	126 ms 56,196 KB
testcase_118	AC	124 ms 55,780 KB
testcase_119	AC	124 ms 55,596 KB
testcase_120	AC	125 ms 55,868 KB
testcase_121	AC	126 ms 55,524 KB
testcase_122	AC	127 ms 56,084 KB
testcase_123	AC	123 ms 55,740 KB
testcase_124	WA	-

権限があれば一括ダウンロードができます

ソースコード

raw source code

import java.io.InputStream;
import java.io.PrintWriter;
import java.lang.reflect.Array;
import java.math.BigDecimal;
import java.math.MathContext;
import java.util.ArrayDeque;
import java.util.ArrayList;
import java.util.Arrays;
import java.util.Collections;
import java.util.Comparator;
import java.util.HashMap;
import java.util.HashSet;
import java.util.Iterator;
import java.util.List;
import java.util.Map;
import java.util.Map.Entry;
import java.util.PriorityQueue;
import java.util.Queue;
import java.util.Scanner;
import java.util.Set;
import java.util.Stack;
import java.util.TreeMap;
import java.util.TreeSet;

import static java.util.Comparator.*;

public class Main {
    public static void main(String[] args) {
        PrintWriter out = new PrintWriter(System.out);
        Solver solver = new Solver(System.in, out);
        solver.solve();
        out.close();
    }
}
class Solver {
	Scanner sc;
	PrintWriter out;
    public Solver(InputStream in, PrintWriter out) {
    	sc = new Scanner(in);
    	this.out = out;
    }
    // ==================================================================
    public void solve() {
    	long A = Long.parseLong(sc.next());
    	long B = Long.parseLong(sc.next());
    	long C = Long.parseLong(sc.next());
    	if(A == 0 && B == 0) {
    		if(C == 0)	out.println(-1);
    		else 		out.println(0);
    	} else if(A == 0) {
    		out.println(1);
   			out.println(String.format("%.14f", (double)C * -1 /B));
    	} else if(B == 0) {
    		if(C == 0) {
    			out.println(1);
    			out.println(0);
    		} else if((long)A * C < 0) {
    			out.println(0);
    		} else {
    			double X = Math.sqrt((double)C*-1/A);
    			out.println(2);
       			out.println("-" + String.format("%.14f", X));
       			out.println(String.format("%.14f", X));
    		}
    	} else if(C == 0) {
    		out.println(2);
    		if(B > 0) {
    			out.println(String.format("%.14f", (double)B * -1 / A));
    			out.println(0);
    		} else {
				out.println(0);
				out.println(String.format("%.14f", (double)B * -1 / A));
    		}
    	} else if((B*B - 4*A*C) < 0) {
    		out.println(0);
    	} else {
    		BigDecimal wk = sqrt(B*B - 4*A*C);
    		if(wk.equals(BigDecimal.ZERO)) {
    			out.println(1);
    			out.println(String.format("%.14f", ((double)B * -1) / A / 2));
    		} else {
    			out.println(2);
    			if(A > 0) {
					out.println(String.format("%.14f", (new BigDecimal(B).negate().subtract(wk).divide(new BigDecimal(A*2),14,BigDecimal.ROUND_UP))));
					out.println(String.format("%.14f", (new BigDecimal(B).negate().add(wk).divide(new BigDecimal(A*2),14,BigDecimal.ROUND_UP))));
    			} else {
					out.println(String.format("%.14f", (new BigDecimal(B).negate().add(wk).divide(new BigDecimal(A*2),14,BigDecimal.ROUND_UP))));
					out.println(String.format("%.14f", (new BigDecimal(B).negate().subtract(wk).divide(new BigDecimal(A*2),14,BigDecimal.ROUND_UP))));
    			}
    		}
    	}
    }
	BigDecimal sqrt(long a)
	{
		MathContext cx = new MathContext(20);
		BigDecimal cur = BigDecimal.ONE;
		// (x+a/x)/2
		for(int rep = 0;rep < 50;rep++){
			cur = cur.add(BigDecimal.valueOf(a).divide(cur, cx)).divide(BigDecimal.valueOf(2), cx);
		}
		return cur;
	}
}

yukicoder

結果

テストケース

ソースコード