최대 이익
면접 대비시간 제한1초메모리 제한1024 MB
프로세서와 모니터의 가격이 주어질 때, 가능한 한 많은 시스템을 만들고 가격 곱의 합을 최대로 구합니다.
문제
컴퓨터 시스템은 프로세서 블록 하나와 모니터 하나로 구성된다는 것을 알고 있습니다. ShumenSoft 회사의 창고에는 개의 프로세서 블록과 개의 모니터가 있습니다. 번째 프로세서 블록의 가격은 레브이고, 번째 모니터의 가격은 레브입니다. 번째 프로세서 블록과 번째 모니터로 만든 컴퓨터 시스템의 가격은 입니다. 전체 가격이 최대가 되도록, 가능한 한 많은 컴퓨터 시스템을 조립해야 합니다. 이 문제를 해결하는 프로그램 profit을 작성하십시오.
입력
첫 번째 줄에는 공백 하나로 구분된 두 정수 과 이 주어집니다. 두 번째 줄에는 공백 하나로 구분된 개의 정수 이 주어집니다. 세 번째 줄에는 공백 하나로 구분된 개의 정수 이 주어집니다.
출력
표준 출력의 한 줄에 공백 하나로 구분된 두 정수를 출력합니다. 첫 번째 정수는 조립할 수 있는 컴퓨터 시스템의 최대 개수이고, 두 번째 정수는 그 시스템들의 최대 전체 가격입니다.