#474117 (Java21) No.1042 愚直大学

• 問題: No.1042 愚直大学
• ユーザー: ks2m
• 提出日時: 2020-05-01 21:48:18
• 言語: Java21 (openjdk 21)
• 結果: AC
• 実行時間: 195 ms / 2,000 ms
• コード長: 715 bytes
• コンパイル時間: 3,137 ms
• コンパイル使用メモリ: 73,396 KB
• 実行使用メモリ: 57,740 KB
• 最終ジャッジ日時: 2023-08-26 09:07:55
• 合計ジャッジ時間: 8,918 ms
• ジャッジサーバーID （参考情報）: judge13 / judge12

入力	結果	実行時間; 実行使用メモリ
testcase_00	AC	162 ms; 56,212 KB
testcase_01	AC	189 ms; 57,312 KB
testcase_02	AC	162 ms; 56,556 KB
testcase_03	AC	173 ms; 57,476 KB
testcase_04	AC	179 ms; 57,596 KB
testcase_05	AC	177 ms; 57,536 KB
testcase_06	AC	173 ms; 57,504 KB
testcase_07	AC	173 ms; 57,640 KB
testcase_08	AC	185 ms; 57,312 KB
testcase_09	AC	185 ms; 57,452 KB
testcase_10	AC	184 ms; 57,500 KB
testcase_11	AC	190 ms; 57,644 KB
testcase_12	AC	191 ms; 57,660 KB
testcase_13	AC	195 ms; 57,480 KB
testcase_14	AC	181 ms; 57,476 KB
testcase_15	AC	181 ms; 57,376 KB
testcase_16	AC	187 ms; 57,360 KB
testcase_17	AC	181 ms; 57,312 KB
testcase_18	AC	177 ms; 57,336 KB
testcase_19	AC	187 ms; 57,316 KB
testcase_20	AC	182 ms; 57,304 KB
testcase_21	AC	180 ms; 57,696 KB
testcase_22	AC	179 ms; 57,072 KB
testcase_23	AC	186 ms; 57,436 KB
testcase_24	AC	175 ms; 57,740 KB

ソースコード

import java.math.BigDecimal;
import java.util.Scanner;

public class Main {
	public static void main(String[] args) throws Exception {
		Scanner sc = new Scanner(System.in);
		int p = sc.nextInt();
		int q = sc.nextInt();
		sc.close();

		double ok = 1;
		double ng = 1e18;
		for (int i = 0; i < 200; i++) {
			double mid = (ok + ng) / 2;
			if (calc(mid, q) <= p) {
				ok = mid;
			} else {
				ng = mid;
			}
		}
		System.out.println(ok);
	}

	static double calc(double mid, int q) {
		BigDecimal bn = BigDecimal.valueOf(mid);
		BigDecimal bq = BigDecimal.valueOf(q);
		BigDecimal bln = BigDecimal.valueOf(Math.log10(mid) / Math.log10(2));
		return bn.multiply(bn.subtract(bq.multiply(bln))).doubleValue();
	}
}