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
AC × 4
AC × 19
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