Submission #183409
Source Code Expand
import java.io.BufferedReader; import java.io.IOException; import java.io.InputStream; import java.io.InputStreamReader; import java.math.BigDecimal; import java.math.BigInteger; import java.util.ArrayList; import java.util.Arrays; import java.util.HashSet; import java.util.LinkedList; import java.util.Set; import java.util.StringTokenizer; public class Main { public static final int N = 7; public static void main(String[] args) throws IOException{ Scanner sc = new Scanner(System.in); int[] D = new int[N]; int[] J = new int[N]; for(int i = 0; i < N; i++){ D[i] = sc.nextInt(); } for(int i = 0; i < N; i++){ J[i] = sc.nextInt(); } int[][] DP = new int[7][2]; DP[0][0] = D[0]; DP[0][1] = J[0]; for(int i = 1; i < N; i++){ DP[i][0] = Math.max(DP[i - 1][0], DP[i - 1][1]) + D[i]; DP[i][1] = Math.max(DP[i - 1][0], DP[i - 1][1]) + J[i]; } System.out.println(Math.max(DP[N - 1][0], DP[N - 1][1])); } public static class Scanner { private BufferedReader br; private StringTokenizer tok; public Scanner(InputStream is) throws IOException{ br = new BufferedReader(new InputStreamReader(is)); getLine(); } private void getLine() throws IOException{ while(tok == null || !tok.hasMoreTokens()){ tok = new StringTokenizer(br.readLine()); } } private boolean hasNext(){ return tok.hasMoreTokens(); } public String next() throws IOException{ if(!hasNext()){ getLine(); } return tok.nextToken(); } public byte nextByte() throws IOException{ return Byte.parseByte(this.next()); } public short nextShort() throws IOException{ return Short.parseShort(this.next()); } public int nextInt() throws IOException{ return Integer.parseInt(this.next()); } public long nextLong() throws IOException{ return Long.parseLong(this.next()); } public float nextFloat() throws IOException{ return Float.parseFloat(this.next()); } public double nextDouble() throws IOException{ return Double.parseDouble(this.next()); } public BigInteger nextBigInteger() throws IOException{ return new BigInteger(this.next()); } public BigDecimal nextBigDecimal() throws IOException{ return new BigDecimal(this.next()); } } }
Submission Info
Submission Time | |
---|---|
Task | A - ゴールドラッシュ |
User | mondatto |
Language | Java (OpenJDK 1.7.0) |
Score | 100 |
Code Size | 2402 Byte |
Status | AC |
Exec Time | 495 ms |
Memory | 20812 KB |
Judge Result
Set Name | Sample | All | ||||
---|---|---|---|---|---|---|
Score / Max Score | 0 / 0 | 100 / 100 | ||||
Status |
|
|
Set Name | Test Cases |
---|---|
Sample | subtask0_sample-01.txt, subtask0_sample-02.txt, subtask0_sample-03.txt, subtask0_sample-04.txt |
All | subtask0_sample-01.txt, subtask0_sample-02.txt, subtask0_sample-03.txt, subtask0_sample-04.txt, subtask1_01.txt, subtask1_02.txt, subtask1_03.txt, subtask1_04.txt, subtask1_05.txt, subtask1_06.txt, subtask1_07.txt, subtask1_08.txt, subtask1_09.txt, subtask1_10.txt, subtask1_11.txt, subtask1_12.txt, subtask1_13.txt, subtask1_14.txt, subtask1_15.txt |
Case Name | Status | Exec Time | Memory |
---|---|---|---|
subtask0_sample-01.txt | AC | 478 ms | 20812 KB |
subtask0_sample-02.txt | AC | 462 ms | 20688 KB |
subtask0_sample-03.txt | AC | 476 ms | 20536 KB |
subtask0_sample-04.txt | AC | 491 ms | 20572 KB |
subtask1_01.txt | AC | 449 ms | 20528 KB |
subtask1_02.txt | AC | 430 ms | 20652 KB |
subtask1_03.txt | AC | 470 ms | 20524 KB |
subtask1_04.txt | AC | 449 ms | 20652 KB |
subtask1_05.txt | AC | 479 ms | 20652 KB |
subtask1_06.txt | AC | 475 ms | 20656 KB |
subtask1_07.txt | AC | 439 ms | 20664 KB |
subtask1_08.txt | AC | 458 ms | 20604 KB |
subtask1_09.txt | AC | 481 ms | 20660 KB |
subtask1_10.txt | AC | 462 ms | 20664 KB |
subtask1_11.txt | AC | 437 ms | 20656 KB |
subtask1_12.txt | AC | 495 ms | 20656 KB |
subtask1_13.txt | AC | 449 ms | 20656 KB |
subtask1_14.txt | AC | 446 ms | 20652 KB |
subtask1_15.txt | AC | 456 ms | 20652 KB |