FESTVAL 문제 질문 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 precision문제네요 널널하게 10정도로 해주니 맞습니다. 10년 전 link zinus91 답변 감사합니다!!! 10년 전 link 정회원 권한이 있어야 커멘트를 다실 수 있습니다. 정회원이 되시려면 온라인 저지에서 5문제 이상을 푸시고, 가입 후 7일 이상이 지나셔야 합니다. 현재 문제를 푸셨습니다.
zinus91
안녕하세요.
FESTIVAL 문제를 풀다가 질문있어 이렇게 글을 올립니다.
위와 같이 모든 경우의 수(길이가 L이상 N이하인 연속적인 모든 배열)을 찾아 평균을 구하여서 문제를 풀려고 했습니다.
비록 느리지만 답은 잘 나온다고 생각했는 데 오답이라고 나오더라구요.
어디가 잘못되었는지 도움 주신다면 감사하겠습니다.
10년 전