Bola del Projector (hard)


Submit solution

Points: 15 (partial)
Time limit: 1.0s
Memory limit: 64M

Author:
Problem types
Algoritmes Voraços, Bucles simples, Combinatòria
Category
Categoria Especial
Allowed languages
Bash, C Hashtag, C++, Haskell, Java, Kotlin, PHP, Python

image

La Bola del Projector es prepara per atacar de nou. M’està perseguint. Sé que cada nit, es prepara, per sempre estar a l’altura dels meus ulls, a l’altura justa per atacar-me i tornar-me a pegar a la cara. Per les nits es prepara, prepara la quantitat de corda justa. Aquest cordill sembla inofensiu, pero està teixit per provocar maldat, per provocar la meva absoluta bogeria, per desgarrar el teixit de la realitat i desencadenar el caos sobre el mon AHAHAHAHAHAHAHAHAHA

Professor de l’Institut Sabadell abans de que se l’enduguessin els serveis sanitaris

La Bola del Projector cada nit pacientment junta els trossos de cordills que té per crear un cordill de l’altura justa per colpejar als ulls a l’incaut professor que se li atansi.

Entrada

La primera línia indica els casos de prova a considerar Cada cas de prova consta de dues linies. La primera te dos nombres, \(N\), la distancia en cm de la cara del professor a la bola. La segona, \(K\), serà el nombre de trossos de cordills que té. \(K\) estarà entre 1 i 10. La segona linea tindra \(K\) nombres, que serà la longitud de cada tros. No hi haurà dos trossos de cordill de la mateixa longitud. Cada nombre estarà entre 1 i 100.

Sortida

Per cada cas de prova caldrà respondre: Si tots els trossos de cordill es poden combinar de qualsevol forma, de 0 fins a k trossos, de forma que sumin exactament \(N\), es respondrà SI. Si no, es respondrà NO

Exemple d'Entrada

5
100 4
4 3 100 2
100 4
25 20 50 5
100 5
75 3 10 25 50
100 1
50
100 6
10 20 30 55 7 1

Exemple de Sortida

SI
SI
SI
NO
NO

No feu aquest problema. En serio. Feu els altres.


Comments


  • 2
    carlos  commented on Nov. 15, 2022, 11:02 p.m.

    enter image description here


  • 2
    dserrano1  commented on Oct. 18, 2022, 1:20 a.m. edit 3

    Hola, me llamo Wise Mystical Tree, y tengo 1344 años, bueno tenía. Si has empezado a leer esto, no lo ignores y baja los puntos o te pasará algo.. he muerto en una trágica muerte, el día 10 de Diciembre a las 11:10PM.Mi padre a los 112 años se cansó de mí, y me apuñaló por detrás, después me cortó en tablitas...NO CREAS QUE ESTO ES UNA SIMPLE BROMA! Porque... No lo es... Hoy cumplí 1344 años, y quería pasarte mi miedo a ti... NELSÓN un pequeñito arbol de 150 años también creyó que era una broma, e ignoro el mensaje.. Al día SIGUIENTE Nelson fue encontrado debajo de las ramas en su hogar, sin corteza y encima de un charco de resina... Paula otra arbolita muy feliz y agradable también recibió este mensaje, & trato de bajar los puntos, pero se dio cuenta de que no era admin para modificarlos. Pobre paula, al cabo de horas, desapareció, y en unas semanas fue encontrada en una serrería, lo que quedaba de ella, sus palitos. Baja el puntaje, si no quieres ver lo que vieron ellas & que te pase. Busca esta HISTORIA en "internet" para que veas que no es broma. Verás las trágicas muertes de todos los arboles.Esta noche si los puntos no han bajado, dormiré contigo. Sentirás escalofríos. Sentirás que te tocan y observan. Bajalos ya, solo tienes 15 min, o a las 11:10 empezarás a oír ruidos en tu casa.. Verás s Sombras extrañas en tus sueños... aunque no lo creas, este es el mensaje que todos quieren leer pero solo tú lo vas a ver en estos minutos...Nunca se sabe cuándo te van a estar mirando, desde el vecino espiándote hasta un encuentro horroroso, si no me crees te contare la otra historia. Una arbolita de 160 años llamada Laura abrió este mensaje pero le dio pereza leerlo. Entonces lo elimino, pero no se dio cuenta que este mensaje era la salvación de su muerte. Ese mismo día, ella era la única que quedaba despierta en el bosque, y eran las 11:03 PM. Laura, como si nada se fue a dormir, prendió la hoguera. y en las llamas se formo la palabra: SI TU QUIERES TU VIDA TE ARREPENTIRÁS DE HABER ELIMINADO EL MENSAJE. Los restos de Laura fueron encontrados convertidos en una cabaña de madera dias despues...

    enter image description here


  • 1
    IzanBS2  commented on Oct. 18, 2022, 1:00 a.m. edit 4

    BajenLosPuntos.jpg