FESTIVAL 난이도:하 문제 질문 htamop 계속 시도하고 디버깅하고 확인해도 도저히 모르겠어서 질문합니다. 밥도 못먹고 아 답답하네요 ㅠㅠ 문제 : FESTIVAL 축제를 하는데 N개의 대여가능한 날짜가 나열되어있고 최소 L팀이 각각 날마다 공연할 수 있도록 L개이상의 연속된 날짜를 선택합니다. 즉 3팀이라면 4개의 날을 선택할수도 있다는 뜻. 이때 평균비용이 가장 적은 값을 구하는 것입니다. 6일이 대여가능하고 최소 3팀이라면 각 비용이 굵게 3 1 2 3 1 1 이면 3 1 1 하면 5/3 = 1.6666 2 3 1 1 이면 7/4 1.75 1 2 3 1 1 이면 8/5 = 1.6 으로 답은1.6이 되고 이를 출력해주는 문제입니다. //FESTIVAL /* 1.C test case <=100 2.L team <=1000 3.N days <= 1000 4.costs of each days <=100 (natural n) */ #include int main() { int T; //test case int cnt; double answer[100]; int L,N; int costs[1000]; double min; double avr; int sum=0; int i,j,temp; int rentaldays; // Be careful sum/rentaldays is integer ! scanf("%d",&T); cnt=0; while( cnt < T ) { // T times loop // ---------------------------------------------------inputs scanf("%d %d", &N, &L); // days, teams N>L for(i=0;i< N; i++) { scanf("%d",&costs[i]); } min=1000; // always bigger than avg for(i=0;i<= N-L;i++) { sum=0; rentaldays=L; if(min == 1) // most minimum value break; for(j=i ; j< L+i; j++) { sum = sum + costs[j]; } avr = (double)sum / rentaldays; if(min> avr) { min=avr; } for(rentaldays=L+1;rentaldays<=N-i;rentaldays++) { sum+= costs[rentaldays-1+i]; avr = (double)sum / rentaldays; if(min>avr) { min=avr; } avr = (double)sum / rentaldays; } } answer[cnt]= min; cnt++; } for(i=0;i<T;i++) { printf("%.7f\n",answer[i]); } return 0; } 11년 전
3개의 댓글이 있습니다. Being 우선 글 편집 화면에서 글쓰기 문법 안내를 보시고 코드를 보기 좋게 정돈해주시길 부탁드립니다 :) 11년 전 link Being 그리고 대답하시는 분들의 시간을 빌리시는 것인 만큼 최대한 풀이의 의도를 설명해주시거나 하시면 더 빠른 대답을 받으실 수 있을 것 같네요! 11년 전 link htamop 예 참고하겠습니다. 감사합니다 !! 문제는 해결했습니다. 11년 전 link 정회원 권한이 있어야 커멘트를 다실 수 있습니다. 정회원이 되시려면 온라인 저지에서 5문제 이상을 푸시고, 가입 후 7일 이상이 지나셔야 합니다. 현재 문제를 푸셨습니다.
htamop
계속 시도하고 디버깅하고 확인해도 도저히 모르겠어서
질문합니다. 밥도 못먹고 아 답답하네요 ㅠㅠ
문제 : FESTIVAL
축제를 하는데 N개의 대여가능한 날짜가 나열되어있고
최소 L팀이 각각 날마다 공연할 수 있도록
L개이상의 연속된 날짜를 선택합니다.
즉 3팀이라면 4개의 날을 선택할수도 있다는 뜻.
이때 평균비용이 가장 적은 값을 구하는 것입니다.
6일이 대여가능하고 최소 3팀이라면
각 비용이
굵게 3 1 2 3 1 1 이면
3 1 1 하면 5/3 = 1.6666
2 3 1 1 이면 7/4 1.75
1 2 3 1 1 이면 8/5 = 1.6 으로
답은1.6이 되고 이를 출력해주는 문제입니다.
//FESTIVAL
/* 1.C test case <=100
2.L team <=1000
3.N days <= 1000
4.costs of each days <=100 (natural n)
*/
#include
int main() {
int T; //test case
int cnt;
}
11년 전