結果
問題 | No.5003 物理好きクリッカー |
ユーザー | EvbCFfp1XB |
提出日時 | 2018-12-08 10:01:17 |
言語 | Java19 (openjdk 21) |
結果 |
AC
|
実行時間 | 687 ms / 10,000 ms |
コード長 | 8,394 bytes |
コンパイル時間 | 3,519 ms |
実行使用メモリ | 58,468 KB |
スコア | 452,672 |
平均クエリ数 | 10000.00 |
最終ジャッジ日時 | 2021-07-19 09:09:15 |
合計ジャッジ時間 | 28,002 ms |
ジャッジサーバーID (参考情報) |
judge15 / judge12 |
純コード判定しない問題か言語 |
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | AC | 674 ms
55,580 KB |
testcase_01 | AC | 641 ms
57,588 KB |
testcase_02 | AC | 626 ms
57,632 KB |
testcase_03 | AC | 615 ms
55,704 KB |
testcase_04 | AC | 679 ms
57,844 KB |
testcase_05 | AC | 605 ms
57,808 KB |
testcase_06 | AC | 615 ms
57,584 KB |
testcase_07 | AC | 601 ms
57,480 KB |
testcase_08 | AC | 617 ms
58,020 KB |
testcase_09 | AC | 647 ms
55,760 KB |
testcase_10 | AC | 649 ms
57,460 KB |
testcase_11 | AC | 631 ms
57,660 KB |
testcase_12 | AC | 620 ms
57,520 KB |
testcase_13 | AC | 626 ms
58,104 KB |
testcase_14 | AC | 625 ms
57,892 KB |
testcase_15 | AC | 625 ms
57,916 KB |
testcase_16 | AC | 621 ms
57,868 KB |
testcase_17 | AC | 615 ms
57,760 KB |
testcase_18 | AC | 674 ms
55,772 KB |
testcase_19 | AC | 681 ms
57,808 KB |
testcase_20 | AC | 631 ms
57,620 KB |
testcase_21 | AC | 607 ms
57,500 KB |
testcase_22 | AC | 662 ms
57,828 KB |
testcase_23 | AC | 615 ms
57,704 KB |
testcase_24 | AC | 615 ms
58,152 KB |
testcase_25 | AC | 615 ms
57,772 KB |
testcase_26 | AC | 618 ms
57,780 KB |
testcase_27 | AC | 663 ms
57,712 KB |
testcase_28 | AC | 646 ms
57,744 KB |
testcase_29 | AC | 610 ms
57,380 KB |
testcase_30 | AC | 687 ms
55,716 KB |
testcase_31 | AC | 663 ms
57,556 KB |
ソースコード
import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.Arrays; public class Main { static final XorShift rng = new XorShift(System.nanoTime()); static final Watch watch = new Watch(); private SAState sa = new SAState(); private long numCookies; private long add = 1; private long price = 15; private int count = 1; private int reinforce = 0; private String[] names = new String[] { "hand", "lily", "factory", "casino", "grimoire", }; private long[] adds = new long[] { 1, 10, 120, 2000, 25000, }; private long[] prices = new long[] { 150, 2000, 30000, 600000, 10000000, }; private int[] counts = new int[] { 0, 0, 0, 0, 0, }; private int[] reinforces = new int[] { 0, 0, 0, 0, 0, }; private boolean isSale; private int fever; private long buyPrice(int index) { if (index < 0) { long p = price; return p; } long p = prices[index]; for (int i = 0; i < counts[index]; i++) { p = (long) Math.ceil((p * 6) / 5); } return p; } private long reinforcePrice(int index) { if (index < 0) { long p = price; for (int i = 0; i < reinforce; i++) { p *= 10; } return p; } long p = prices[index]; for (int i = 0; i < reinforces[index]; i++) { p *= 10; } return p; } private void solve(String S) { String command = "click"; int index = -1; if (numCookies >= (long) ((isSale ? 0.9 : 1) * reinforcePrice(-1))) { command = "enhclick"; index = -1; } for (int i = prices.length - 1; i >= 0; i--) { if (numCookies < (long) ((isSale ? 0.9 : 1) * buyPrice(i))) { continue; } command = "buy"; index = i; } for (int i = prices.length - 1; i >= 0; i--) { if (numCookies < (long) ((isSale ? 0.9 : 1) * reinforcePrice(i))) { continue; } command = "reinforce"; index = i; } // numCookies -= price[i]; // count[i]++; if (command.equals("click")) { numCookies += (fever > 0 ? 7 : 1) * add * (1L << reinforce); } if (command.equals("enhclick")) { reinforce++; numCookies -= (long) ((isSale ? 0.9 : 1) * reinforcePrice(-1)); } if (command.equals("buy")) { if (index < 0) { count++; } else { counts[index]++; } numCookies -= (long) ((isSale ? 0.9 : 1) * buyPrice(index)); } if (command.equals("reinforce")) { reinforces[index]++; numCookies -= (long) ((isSale ? 0.9 : 1) * reinforcePrice(index)); } long cookie = 0; for (int j = 0; j < adds.length; j++) { cookie += (fever > 0 ? 7 : 1) * adds[j] * counts[j] * (1L << reinforces[j]); } numCookies += cookie; isSale = false; if (fever > 0) { fever--; } if (S.equals("B")) { numCookies += (long) (0.01 * numCookies); } else if (S.equals("S")) { isSale = true; } else if (S.equals("F")) { fever = 20; } System.out.println("click"); System.out.flush(); } public void run() { try (BufferedReader in = new BufferedReader(new InputStreamReader(System.in))) { int N = Integer.parseInt(in.readLine()); for (int i = 0; i < N; i++) { String S = in.readLine(); solve(S); } } catch (Exception e) { e.printStackTrace(); } } public static void main(String[] args) { new Main().run(); } } class SAState { public static final boolean useTime = true; public double startTime = 0; public double endTime = 10 * 10 * 10; public double time = startTime; public double startTemperature = 100; public double endTemperature = 0; public double inverseTemperature = 1.0 / startTemperature; public double lastAcceptTemperature = startTemperature; public double startRange = 1; public double endRange = 1e4; public double range = startRange; public int numIterations; public int validIterations; public int acceptIterations; public void init() { numIterations = 0; validIterations = 0; acceptIterations = 0; startTime = useTime ? Main.watch.getSecond() : numIterations; update(); lastAcceptTemperature = inverseTemperature; } public void update() { updateTime(); updateTemperature(); updateRange(); } public void updateTemperature() { inverseTemperature = 1.0 / (endTemperature + (startTemperature - endTemperature) * Math.pow((endTime - time) / (endTime - startTime), 1.0)); } public void updateRange() { range = endRange + (startRange - endRange) * Math.pow((endTime - time) / (endTime - startTime), 1.0); } public void updateTime() { time = useTime ? Main.watch.getSecond() : numIterations; } public boolean isTLE() { return time >= endTime; } public boolean accept(double deltaScore) { return acceptS(deltaScore); } public boolean acceptB(double deltaScore) { validIterations++; if (deltaScore > -1e-9) { acceptIterations++; return true; } assert deltaScore < 0; assert 1.0 / inverseTemperature >= 0; if (deltaScore * inverseTemperature < -10) { return false; } if (Main.rng.nextDouble() < Math.exp(deltaScore * inverseTemperature)) { acceptIterations++; lastAcceptTemperature = inverseTemperature; return true; } return false; } public boolean acceptS(double deltaScore) { validIterations++; if (deltaScore < 1e-9) { acceptIterations++; return true; } assert deltaScore > 0; assert 1.0 / inverseTemperature >= 0; if (-deltaScore * inverseTemperature < -10) { return false; } if (Main.rng.nextDouble() < Math.exp(-deltaScore * inverseTemperature)) { acceptIterations++; lastAcceptTemperature = inverseTemperature; return true; } return false; } } final class Utils { private Utils() { } public static final void debug(Object... o) { System.err.println(toString(o)); } public static final String toString(Object... o) { return Arrays.deepToString(o); } } class Watch { private long start; public Watch() { init(); } public double getSecond() { return (System.nanoTime() - start) * 1e-9; } public void init() { init(System.nanoTime()); } private void init(long start) { this.start = start; } public String getSecondString() { return toString(getSecond()); } public static final String toString(double second) { if (second < 60) { return String.format("%5.2fs", second); } else if (second < 60 * 60) { int minute = (int) (second / 60); return String.format("%2dm%2ds", minute, (int) (second % 60)); } else { int hour = (int) (second / (60 * 60)); int minute = (int) (second / 60); return String.format("%2dh%2dm%2ds", hour, minute % (60), (int) (second % 60)); } } } class XorShift { private int w = 88675123; private int x = 123456789; private int y = 362436069; private int z = 521288629; public XorShift(long l) { x = (int) l; } public int nextInt() { final int t = x ^ (x << 11); x = y; y = z; z = w; w = w ^ (w >>> 19) ^ (t ^ (t >>> 8)); return w; } public double nextDouble() { return (nextInt() >>> 1) * 4.6566128730773926E-10; } public int nextInt(int n) { return (int) (n * nextDouble()); } }