FESTVAL 문제 질문

  • zinus91
    zinus91

    안녕하세요.
    FESTIVAL 문제를 풀다가 질문있어 이렇게 글을 올립니다.

    #include <iostream>
    
    using namespace std;
    
    int main() {
        int C;
        cin >> C;
    
        while( C-- ) {
            int N, L;
            cin >> N >> L;
            int *price = new int[N];
            for( int i=0; i<N; i++ ) {
                cin >> price[i];
            }
    
            double min = 1000000;
            for( int distance=N; distance>=L; distance-- ) {
                for( int i=0; i<N; i++ ) {
                    if( i+distance <= N ) {
                        double avg = 0;
                        for( int j=i; j<i+distance; j++ ) {
                            avg += price[j];
                        }
                        avg /= distance;
                        if( avg < min ) {
                            min = avg;
                        }
                    }
                }
            }
    
    
            cout << fixed;
            cout.precision( 7 );
            cout << min << endl;
        }
    }
    

    위와 같이 모든 경우의 수(길이가 L이상 N이하인 연속적인 모든 배열)을 찾아 평균을 구하여서 문제를 풀려고 했습니다.
    비록 느리지만 답은 잘 나온다고 생각했는 데 오답이라고 나오더라구요.
    어디가 잘못되었는지 도움 주신다면 감사하겠습니다.


    10년 전
2개의 댓글이 있습니다.
  • kriii
    kriii

    precision문제네요 널널하게 10정도로 해주니 맞습니다.


    10년 전 link
  • zinus91
    zinus91

    답변 감사합니다!!!


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