Cerca Aproximada (2)


Enviar solució

Punts: 6
Temps Límit: 1.0s
Límit de memòria: 64M

Autor/a:
tipus del problema
Arrays/Llistes
Categoria
Introduccio
Llenguatges permesos
Bash, C#, Haskell, Java, Kotlin, PHP, Python

El Cap d'estudis m'ha cridat l'atenció per les sabates que duc, que estan totalment trencades. He intentat convencer-lo de que les sabates trencades son l'evoució lògica dels texans estripats i que per tant vaig a la moda, pero m'ha dit que em compri unes noves sabates. Jo calço un 42, pero realment un 41 o un 43 ja em van bé.

Entrada

El problema comença amb un nombre \(N\) que diu quants casos té. Cada cas son 3 línies. La primera té un nombre \(K\) amb el tamany de l'array de sabates. Després \(K\) nombres amb la mida de totes les sabates. Tots entre 8 i 60. per últim un nombre \(M\) amb la meva mida, i \(G\) amb el marge que considero acceptable

Sortida

Un nombre amb quantes sabates em van aproximadament bé. Es considera aproximadament bé quan la diferència entre la sabata i la meva mida està dintre del marge que considero acceptable

Exemple d'Entrada

3
4
40 42 45 47
39 2
5
40 42 45 46 43
44 2
5
40 42 44 48 44
46 1

Exemple de Sortida

1
4
0

Comentaris

En aquests moments no hi ha comentaris.