시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 256 MB215784234.711%

문제

KAIST의 모 연구소에서 URP를 하고 있는 강다현은 지금까지 발견된 적이 없었던 두 가지 신물질을 만들어내는 방법을 알아냈다 (이것들이 실제로 만들어질 수 있을지에 대한 질문은 무시한다.). 신물질들을 각각 A, B라 하자. 이 물질 A, B는 N가지 물질 M1, M2, … , MN 을 일정한 비율로 섞어 어떠한 방법으로 만들 수 있다고 한다. 두 물질의 가치는 1g당 각각 X, Y라 하자.

A 1g를 만들어내는 데에는 Mi가 GAig 만큼 필요하고, B 1g을 만들어내는 데에는 Mi가 GBig 만큼 필요하다고 하자. M1, M2, … , MN 물질들은 모두 희귀한 물질들이기 때문에, Mi는 현재 Wig만큼 존재한다고 한다. 이때 한정된 N가지 물질들을 가지고 A, B를 만들어 얻을 수 있는 최대의 가치를 구하고, 이 경우 A, B를 각각 얼마나 만들어야 하는지 구하는 프로그램을 작성하여라.

입력

첫 번째 줄에 N, X, Y가 주어진다.

두 번째 줄에 GA1, GA2, ..., GAN이 주어지고, 세 번째 줄에 GB1, GB2, ..., GBN이 주어진다. 그리고 네 번째 줄에 W1, W2, ..., WN 이 주어진다.

N을 제외한 모든 수는 1 이상 1000000 이하의 자연수이다.

N의 제한은 다음과 같다:

1 ≤ N ≤ 200000

출력

첫 번째 줄에 A, B를 만들어 얻을 수 있는 최대의 가치를 출력한다.

두 번째 줄에 최대의 가치를 얻기 위하여 A, B를 각각 얼마나 만들어야 하는지 각각 출력한다. 절대/상대오차는 10-2까지 허용한다. A, B의 정확한 양이 유일한 경우만 입력으로 주어진다.

예제 입력 1

1 2 3
4
5
12

예제 출력 1

7.20
0.00 2.40

예제 입력 2

2 2 3
4 2
2 6
12 13

예제 출력 2

8.80
2.30 1.40

출처

University > KAIST > 2016 Spring RUN@KAIST Programming Contest C2번

  • 문제를 만든 사람: jihoon