問題
수영이는 '네오 싸이클론 트랜퀼리티'라는 RPG 게임을 한다.
수영이는 방금 막 게임을 시작하여 그의 캐릭터의 민첩성(Agility)과 마력(Mana) 스텟이 1인 상태이다.
이 RPG 게임에는 총 N개의 퀘스트가 있다.
k번째 퀘스트를 시작하기 위해서는 민첩성이 A[k] 이상이거나 마력이 M[k] 이상이어야 한다.
수영이가 이 퀘스트를 수행하면 P[k]의 능력 포인트(Ability Point)를 얻는다.
수영이는 1의 능력 포인트를 이용해서 힘 스텟을 1 올리거나 지능 스텟을 1 올릴 수 있다.
수영이는 이 AP를 이용하여 캐릭터를 물리 공격을 하는 궁수로 키울 수도 있고,
마법 공격을 하는 궁수로 키울 수도 있고, 하이브리드 궁수로 키울 수도 있다.
하지만 수영이는 육성의 방향보다 할 수 있는 퀘스트의 수에 더 관심을 갖고 있기 때문에
수행할 수 있는 퀘스트의 수가 최대가 되도록 AP를 사용할 것이다.
퀘스트의 정보가 주어졌을 때, 수영이가 자신의 캐릭터를 육성하면서 수행할 수 있는
퀘스트의 최대 개수를 구하는 프로그램을 작성하여라. 단, 한 퀘스트는 최대 한 번 수행할 수 있다.
入力
입력의 첫 번째 줄에는 퀘스트의 개수 N (1 ≤ N ≤ 50)이 주어진다. 그 다음 줄부터 각 퀘스트에 대한 정보에 해당하는 세 개의 정수가 주어지는데, 순서대로 A[k], M[k], P[k]를 의미한다. A[k], M[k], P[k]는 모두 1 이상 1,000 이하의 정수이다.
出力
수영이가 수행할 수 있는 퀘스트의 최대 개수를 출력한다.
例題
4
1 1 1
2 3 4
7 5 1
7 7 3
3
수영이는 먼저 1번 퀘스트를 수행한 후 민첩성을 1만큼 올린다. 그 다음에는 2번 퀘스트를 수행하고 지능을 4만큼 올린다. 그 후 수영이는 3번 퀘스트를 수행할 수 있다. 수영이가 어떤 방법으로 AP를 올리더라도 4번 퀘스트를 수행할 수 있는 방법은 존재하지 않는다.
ログインしないとコードを書けません。