La vostra antiga GPU (Unitat de processament gràfic) ja no admet videojocs més nous i voleu estudiar diverses opcions per comprovar quina és la que us donarà aquells fps addicionals (fotogrames per segon) necessaris.
Per avaluar el rendiment de la GPU, el programa provarà la seva freqüència en comparació amb la freqüència mínima requerida de diversos videojocs.
Entrada L’entrada serà una seqüència de línies amb nombres enters que representen freqüències (tots en MHz). El primer número serà la freqüència de la GPU a provar. La resta de números seran les freqüències mínimes necessari perquè un títol de joc específic funcioni correctament. Si la freqüència del joc és 0, el procés s’hauria d’aturar, i no considerar aquest valor.
Sortida La sortida serà el nombre de videojocs que funcionaran a la perfecció per a la GPU seleccionada.
Observació
Input
1809 1700 1900 1200 0
Output
2
Input
2500 1500 4500 7800 780 230 1400 2250 7000 0
Output
5