¿La página no carga? Prueba haciendo clic aquí.
Placeholder

#1246

성적 바꾸기 1s 256MB

Problemas

n번의 시험을 보고 각 i번째 시험에서 총 문제수가 b_i이고 맞은 문제의 수가 a_i일 경우, 평균은 다음과 같이 구한다.

 100 {{\displaystyle \sum_{i=1}^n ai}\over{\displaystyle \sum_{i=1}^n bi}}

정올 고등학교에 다니는 태현이는 어느날 성적표를 받아본 순간, 너무 시험을 못 본 몇 개의 과목이 있음을 알게 되었고, 성적이 잘못되었는지 확인하기 위해 성적을 담당하고 있는 정선생님을 찾아가서 확인을 하였다.

하지만 불행히도 성적은 제대로 처리가 되었음을 알게 되었고, 태현이는 부모님께 혼날 생각을 하니 눈앞이 캄캄해졌다.

하지만 재미있게도 정올 고등학교는 학생을 배려하여 최대한 부모님께 혼나지 않도록 하는 교칙이 있었는데, 이는 다름 아닌 K개의 과목의 결과를 지우고 성적을 다시 구한 성적표를 주는 것이다(물론 발송되는 성적표만 그렇게 나오는 것이며, 실제 결과는 변동이 없다. 단순한 눈속임일 뿐이다).

어찌되었든, 태현이는 부모님께 최대한 혼나지 않도록 K개의 성적을 지우기로 결심했는데, 이것이 쉽지가 않다.

태현이를 도와 태현이의 점수를 올려주는 프로그램을 작성하라.


Entrada

입력의 첫 번째 줄에는 시험의 개수 N과 제거할 수 있는 과목의 개수 K가 입력된다.

N1,000 이하의 정수이며 K0 이상 N미만의 정수다.

그 다음 줄에는 N개의 숫자가 입력되며 입력된 순서대로 a_i를 뜻한다.

마지막 줄에는 N개의 숫자가 입력되며 입력된 순서대로 b_i를 뜻한다.

a_ib_i보다 작거나 같으며 a_ib_i의 범위는 0 이상 1,000,000,000 이하의 정수다.


Salida

K개의 시험을 제거하여 나올 수 있는 평균의 최대 점수를 소수점 첫째 자리에서 반올림 하여 출력한다.


Ejemplo #1

3 1 

5 0 2
5 1 6
83

Ejemplo #2

4 2

1 2 7 9
5 6 7 9
100

Fuente

SLPC 2005
Debes iniciar sesión para escribir código.