Ciència-ficció educativa

Fa molt temps, en una facultat molt llunyana, a un professor d’una
assignatura se li va exigir un percentatge mínim d’aprovats. Per
mantenir una certa dignitat, el professor va decidir triar la màxima
dificultat possible per a l’assignatura, de manera que el percentatge
d’aprovats fos, com a mínim, el que se li exigia. Suposeu que la
dificultat d’una assignatura havia de ser un natural entre 0 (nul·la) i
10⁹ (“infinita”). Suposeu també que el professor sabia, per a cada
estudiant, la dificultat màxima amb la qual aquell estudiant aprovaria.
Quina dificultat va poder triar el professor?

Entrada

L’entrada consisteix en diversos casos. Cadascun comença amb dos
naturals: el percentatge mínim d’aprovats p i el nombre d’estudiants n.
Segueix, per a cada estudiant, la màxima dificultat amb què aprovarà (un
natural entre 0 i 10⁹). Suposeu 0 ≤ p ≤ 100 i 1 ≤ n ≤ 10⁵.

Sortida

Per a cada cas, escriviu la màxima dificultat que aconsegueix que
aprovin, com a mínim, el p per cent dels estudiants.

Observació

Per evitar errors de precisió numèrica, eviteu fer càlculs amb nombres
reals.

Informació del problema

Autoria: Salvador Roura

Generació: 2026-01-25T12:16:05.581Z

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