글 읽기 - 다른 답을 넣어봐도 잘나오는데 틀렷습니다가뜨네요ㅜㅡㅜ

fdjk2000 5년 전 0

다른 답을 넣어봐도 잘나옵니다ㅜㅡㅜ뭐가문제일까요?

그리고 동적프로그래밍으로 풀려다가 잘안되서 이렇게 풀엇는데

동적프로그래밍으로 푸는 힌트주시면 감사드리겠습니다~~

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class Main {

	public static void main(String[] args) throws NumberFormatException, IOException {
		BufferedReader br=new BufferedReader(new InputStreamReader(System.in));
		int n=Integer.parseInt(br.readLine());
		double []num=new double[n];
		double before=0;
		for(int i=0;i<n;i++) {
			num[i]=Double.parseDouble(br.readLine());
		}
		double max=Math.max(num[1], Math.max(num[0], num[0]*num[1]));
		
		for(int i=2;i<n;i++) {
			before=num[i];
			for(int j=1;j<=i+1;j++) {
				
				max=Math.max(max,before);
				if(i-j>=0) before*=num[i-j];
				
			}
		}
		
		System.out.println(Math.round(max*1000)/1000.0);
	}

}

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

문제

문제

출처

ICPC

다른 답을 넣어봐도 잘나오는데 틀렷습니다가뜨네요ㅜㅡㅜ

fdjk2000 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말