#547842 (Java21) No.1220 yukipoker

• 問題: No.1220 yukipoker
• ユーザー: ks2m
• 提出日時: 2020-09-04 22:28:52
• 言語: Java21 (openjdk 21)
• 結果: AC
• 実行時間: 414 ms / 2,000 ms
• コード長: 918 bytes
• コンパイル時間: 3,567 ms
• コンパイル使用メモリ: 76,388 KB
• 実行使用メモリ: 47,044 KB
• 最終ジャッジ日時: 2024-05-04 23:51:05
• 合計ジャッジ時間: 8,186 ms
• ジャッジサーバーID （参考情報）: judge2 / judge1

入力	結果	実行時間; 実行使用メモリ
testcase_00	AC	59 ms; 37,504 KB
testcase_01	AC	60 ms; 37,504 KB
testcase_02	AC	58 ms; 38,052 KB
testcase_03	AC	58 ms; 37,924 KB
testcase_04	AC	60 ms; 37,760 KB
testcase_05	AC	61 ms; 37,988 KB
testcase_06	AC	60 ms; 38,000 KB
testcase_07	AC	61 ms; 37,864 KB
testcase_08	AC	60 ms; 38,140 KB
testcase_09	AC	60 ms; 37,928 KB
testcase_10	AC	59 ms; 38,140 KB
testcase_11	AC	254 ms; 45,992 KB
testcase_12	AC	270 ms; 45,444 KB
testcase_13	AC	401 ms; 47,044 KB
testcase_14	AC	403 ms; 46,952 KB
testcase_15	AC	303 ms; 46,264 KB
testcase_16	AC	310 ms; 46,600 KB
testcase_17	AC	263 ms; 44,968 KB
testcase_18	AC	282 ms; 46,444 KB
testcase_19	AC	400 ms; 46,644 KB
testcase_20	AC	414 ms; 46,896 KB
testcase_21	AC	65 ms; 38,256 KB
testcase_22	AC	65 ms; 37,996 KB
testcase_23	AC	65 ms; 37,924 KB
testcase_24	AC	66 ms; 38,472 KB
testcase_25	AC	64 ms; 38,180 KB

ソースコード

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.io.PrintWriter;

public class Main {
	public static void main(String[] args) throws Exception {
		double l2 = Math.log10(2);
		double[] ln = new double[100001];
		for (int i = 1; i < ln.length; i++) {
			ln[i] = Math.log10(i) / l2;
			ln[i] += ln[i - 1];
		}

		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		int q = Integer.parseInt(br.readLine());
		PrintWriter pw = new PrintWriter(System.out);
		for (int i = 0; i < q; i++) {
			String[] sa = br.readLine().split(" ");
			int n = Integer.parseInt(sa[0]);
			int m = Integer.parseInt(sa[1]);
			int k = Integer.parseInt(sa[2]);
			double lm = Math.log10(m) / l2;
			double f = ln[n] - ln[n - k + 1];
			double s = lm * (k - 1) + ln[k];
			if (f > s) {
				pw.println("Straight");
			} else {
				pw.println("Flush");
			}
		}
		br.close();
		pw.flush();
	}
}