글 읽기 - 체점 테케에 이상이 있어보입니다

jaducku 6년 전 0

풀었고 정답알고리즘이 맞는데 자꾸 57%에서 틀립니다.

버퍼드 리더를 안쓰고 스캐너를 쓰니 통과하네요.

테케 확인 바랍니다.

package DP;

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.Scanner;
import java.util.StringTokenizer;

public class Q1912 {
	static final int MAX = 100000;
	static int N;
	static int arr[] = new int [MAX+1];
	static int dp[]  = new int [MAX+1];
	public static void main(String args[]) throws Exception{
		//BufferedReader  in = new BufferedReader(new InputStreamReader(System.in));
		Scanner sc = new Scanner(System.in);
		StringTokenizer st = null;
		
		N = sc.nextInt();
		/*
		st = new StringTokenizer(in.readLine(), " ");
		for(int i=1 ; i<=N ; i++){
			arr[i] = Integer.parseInt(st.nextToken());
		}
		*/
		for (int i = 1; i <=N; i++) {
			arr[i] = sc.nextInt();
		}
		dp[1]   = arr[1];
		int res = dp[1];
		
		for(int i=2 ; i<=N ; i++){
			dp[i] = Math.max(dp[i-1]+arr[i], arr[i]);
		}
		
		for(int i=1 ; i<=N ; i++){
			if(dp[i]>res) res=dp[i];
			//System.out.println(dp[i]);
		}
		System.out.println(res);
	}
}

lll4592 6년 전 0

위 코드에서 버퍼드리더를 써도 통과합니다. 스캐너로 고치는 과정에서 다른 부분을 함께 고치신것 같습니다.

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

체점 테케에 이상이 있어보입니다

jaducku 6년 전 0

lll4592 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말