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