結果
| 問題 | No.5017 Tool-assisted Shooting |
| ユーザー |
 Yu_212
|
| 提出日時 | 2023-07-16 15:20:57 |
| 言語 | Java21 (openjdk 21) |
| 結果 |
RE
|
| 実行時間 | - |
| コード長 | 13,331 bytes |
| コンパイル時間 | 3,262 ms |
| コンパイル使用メモリ | 90,636 KB |
| 実行使用メモリ | 70,808 KB |
| スコア | 9,322 |
| 平均クエリ数 | 118.45 |
| 最終ジャッジ日時 | 2023-07-16 15:21:16 |
| 合計ジャッジ時間 | 18,849 ms |
|
ジャッジサーバーID （参考情報） |
judge12 / judge13 |
（要ログイン）
テストケース
テストケース表示| 入力 | 結果 | 実行時間 実行使用メモリ |
|---|---|---|
| testcase_00 | AC | 97 ms
68,224 KB |
| testcase_01 | AC | 107 ms
68,268 KB |
| testcase_02 | AC | 115 ms
68,588 KB |
| testcase_03 | AC | 96 ms
67,700 KB |
| testcase_04 | AC | 97 ms
67,924 KB |
| testcase_05 | AC | 103 ms
67,736 KB |
| testcase_06 | AC | 105 ms
67,024 KB |
| testcase_07 | AC | 93 ms
67,396 KB |
| testcase_08 | AC | 117 ms
68,132 KB |
| testcase_09 | AC | 95 ms
67,996 KB |
| testcase_10 | AC | 102 ms
68,412 KB |
| testcase_11 | AC | 98 ms
66,948 KB |
| testcase_12 | AC | 96 ms
67,964 KB |
| testcase_13 | AC | 111 ms
68,520 KB |
| testcase_14 | AC | 107 ms
67,800 KB |
| testcase_15 | AC | 122 ms
68,296 KB |
| testcase_16 | AC | 93 ms
66,820 KB |
| testcase_17 | AC | 159 ms
70,808 KB |
| testcase_18 | AC | 95 ms
67,748 KB |
| testcase_19 | AC | 106 ms
68,940 KB |
| testcase_20 | AC | 95 ms
68,284 KB |
| testcase_21 | AC | 125 ms
68,148 KB |
| testcase_22 | AC | 94 ms
67,836 KB |
| testcase_23 | AC | 110 ms
68,192 KB |
| testcase_24 | AC | 110 ms
68,332 KB |
| testcase_25 | AC | 109 ms
67,936 KB |
| testcase_26 | AC | 99 ms
68,364 KB |
| testcase_27 | AC | 104 ms
68,172 KB |
| testcase_28 | AC | 96 ms
67,356 KB |
| testcase_29 | AC | 94 ms
68,048 KB |
| testcase_30 | AC | 107 ms
67,580 KB |
| testcase_31 | AC | 110 ms
67,928 KB |
| testcase_32 | AC | 117 ms
68,260 KB |
| testcase_33 | AC | 113 ms
68,508 KB |
| testcase_34 | AC | 106 ms
68,260 KB |
| testcase_35 | AC | 99 ms
68,604 KB |
| testcase_36 | AC | 108 ms
68,676 KB |
| testcase_37 | AC | 123 ms
68,696 KB |
| testcase_38 | AC | 114 ms
68,212 KB |
| testcase_39 | AC | 96 ms
68,300 KB |
| testcase_40 | AC | 137 ms
68,924 KB |
| testcase_41 | AC | 100 ms
68,316 KB |
| testcase_42 | AC | 92 ms
67,612 KB |
| testcase_43 | AC | 96 ms
67,172 KB |
| testcase_44 | AC | 108 ms
67,912 KB |
| testcase_45 | AC | 103 ms
67,844 KB |
| testcase_46 | AC | 115 ms
68,052 KB |
| testcase_47 | AC | 111 ms
67,756 KB |
| testcase_48 | AC | 100 ms
67,948 KB |
| testcase_49 | AC | 99 ms
67,492 KB |
| testcase_50 | AC | 94 ms
67,992 KB |
| testcase_51 | AC | 110 ms
68,580 KB |
| testcase_52 | AC | 132 ms
67,756 KB |
| testcase_53 | AC | 111 ms
68,148 KB |
| testcase_54 | AC | 112 ms
67,916 KB |
| testcase_55 | AC | 101 ms
67,188 KB |
| testcase_56 | AC | 101 ms
66,156 KB |
| testcase_57 | AC | 102 ms
67,840 KB |
| testcase_58 | AC | 106 ms
67,644 KB |
| testcase_59 | AC | 96 ms
66,304 KB |
| testcase_60 | RE | - |
| testcase_61 | AC | 98 ms
68,128 KB |
| testcase_62 | AC | 95 ms
67,892 KB |
| testcase_63 | AC | 117 ms
67,744 KB |
| testcase_64 | AC | 110 ms
67,536 KB |
| testcase_65 | AC | 113 ms
68,052 KB |
| testcase_66 | AC | 122 ms
68,748 KB |
| testcase_67 | AC | 95 ms
68,280 KB |
| testcase_68 | AC | 94 ms
68,048 KB |
| testcase_69 | AC | 96 ms
68,552 KB |
| testcase_70 | AC | 107 ms
67,024 KB |
| testcase_71 | AC | 100 ms
67,848 KB |
| testcase_72 | AC | 96 ms
67,132 KB |
| testcase_73 | AC | 112 ms
68,484 KB |
| testcase_74 | AC | 103 ms
68,324 KB |
| testcase_75 | AC | 99 ms
68,320 KB |
| testcase_76 | AC | 93 ms
68,456 KB |
| testcase_77 | AC | 147 ms
69,684 KB |
| testcase_78 | AC | 123 ms
68,096 KB |
| testcase_79 | AC | 117 ms
68,416 KB |
| testcase_80 | AC | 114 ms
68,200 KB |
| testcase_81 | AC | 103 ms
67,840 KB |
| testcase_82 | AC | 107 ms
67,936 KB |
| testcase_83 | AC | 99 ms
68,020 KB |
| testcase_84 | AC | 93 ms
68,264 KB |
| testcase_85 | AC | 96 ms
68,308 KB |
| testcase_86 | AC | 104 ms
67,396 KB |
| testcase_87 | AC | 100 ms
67,744 KB |
| testcase_88 | AC | 107 ms
68,296 KB |
| testcase_89 | AC | 121 ms
68,452 KB |
| testcase_90 | AC | 100 ms
68,372 KB |
| testcase_91 | AC | 100 ms
67,812 KB |
| testcase_92 | AC | 102 ms
68,284 KB |
| testcase_93 | AC | 104 ms
69,312 KB |
| testcase_94 | AC | 98 ms
66,024 KB |
| testcase_95 | AC | 99 ms
68,152 KB |
| testcase_96 | AC | 133 ms
67,968 KB |
| testcase_97 | AC | 100 ms
67,288 KB |
| testcase_98 | AC | 135 ms
68,760 KB |
| testcase_99 | AC | 95 ms
67,604 KB |
ソースコード
import java.io.*;
import java.util.*;
import java.util.function.IntUnaryOperator;
import java.util.function.LongUnaryOperator;
import java.util.stream.Collectors;
public class Main {
static In in = new FastIn();
static Out out = new Out(false);
static final long inf = 0x1fffffffffffffffL;
static final int iinf = 0x3fffffff;
static final double eps = 1e-9;
static long mod = 998244353;
static class Monster {
int id;
int x;
int y;
int h;
int r;
int p;
public Monster(int id, int x, int y, int h, int p) {
this.id = id;
this.x = x;
this.y = y;
this.h = h;
this.r = h;
this.p = p;
}
}
int dist(int a, int b, int n) {
return Math.min(Math.abs(a - b), n - Math.abs(a - b));
}
boolean isLocal = false;
void solve() {
if (isLocal) {
int[] p = in.nextIntArray(25);
}
int lv = 1;
int pc = 0;
int x = 12;
Monster[] monsters = new Monster[2000];
Map<Integer, Monster> remain = new HashMap<>();
int mid = 0;
int score = 0;
for (int i = 0; i < 1000; i++) {
System.out.flush();
int n = in.nextInt();
if (n == -1) {
break;
}
remain.values().removeIf(monster -> {
monster.y--;
return monster.y == 0;
});
for (int j = 0; j < n; j++) {
int mh = in.nextInt();
int mp = in.nextInt();
int mx = in.nextInt();
monsters[mid] = new Monster(mid, mx, 59, mh, mp);
remain.put(mid, monsters[mid]);
mid++;
}
int[] miny = new int[25];
Arrays.fill(miny, 60);
for (Monster monster : remain.values()) {
miny[monster.x] = Math.min(miny[monster.x], monster.y);
}
Monster target = null;
int md = iinf;
for (Monster monster : remain.values()) {
int dist = dist(monster.x, x, 25);
int turn = dist + (monster.r + lv - 1) / lv;
if (monster.y - turn <= 0 || miny[monster.x] != monster.y) {
continue;
}
int val = monster.y + dist + monster.h * 100 / monster.p;
if (target == null || md > val) {
target = monster;
md = val;
}
}
if (isLocal && target != null) {
out.println(Arrays.toString(miny));
out.println(i, target.x, x, dist(target.x, x, 25), md, remain.size());
}
if (target == null) {
if (miny[x] == 1 && miny[(x+1)%25]>=3) {
x = (x + 1) % 25;
System.out.println("R");
} else if (miny[x] == 1 && miny[(x+24)%25]>=3) {
x = (x + 24) % 25;
System.out.println("L");
} else {
System.out.println("S");
}
} else if (miny[(x+24)%25]>=3 && (Math.abs(target.x - x) < 12 ? target.x < x : target.x > x)) {
x = (x + 24) % 25;
System.out.println("L");
} else if (miny[(x+1)%25]>=3 && (Math.abs(target.x - x) < 12 ? target.x > x : target.x < x)) {
x = (x + 1) % 25;
System.out.println("R");
} else if (miny[x] == 2 && miny[(x+1)%25]>=3) {
x = (x + 1) % 25;
System.out.println("R");
} else if (miny[x] == 2 && miny[(x+24)%25]>=3) {
x = (x + 24) % 25;
System.out.println("L");
} else {
System.out.println("S");
}
Monster attack = null;
for (Monster monster : remain.values()) {
if (monster.x != x) {
continue;
}
if (attack == null || monster.y < attack.y) {
attack = monster;
}
}
if (attack != null) {
attack.r -= lv;
if (attack.r < 0) {
pc += attack.p;
lv = 1 + pc / 100;
score += attack.h;
remain.remove(attack.id);
}
}
}
if (isLocal) {
System.out.println(score);
}
}
public static void main(String... args) {
new Main().solve();
out.flush();
}
}
class FastIn extends In {
private final BufferedInputStream reader = new BufferedInputStream(System.in);
private final byte[] buffer = new byte[0x10000];
private int i = 0;
private int length = 0;
public int read() {
if (i == length) {
i = 0;
try {
length = reader.read(buffer);
} catch (IOException ignored) {
}
if (length == -1) {
return 0;
}
}
if (length <= i) {
throw new RuntimeException();
}
return buffer[i++];
}
String next() {
StringBuilder builder = new StringBuilder();
int b = read();
while (b < '!' || '~' < b) {
b = read();
}
while ('!' <= b && b <= '~') {
builder.appendCodePoint(b);
b = read();
}
return builder.toString();
}
String nextLine() {
StringBuilder builder = new StringBuilder();
int b = read();
while (b != 0 && b != '\r' && b != '\n') {
builder.appendCodePoint(b);
b = read();
}
if (b == '\r') {
read();
}
return builder.toString();
}
int nextInt() {
long val = nextLong();
if ((int)val != val) {
throw new NumberFormatException();
}
return (int)val;
}
long nextLong() {
int b = read();
while (b < '!' || '~' < b) {
b = read();
}
boolean neg = false;
if (b == '-') {
neg = true;
b = read();
}
long n = 0;
int c = 0;
while ('0' <= b && b <= '9') {
n = n * 10 + b - '0';
b = read();
c++;
}
if (c == 0 || c >= 2 && n == 0) {
throw new NumberFormatException();
}
return neg ? -n : n;
}
}
class In {
private final BufferedReader reader = new BufferedReader(new InputStreamReader(System.in), 0x10000);
private StringTokenizer tokenizer;
String next() {
try {
while (tokenizer == null || !tokenizer.hasMoreTokens()) {
tokenizer = new StringTokenizer(reader.readLine());
}
} catch (IOException ignored) {
}
return tokenizer.nextToken();
}
int nextInt() {
return Integer.parseInt(next());
}
long nextLong() {
return Long.parseLong(next());
}
double nextDouble() {
return Double.parseDouble(next());
}
char[] nextCharArray() {
return next().toCharArray();
}
String[] nextStringArray(int n) {
String[] s = new String[n];
for (int i = 0; i < n; i++) {
s[i] = next();
}
return s;
}
char[][] nextCharGrid(int n, int m) {
char[][] a = new char[n][m];
for (int i = 0; i < n; i++) {
a[i] = next().toCharArray();
}
return a;
}
int[] nextIntArray(int n) {
int[] a = new int[n];
for (int i = 0; i < n; i++) {
a[i] = nextInt();
}
return a;
}
int[] nextIntArray(int n, IntUnaryOperator op) {
int[] a = new int[n];
for (int i = 0; i < n; i++) {
a[i] = op.applyAsInt(nextInt());
}
return a;
}
int[][] nextIntMatrix(int h, int w) {
int[][] a = new int[h][w];
for (int i = 0; i < h; i++) {
a[i] = nextIntArray(w);
}
return a;
}
long[] nextLongArray(int n) {
long[] a = new long[n];
for (int i = 0; i < n; i++) {
a[i] = nextLong();
}
return a;
}
long[] nextLongArray(int n, LongUnaryOperator op) {
long[] a = new long[n];
for (int i = 0; i < n; i++) {
a[i] = op.applyAsLong(nextLong());
}
return a;
}
long[][] nextLongMatrix(int h, int w) {
long[][] a = new long[h][w];
for (int i = 0; i < h; i++) {
a[i] = nextLongArray(w);
}
return a;
}
List<List<Integer>> nextEdges(int n, int m, boolean directed) {
List<List<Integer>> res = new ArrayList<>();
for (int i = 0; i < n; i++) {
res.add(new ArrayList<>());
}
for (int i = 0; i < m; i++) {
int u = nextInt() - 1;
int v = nextInt() - 1;
res.get(u).add(v);
if (!directed) {
res.get(v).add(u);
}
}
return res;
}
}
class Out {
private final PrintWriter out = new PrintWriter(System.out);
private final PrintWriter err = new PrintWriter(System.err);
boolean autoFlush = false;
boolean enableDebug;
Out(boolean enableDebug) {
this.enableDebug = enableDebug;
}
void println(Object... args) {
if (args == null || args.getClass() != Object[].class) {
args = new Object[] {args};
}
out.println(Arrays.stream(args).map(obj -> {
Class<?> clazz = obj == null ? null : obj.getClass();
return clazz == Double.class ? String.format("%.10f", obj) :
clazz == byte[].class ? Arrays.toString((byte[])obj) :
clazz == short[].class ? Arrays.toString((short[])obj) :
clazz == int[].class ? Arrays.toString((int[])obj) :
clazz == long[].class ? Arrays.toString((long[])obj) :
clazz == char[].class ? Arrays.toString((char[])obj) :
clazz == float[].class ? Arrays.toString((float[])obj) :
clazz == double[].class ? Arrays.toString((double[])obj) :
clazz == boolean[].class ? Arrays.toString((boolean[])obj) :
obj instanceof Object[] ? Arrays.deepToString((Object[])obj) :
String.valueOf(obj);
}).collect(Collectors.joining(" ")));
if (autoFlush) {
out.flush();
}
}
void debug(Object... args) {
if (!enableDebug) {
return;
}
if (args == null || args.getClass() != Object[].class) {
args = new Object[] {args};
}
err.println(Arrays.stream(args).map(obj -> {
Class<?> clazz = obj == null ? null : obj.getClass();
return clazz == Double.class ? String.format("%.10f", obj) :
clazz == byte[].class ? Arrays.toString((byte[])obj) :
clazz == short[].class ? Arrays.toString((short[])obj) :
clazz == int[].class ? Arrays.toString((int[])obj) :
clazz == long[].class ? Arrays.toString((long[])obj) :
clazz == char[].class ? Arrays.toString((char[])obj) :
clazz == float[].class ? Arrays.toString((float[])obj) :
clazz == double[].class ? Arrays.toString((double[])obj) :
clazz == boolean[].class ? Arrays.toString((boolean[])obj) :
obj instanceof Object[] ? Arrays.deepToString((Object[])obj) :
String.valueOf(obj);
}).collect(Collectors.joining(" ")));
err.flush();
}
void println(char a) {
out.println(a);
if (autoFlush) {
out.flush();
}
}
void println(int a) {
out.println(a);
if (autoFlush) {
out.flush();
}
}
void println(long a) {
out.println(a);
if (autoFlush) {
out.flush();
}
}
void println(double a) {
out.println(String.format("%.10f", a));
if (autoFlush) {
out.flush();
}
}
void println(String s) {
out.println(s);
if (autoFlush) {
out.flush();
}
}
void println(char[] s) {
out.println(String.valueOf(s));
if (autoFlush) {
out.flush();
}
}
void println(int[] a) {
StringJoiner joiner = new StringJoiner(" ");
for (int i : a) {
joiner.add(Integer.toString(i));
}
out.println(joiner);
if (autoFlush) {
out.flush();
}
}
void println(long[] a) {
StringJoiner joiner = new StringJoiner(" ");
for (long i : a) {
joiner.add(Long.toString(i));
}
out.println(joiner);
if (autoFlush) {
out.flush();
}
}
void flush() {
err.flush();
out.flush();
}
}