Jelly Flavours

면접 대비

시간 제한1초메모리 제한1024 MB

요약

각 맛마다 두 상점의 가격이 주어지고 A 상점에는 x달러, B 상점에는 y달러를 쓸 수 있을 때, 살 수 있는 서로 다른 맛의 최대 개수를 구한다.

난이도: 보통10점 중 5점
유형: 그리디, 정렬, 배열, 완전 탐색
정답자: 아직 제출이 없습니다

문제

Amy is a big fan of jelly, and wishes to buy some for dessert. There are a total of $n$ flavours of jelly, numbered $0$ to $n-1$ . Store A sells jelly of flavour $i$ for $a\[i]$ dollars a piece, whereas Store B sells it for $b\[i]$ dollars a piece. Amy can spend up to $x$ dollars in Store A and up to $y$ dollars in Store B.

Help Amy find the maximum number of unique flavours of jelly she can purchase.

제한

$1 \leq n \leq 2000$
$0 \leq x, y \leq 10\\;000$
$0 \leq a\[i], b\[i] \leq 10\\;000$ (for all $0 \leq i \leq n-1$ )

예제

이 문제는 공개된 예제가 없습니다.