Ciència-ficció educativa P88481


Statement
 

pdf   zip

thehtml

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 109 (“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 109). Suposeu 0 ≤ p ≤ 100 i 1 ≤ n ≤ 105.

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.

Public test cases
  • Input

    75 4   23 12 70 37
    33 3   0 1000 1000000000
    34 3   0 1000 1000000000
    100 1  42
    1 1    42
    

    Output

    23
    1000000000
    1000
    42
    42
    
  • Information
    Author
    Salvador Roura
    Language
    Catalan
    Official solutions
    C++
    User solutions
    C++