eolymp
bolt
Try our new interface for solving problems
Məsələlər

Олимпиада

Олимпиада

На олимпиаде по информатике участникам было предложено \textbf{N} задач по \textbf{A}\[\textbf{i}\] баллов каждая (\textbf{i}=\textbf{1}..\textbf{N}). Олимпиец Петя прикинул время \textbf{B}\[\textbf{i}\] время, необходимое ему для решения каждой из задач. Какую максимальную сумму баллов может набрать Петя, если олимпиада длится \textbf{H} часов? \InputFile В первой строке файла записаны числа \textbf{N} и \textbf{H}. Во второй -- значения \textbf{A}\[\textbf{i}\], а в третьей - \textbf{B}\[\textbf{i}\] (\textbf{i}=\textbf{1}..\textbf{N}). Все числовые значения натуральные числа. \textbf{1} ≤ \textbf{N} ≤ \textbf{100}, \textbf{1} ≤ \textbf{H} ≤ \textbf{10}, \textbf{1} ≤ \textbf{A}\[\textbf{i}\], \textbf{B}\[\textbf{i}\] ≤ \textbf{100}. \OutputFile Ответ задачи - максимально возможная сумма баллов.
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB
Giriş verilənləri #1
4 3
60 90 60 100
30 60 50  80
Çıxış verilənləri #1
250