A시에는 과수원을 운영하는 B씨가 산다.

B씨의 과수원은 매일 도매상이 요구하는 만큼 과일을 넘겨준다.

도매상은 그 값으로 과일 하나당 100원의 돈을 준다.

다만 도매상은 요구하는 만큼의 과일을 받지 못한다면 과일을 받지 않고 돌아간다.

요구를 만족시키지 못하더라도 다음날에 도매상은 또다시 과일을 요구하는데 이때는 과일을 개당 80원의 돈을 주고 사간다.

이번에도 만족시키지 못한다면 다음날은 60원, 그 다음날은 40원, 또 그 다음날은 개당 20원에 과일을 요구하고,

개당 0원에 과일을 요구해야 하는 날이 오면 도매상은 실망해서 다시 오지 않는다.

값이 깎이더라도 요구를 만족시켰다면 다음날은 다시 개당 100원에 사간다.

도매상의 요구를 만족시키든 만족시키지 못하든, 도매상이 가져가지 않은 과일은 전부 재고로 매일 쌓인다.

B씨는 성능 좋은 창고도 갖고 있기 때문에 과일이 신선도가 떨어지거나 하는 일은 없다.

B씨의 과수원은 항상 예측할 수 없는 양의 과일을 생산해서 당일 생산되는 것을 보아야 그날의 생산량을 알 수 있다.

그리고 이는 도매상의 주문도 마찬가지이다. 과수원이 매일 생산하는 과일은 정수 배열 P의 형태로 주어지고, 도매상의 주문은 정수 배열 C의 형태로 주어진다.

N일 동안 거래가 진행될 때, 하루 평균 매출을 구하여라.

만약 중간에 0원까지 단가가 내려간 적이 있다면 그 전날까지만 계산해서 하루 평균 매출을 구하여라.

커미의 공장 timer 1s memory 256MB

커미의 공장 1s 256MB