Camino de Santiago (2 de 3)

Puntos: 100 (parcial)

Límite de tiempo: 2.0s

Límite de memoria: 512M

Autor:

Tipo de problema

Aun sabiendo que podría acabar terriblemente mal, Alicia termina por llenar su mochila de más, lo que provoca que esta acabe por romperse. Por suerte, la mochila se rompió cuando Alicia aún no había salido de su casa, por lo que el incidente no fue más que un pequeño contratiempo que solventar. Para ello, se propone buscar una nueva mochila (por Amazon, no esperarías que fuera a salir a la calle, ¿no?).

Ya que va a adquirir una nueva mochila, Alicia ha pensado que no sería mala idea imponer un criterio, para que no se vuelva a romper. Con este propósito, Alicia fija una cantidad mínima de azúcar que tiene que poder llevarse en su mochila, y se dispone a buscar la mochila con el menor peso límite que le permita llevar la cantidad fijada. ¿Podrías ayudarla?

Entrada

La primera línea contendrá tres enteros: $n$ ~n~ ( $1 \le n \le 7 \cdot 10^{3}$ ~1 \le n \le 7 \cdot 10^{3}~), el número de alimentos con los que cuenta Alicia en casa, $k$ ~k~ ( $1 \le k \le 14 \cdot 10^{3}$ ~1 \le k \le 14 \cdot 10^{3}~), los gramos de azúcar mínimos que tiene que poder llevar en su mochila, y $l$ ~l~ ( $1 \le l \le 49 \cdot 10^{6}$ ~1 \le l \le 49 \cdot 10^{6}~), el máximo peso límite mínimo que se puede llegar a dar.

Las siguientes $n$ ~n~ líneas contendrán dos enteros: $s_{i}$ ~s_{i}~ ( $1 \le s_{i} \le 7 \cdot 10^{3}$ ~1 \le s_{i} \le 7 \cdot 10^{3}~), los gramos de azúcar en el $i$ ~i~-ésimo alimento, y $w_{i}$ ~w_{i}~ ( $1 \le w_{i} \le 7 \cdot 10^{3}$ ~1 \le w_{i} \le 7 \cdot 10^{3}~), el peso del $i$ ~i~-ésimo alimento ( $1 \le i \le n$ ~1 \le i \le n~).

Salida

Se ha de imprimir un entero $m$ ~m~, el peso límite mínimo que la mochila puede tener para llevar, al menos, $k$ ~k~ gramos de azúcar. Se garantiza que $m \le l$ ~m \le l~.

Puntuación

50 puntos: $l \le 14 \cdot 10^{3}$ ~l \le 14 \cdot 10^{3}~
50 puntos: Sin restricciones.

Comentarios

0

Samuuffdzz comentado el 29 Mar. 2024, 10:16 p.m.

Hola tio soy tu idolo me voy a tatuar tu nombre enseñame sintaxis UwU

$\displaystyle \lim_n (a_n) = L \iff \forall \varepsilon > 0, \exists n_0 \in \mathbb{N}: n \geq n_0 \Longrightarrow |a_n - L| < \varepsilon$

1

segsyboi comentado el 29 Mar. 2024, 11:04 p.m.

Ojala ser como usted <3