Submission #616206
Source Code Expand
import java.io.IOException; import java.io.InputStream; import java.io.PrintWriter; import java.util.NoSuchElementException; public class Main { static FastScanner sc = new FastScanner(); static PrintWriter out = new PrintWriter(System.out); static void solve() { int n = sc.nextInt(); int[] k = new int[n - 1]; for (int i = 0; i < n - 1; i++) { k[i] = sc.nextInt(); } int[] pen = new int[n]; for (int i = 1; i < n - 1; i++) { pen[i] = min(k[i - 1], k[i]); } pen[0] = k[0]; pen[n - 1] = k[n - 2]; for (int i = 0; i < n - 1; i++) { out.print(pen[i] + " "); } out.println(pen[n - 1]); out.flush(); } public static void main(String[] args) { solve(); } static int max(int a, int b) { return a < b ? b : a; } static int min(int a, int b) { return a < b ? a : b; } } class FastScanner { private final InputStream in = System.in; private final byte[] buffer = new byte[1024]; private int ptr = 0; private int buflen = 0; private boolean hasNextByte() { if (ptr < buflen) { return true; } else { ptr = 0; try { buflen = in.read(buffer); } catch (IOException e) { e.printStackTrace(); } if (buflen <= 0) { return false; } } return true; } private int readByte() { if (hasNextByte()) { return buffer[ptr++]; } else { return -1; } } private static boolean isPrintableChar(int c) { return '!' <= c && c <= '~'; } private void skipUnprintable() { while (hasNextByte() && !isPrintableChar(buffer[ptr])) { ptr++; } } public boolean hasNext() { skipUnprintable(); return hasNextByte(); } public int nextInt() { if (!hasNext()) { throw new NoSuchElementException(); } int n = 0; boolean minus = false; int b = readByte(); if (b == '-') { minus = true; b = readByte(); } if (b < '0' || '9' < b) { throw new NumberFormatException(); } while (true) { if ('0' <= b && b <= '9') { n *= 10; n += b - '0'; } else if (b == -1 || !isPrintableChar(b)) { return minus ? -n : n; } else { throw new NumberFormatException(); } b = readByte(); } } }
Submission Info
Submission Time | |
---|---|
Task | B - 積み鉛筆 |
User | deka0106 |
Language | Java (OpenJDK 1.7.0) |
Score | 80 |
Code Size | 2247 Byte |
Status | AC |
Exec Time | 637 ms |
Memory | 34004 KB |
Judge Result
Set Name | Sample | All | ||||
---|---|---|---|---|---|---|
Score / Max Score | 0 / 0 | 80 / 80 | ||||
Status |
|
|
Set Name | Test Cases |
---|---|
Sample | sample1.txt, sample2.txt, sample3.txt |
All | subtask0_0.txt, subtask0_1.txt, subtask0_10.txt, subtask0_11.txt, subtask0_12.txt, subtask0_13.txt, subtask0_14.txt, subtask0_2.txt, subtask0_3.txt, subtask0_4.txt, subtask0_5.txt, subtask0_6.txt, subtask0_7.txt, subtask0_8.txt, subtask0_9.txt |
Case Name | Status | Exec Time | Memory |
---|---|---|---|
sample1.txt | AC | 476 ms | 22320 KB |
sample2.txt | AC | 365 ms | 22416 KB |
sample3.txt | AC | 345 ms | 22408 KB |
subtask0_0.txt | AC | 549 ms | 33596 KB |
subtask0_1.txt | AC | 592 ms | 32932 KB |
subtask0_10.txt | AC | 564 ms | 32952 KB |
subtask0_11.txt | AC | 544 ms | 33356 KB |
subtask0_12.txt | AC | 575 ms | 33420 KB |
subtask0_13.txt | AC | 597 ms | 33100 KB |
subtask0_14.txt | AC | 583 ms | 33576 KB |
subtask0_2.txt | AC | 637 ms | 32832 KB |
subtask0_3.txt | AC | 582 ms | 34004 KB |
subtask0_4.txt | AC | 588 ms | 32976 KB |
subtask0_5.txt | AC | 605 ms | 32908 KB |
subtask0_6.txt | AC | 554 ms | 33884 KB |
subtask0_7.txt | AC | 628 ms | 33012 KB |
subtask0_8.txt | AC | 615 ms | 33132 KB |
subtask0_9.txt | AC | 570 ms | 33836 KB |