Salchichas (2)

¡El carnicero de las salchichas vuelve a la carga! Esta vez tiene N
pedidos distintos, donde cada cliente ha pedido entre m_(i) y M_(i)
salchichas, con m_(i) < M_(i). El cliente acabará satisfecho únicamente
si recibe M_(i) salchichas. Si recibe entre m_(i) y M_(i) − 1, el
cliente no estará contento, pero la sangre no llegará al río. Por
contra, si recibe menos de m_(i) salchichas, el cliente llevará al
carnicero a los tribunales.

Se te pide que calcules el máximo número de clientes satisfechos que el
carnicero puede conseguir sin que nadie llegue a denunciarlo.
insatisfechos.

Entrada

Cada entrada contiene como mucho 5 casos. La primera línea contiene el
número N de clientes y la cantidad total T de salchichas. La segunda
línea contiene los 2N valores m₁, M₁, m₂, M₂, …, m_(N), M_(N), con un
espacio de separacion entre m_(i) y M_(i), y dos espacios de separación
entre M_(i) y m_(i + 1).

Salida

Para cada caso de pruebas, escribe una línea con la máxima cantidad de
clientes que es posible satisfacer sin recibir ninguna denuncia.

Puntuación

- TestA:   Entradas con N = 1.

- TestB:   Entradas con N = 2.

- TestC:   Entradas con N = 3.

- TestD:   Entradas con N ≤ 1000.

- TestE:   Entradas con N ≤ 100000.

Información del problema

Autoría: Omer Giménez

Generación: 2026-01-25T11:42:51.108Z

© Jutge.org, 2006–2026.
https://jutge.org
