Contractació

Una companyia vol contractar nous treballadors. La companyia ha ordenat
els n candidats de més valuosos a menys valuosos. Per a cada candidat i,
saben el sou s_(i) que demana. Volen triar els candidats de manera que
si un candidat és més valuós que un altre, cobri estrictament més. Quina
és la màxima quantitat de nous treballadors que es pot contractar?

Entrada

L’entrada consisteix en diversos casos, cadascun amb una n entre 1 i
10⁵, seguida de s₁, …, s_(n). Totes les s_(i) estan entre 1 i 10⁹.

Sortida

Per a cada cas, escriviu quants treballadors es podran contractar.

Observació

La solució esperada té cost millor que Θ(n²).

Informació del problema

Autoria: Salvador Roura

Generació: 2026-01-25T10:10:37.537Z

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