Cerca Aproximada (2)
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