, 레이아웃 팀은 20 개 이상의 회원들이 10 개 이상의 개인 주제를 업로드 있습니다 루오 구 작업 그룹은 oier이 코치 로스 계곡을 추천하고, 성공적으로 (성공의 정의를 사용하여 사용할 수있는 경우 결정 동시에 그는 약간의 시간이 돈 중 일부는 자신의 소원을 만족 kkksc03 소비의 kkksc03을 낭비 할 수 있습니다) 작업을했고 성공적으로 첫 공식 경기를 개최했다.
Kkksc03 시간과 비용은 그에게 모든 학생들의 열망을 충족하기가 어렵다 제한됩니다. 그래서 그는 자신의 능력의 범위 내에서 알고 싶어, 학생들의 가장 큰 수를 완료 할 수 욕망?
입력 형식
첫 번째 행, MT N은 N (N <= 100)를 원하는 왼쪽 손 kkksc03 M (M <= 200) 요소, 그의 여름 휴가 T (T <= 200) 분의 합계를 나타낸다.
2 ~ N 행의 MI + 1, TI는 원하는 필요 i 번째 시간과 비용을 나타낸다.
출력 형식
선 포부를 달성 할 수 kkksc03의 수를 나타내는 숫자.
샘플 입출력
6 10 10 1 2 3 3 2 2 5 5 2 4 3
4
설명 / 팁
팁 1,2,3,6 일
/ *
1 집합 F는 [I]은 [J]는, i 번째 달러를 나타내고 분의 최대 수 긴 J 만족시킬 제시
에서, 모든 선물 2. 1 K N-에
F [I] [J] = 최대 수 (F- [IA [K 개의 [JB은 [K] + 1, F [i]는 [J])
* /
#INCLUDE <iostream>
네임 스페이스를 사용하여 표준;
n은 M, T에서 INT;
INT의 F [210] [201];
이 [210], B [201] int로;
인라인 INT 최대 (INT의 X, Y의 INT)이
{
x> Y를 반환 X : Y]?
}
INT의 main ()
{
CIN >> N >> M >> T;
대해 INT (I = 1; 나는 = <N; ++ i가)
CIN >> A [I] >> B [I];
경우 (; 나는 = 1 값 int <= N; I ++)
대 (INT J = M; j는> = A [내가] j--)
(INT의 K = T에 대해, K> = B [I] K- -)
F [J] [K] = 최대 (F [J] [K], F [JA [I] [KB [I] + 1);
COUT << F [M] [T];
0을 반환;
}