結果
| 問題 | No.5017 Tool-assisted Shooting |
| ユーザー |
 Yu_212
|
| 提出日時 | 2023-07-16 15:38:47 |
| 言語 | Java21 (openjdk 21) |
| 結果 |
AC
|
| 実行時間 | 262 ms / 2,000 ms |
| コード長 | 13,420 bytes |
| コンパイル時間 | 3,015 ms |
| コンパイル使用メモリ | 85,560 KB |
| 実行使用メモリ | 73,924 KB |
| スコア | 3,056,663 |
| 平均クエリ数 | 1000.00 |
| 最終ジャッジ日時 | 2023-07-16 15:39:23 |
| 合計ジャッジ時間 | 33,097 ms |
|
ジャッジサーバーID （参考情報） |
judge13 / judge14 |
| 純コード判定しない問題か言語 |
（要ログイン）
テストケース
テストケース表示| 入力 | 結果 | 実行時間 実行使用メモリ |
|---|---|---|
| testcase_00 | AC | 248 ms
72,920 KB |
| testcase_01 | AC | 248 ms
72,988 KB |
| testcase_02 | AC | 232 ms
72,380 KB |
| testcase_03 | AC | 243 ms
72,904 KB |
| testcase_04 | AC | 241 ms
72,628 KB |
| testcase_05 | AC | 245 ms
72,524 KB |
| testcase_06 | AC | 242 ms
72,808 KB |
| testcase_07 | AC | 244 ms
73,032 KB |
| testcase_08 | AC | 241 ms
73,216 KB |
| testcase_09 | AC | 245 ms
72,628 KB |
| testcase_10 | AC | 243 ms
73,200 KB |
| testcase_11 | AC | 244 ms
73,172 KB |
| testcase_12 | AC | 246 ms
72,772 KB |
| testcase_13 | AC | 247 ms
73,272 KB |
| testcase_14 | AC | 246 ms
73,000 KB |
| testcase_15 | AC | 253 ms
72,792 KB |
| testcase_16 | AC | 237 ms
72,884 KB |
| testcase_17 | AC | 241 ms
72,860 KB |
| testcase_18 | AC | 242 ms
73,416 KB |
| testcase_19 | AC | 242 ms
73,536 KB |
| testcase_20 | AC | 243 ms
73,344 KB |
| testcase_21 | AC | 243 ms
73,040 KB |
| testcase_22 | AC | 236 ms
72,936 KB |
| testcase_23 | AC | 248 ms
73,008 KB |
| testcase_24 | AC | 244 ms
73,128 KB |
| testcase_25 | AC | 246 ms
72,424 KB |
| testcase_26 | AC | 243 ms
72,712 KB |
| testcase_27 | AC | 245 ms
73,132 KB |
| testcase_28 | AC | 247 ms
73,544 KB |
| testcase_29 | AC | 228 ms
72,748 KB |
| testcase_30 | AC | 233 ms
72,164 KB |
| testcase_31 | AC | 238 ms
72,424 KB |
| testcase_32 | AC | 243 ms
73,300 KB |
| testcase_33 | AC | 253 ms
73,396 KB |
| testcase_34 | AC | 247 ms
72,852 KB |
| testcase_35 | AC | 252 ms
73,348 KB |
| testcase_36 | AC | 238 ms
72,804 KB |
| testcase_37 | AC | 245 ms
73,216 KB |
| testcase_38 | AC | 246 ms
71,388 KB |
| testcase_39 | AC | 245 ms
73,472 KB |
| testcase_40 | AC | 250 ms
73,612 KB |
| testcase_41 | AC | 243 ms
73,100 KB |
| testcase_42 | AC | 254 ms
73,128 KB |
| testcase_43 | AC | 245 ms
72,740 KB |
| testcase_44 | AC | 251 ms
73,456 KB |
| testcase_45 | AC | 244 ms
73,444 KB |
| testcase_46 | AC | 242 ms
73,360 KB |
| testcase_47 | AC | 235 ms
72,660 KB |
| testcase_48 | AC | 245 ms
73,596 KB |
| testcase_49 | AC | 240 ms
72,556 KB |
| testcase_50 | AC | 247 ms
73,432 KB |
| testcase_51 | AC | 248 ms
71,704 KB |
| testcase_52 | AC | 246 ms
73,112 KB |
| testcase_53 | AC | 245 ms
72,864 KB |
| testcase_54 | AC | 248 ms
73,592 KB |
| testcase_55 | AC | 241 ms
73,132 KB |
| testcase_56 | AC | 244 ms
72,956 KB |
| testcase_57 | AC | 247 ms
72,820 KB |
| testcase_58 | AC | 242 ms
73,268 KB |
| testcase_59 | AC | 246 ms
73,924 KB |
| testcase_60 | AC | 242 ms
72,768 KB |
| testcase_61 | AC | 245 ms
72,940 KB |
| testcase_62 | AC | 241 ms
72,896 KB |
| testcase_63 | AC | 250 ms
73,636 KB |
| testcase_64 | AC | 250 ms
72,740 KB |
| testcase_65 | AC | 253 ms
73,340 KB |
| testcase_66 | AC | 249 ms
73,720 KB |
| testcase_67 | AC | 246 ms
73,184 KB |
| testcase_68 | AC | 246 ms
73,488 KB |
| testcase_69 | AC | 247 ms
73,160 KB |
| testcase_70 | AC | 251 ms
72,512 KB |
| testcase_71 | AC | 246 ms
72,556 KB |
| testcase_72 | AC | 231 ms
71,884 KB |
| testcase_73 | AC | 245 ms
73,096 KB |
| testcase_74 | AC | 242 ms
71,244 KB |
| testcase_75 | AC | 250 ms
73,216 KB |
| testcase_76 | AC | 246 ms
73,368 KB |
| testcase_77 | AC | 246 ms
73,300 KB |
| testcase_78 | AC | 262 ms
72,600 KB |
| testcase_79 | AC | 243 ms
72,292 KB |
| testcase_80 | AC | 251 ms
73,612 KB |
| testcase_81 | AC | 247 ms
73,736 KB |
| testcase_82 | AC | 243 ms
72,916 KB |
| testcase_83 | AC | 245 ms
73,792 KB |
| testcase_84 | AC | 249 ms
73,096 KB |
| testcase_85 | AC | 244 ms
73,328 KB |
| testcase_86 | AC | 246 ms
73,284 KB |
| testcase_87 | AC | 245 ms
72,616 KB |
| testcase_88 | AC | 246 ms
72,672 KB |
| testcase_89 | AC | 242 ms
72,612 KB |
| testcase_90 | AC | 246 ms
72,776 KB |
| testcase_91 | AC | 236 ms
72,592 KB |
| testcase_92 | AC | 239 ms
71,812 KB |
| testcase_93 | AC | 251 ms
73,452 KB |
| testcase_94 | AC | 232 ms
72,040 KB |
| testcase_95 | AC | 249 ms
73,356 KB |
| testcase_96 | AC | 244 ms
72,576 KB |
| testcase_97 | AC | 251 ms
72,512 KB |
| testcase_98 | AC | 246 ms
73,536 KB |
| testcase_99 | AC | 245 ms
72,872 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[5000];
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*10 + monster.h * 100 / (monster.p + 1);
int val = monster.y + dist*10;// + monster.h * 100 / (monster.p + 1);
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) {
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();
}
}