結果
問題 | No.3115 One Power One Kill |
ユーザー |
![]() |
提出日時 | 2025-04-18 21:49:35 |
言語 | Java (openjdk 23) |
結果 |
AC
|
実行時間 | 206 ms / 2,000 ms |
コード長 | 1,479 bytes |
コンパイル時間 | 2,900 ms |
コンパイル使用メモリ | 83,768 KB |
実行使用メモリ | 73,300 KB |
平均クエリ数 | 2.00 |
最終ジャッジ日時 | 2025-04-18 21:49:46 |
合計ジャッジ時間 | 9,050 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 20 |
ソースコード
import java.util.*; public class Main { public static void main(String[] args) throws Exception { int a = 180; int b = 100; String s = "1=1, 2=76, 3=1, 259=1, 2947=1, 5=25, 6=76, 518=76, 5894=76, 7=1, 777=1, 8841=1, 10=0, 46731=1, 2445=25, 14=76, 68623=1, 15=25, 1295=25, 6031=1, 14735=25, 1554=76, 11410=0, 17682=76, 21=1, 60310=0, 93462=76, 4890=0, 30=0, 2590=0, 12062=76, 29470=0, 163=1, 35=25, 37=1, 421=1, 42=76, 555=25, 6315=25, 3885=25, 18093=1, 44205=25, 815=25, 31154=76, 34230=0, 185=25, 2105=25, 77885=25, 6846=76, 70=0, 326=76, 5705=25, 74=76, 842=76, 30155=25, 210=0, 978=76, 84434=76, 1110=0, 12630=0, 15577=1, 7770=0, 36186=76, 17115=25, 88410=0, 222=76, 1630=0, 2526=76, 3423=1, 90465=25, 105=25, 489=1, 42217=1, 2282=76, 111=1, 1263=1, 370=0, 4210=0, 1141=1"; Map<Integer, Integer> map = new HashMap<>(); String[] sa = s.split(", "); for (String s2 : sa) { String[] sa2 = s2.split("="); int k = Integer.parseInt(sa2[0]); int v = Integer.parseInt(sa2[1]); map.put(k, v); } Scanner sc = new Scanner(System.in); System.out.println(a + " " + b); int k = sc.nextInt(); System.out.println(map.get(k)); int ret = sc.nextInt(); sc.close(); } static long power(long x, long n, int m) { if (n == 0) { return 1; } long val = power(x, n / 2, m); val = val * val % m; if (n % 2 == 1) { x %= m; val = val * x % m; } return val; } static long gcd(long a, long b) { return b == 0 ? a : gcd(b, a % b); } }