글 읽기 - 방법을 바꿔봤는데 40%에서 틀렸다고 뜨네요

illyce 6년 전 0

질문하기 게시판에 있는 반례들은 다 돌려본거같은데 또 어디서 오류가 난걸까요...

문제 한번 풀기 너무 힘드네요..도와주시면 감사합니다ㅜㅜ

import java.io.*;
import java.util.StringTokenizer;

public class Main {

	public static void main(String[] args) throws IOException {
		
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		int N = Integer.parseInt(br.readLine());
		int[] dp = new int[N+1];
		int[] arr = new int[N+1];
		StringTokenizer st = new StringTokenizer(br.readLine(), " ");
	
		for (int i = 1; i < N+1; i++)
		{
			arr[i] = Integer.parseInt(st.nextToken());
		}
		int s = 0;	
		if (arr[1] > 0) dp[1] = arr[1];
        if (N==1) s = Integer.max(s, dp[1]);
		for (int i = 2; i < N+1; i++) {
			
			dp[i] = Integer.max(arr[i], dp[i-1]+arr[i]);
			s = Integer.max(s, dp[i]);
		}
		System.out.print(s);
	}
}

djm03178 6년 전 0

20번째 줄이 이해되지 않네요.

-1

답은 -1이어야 하는데 0이 출력됩니다.

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

문제

문제

출처

ICPC

방법을 바꿔봤는데 40%에서 틀렸다고 뜨네요

illyce 6년 전 0

djm03178 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말