МАКСИМАЛНА ПЕЧАЛБА
시간 제한1초메모리 제한1024 MB
프로세서 블록 n개와 모니터 m개의 가격이 주어질 때, 블록과 모니터를 짝지어 시스템 수와 총 가치 ai*bj의 합을 최대로 만든다.
문제
Вие знаете, че една компютърна система се състои от процесорен блок и монитор. В склада на фирма “ShumenSoft” има n процесорни блока и m монитора, като i-тият блок струва ai лева, аj-тият монитор - bj лева. Цената на една компютърна система, съдържаща i–тия системен процесорен блок и j-тия монитор, е равна на ai * bj. Вие трябва да сглобите възможно най-много компютърни системи така, че тяхната обща стойност да бъде максимално възможната.
Напишете програма profit, която решава тази задача.
입력
От първия ред на стандартния вход се въвеждат две цели числа n и m, разделени с един интервал. От втория ред се въвеждат n цели числа a0, a1, ..., an-1, разделени с по един интервал. От третия ред се въвеждат m цели числа b0, b1, ..., bm-1, разделени с по един интервал.
출력
На един ред на стандартния изход програмата трябва да изведе две цели числа, разделени с интервал – максималния възможен брой компютърни системи и тяхната максимална обща стойност.
제한
- 1 ≤ n, m ≤ 1000
- 1 ≤ ai, bj ≤ 1000