Festival문제 자꾸 틀렸다고하는데 어떤 케이스에서 잘못된건지 못찾겟습니다.

  • naruro
    naruro

    package festival;

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

    public class Festival {
    static int caseNum;
    static int N, L;
    static int timeArr[];

    public static void main(String args[]) throws Exception {
        BufferedReader bufferedReader = new BufferedReader(new InputStreamReader(System.in));
        caseNum = Integer.parseInt(bufferedReader.readLine());
    
        for (int i = 1; i <= caseNum; i++) {
            String inputStr[] = bufferedReader.readLine().split(" ");
            N = Integer.parseInt(inputStr[0]);
            L = Integer.parseInt(inputStr[1]);
    
            timeArr = new int[N + 1];
            inputStr = bufferedReader.readLine().split(" ");
            for (int j = 1; j <= N; j++) {
                timeArr[j] = Integer.parseInt(inputStr[j - 1]);
            }
            double min = Double.MAX_VALUE;
            double result = 0;
    
            //L==N 바로 return
            if (L == N) {
                for (int n : timeArr) {
                    result += n;
                }
                min = result / L;
                System.out.printf("%.12f", min);
                return;
            }
    
    
            for (int j = L; j <= N; j++) {
                for (int k = 1; k <= N; k++) {
                    result = 0;
                    for (int o = 0; o < j; o++) {
                        if (k + j <= N+1) {
                            result += timeArr[k + o];
                        }
                    }
                    result = result / j;
                    if (min > result && result != 0) {
                        min = result;
                    }
                }
            }
            System.out.printf("%.12f\n", min);
        }
    }

    }


    7년 전
2개의 댓글이 있습니다.
  • Corea
    Corea

    (L == N)을 만족할 때, 프로그램이 종료되어버립니다. 그 때 출력되는 값에는 줄바꿈이 없기도 하구요.


    7년 전 link
  • naruro
    naruro

    아 감사합니다 !!!


    7년 전 link
  • 정회원 권한이 있어야 커멘트를 다실 수 있습니다. 정회원이 되시려면 온라인 저지에서 5문제 이상을 푸시고, 가입 후 7일 이상이 지나셔야 합니다. 현재 문제를 푸셨습니다.