Cerca Aproximada
El Cap d'estudis m'ha cridat l'atenció per les sabates que duc, que estan totalment trencades. He intentat convèncer-lo de que les sabates trencades son l'evolució 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
Sortida
Si hi ha unes sabates a l'array que vagin aproximadament bé. es respondrà "SI", sinó, "NO". Es considera aproximadament bé quan és igual a M, un menys, o un més.
Exemple d'Entrada
3
4
40 42 45 47
39
5
40 42 45 47 43
44
5
40 42 44 48 44
46Exemple de Sortida
SI
SI
NO
Comentaris
faaak, que alguien sume por mí, mentalidad de tiburon, fak cruasan
\(x^2\)
8
8
1
x
" "
a
b
c
d
e
f
g
h
i
j
k
l
m
n
o
p
q
r
s
t
u
v
w
x
y
z
1
2
3
4
aiuda
5
5.5
5
6
7
8
9
10 fac
11
12 tumadretieneuna *queyalaquisierayo
me dio pena por tu padre el dia que se entero
Das miedo
12+1
15 -1