結果
| 問題 |
No.3115 One Power One Kill
|
| コンテスト | |
| ユーザー |
ks2m
|
| 提出日時 | 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);
}
}
ks2m