Les pouvoirs psychiques de Psystigri

Planquez-vous, Psystigri se déchaine

Psystigri est connu pour ses pouvoirs psychiques incontrôlés. Il peut faire valser des objets à distance. On le sait moins, mais lorsqu'il fatigue, son pouvoir diminue un peu.

Afin de capturer Psystigri, vous avez placé aux alentours du vieux manoir une série d'objets de part et d'autre de l'allée principale :

On peut décrire la position des objets dans l'allée, de bas en haut, en indiquant leur distance en centimètres au centre de l'allée, avec un nombre négatif si l'objet est sur la gauche, et un nombre positif si l'objet est sur la droite.

Dans l'exemple qui précède, les objets sont placés à ces positions :

4, -5, 2, 6, 3, 1, -2, -1, 4

Lorsque Psystigri va passer dans l'allée, à chaque fois qu'il arrivera à la hauteur d'un objet, si l'objet est suffisamment proche de lui, il va le faire valser et perdre un point d'énergie psychique (fatigue).

Lorsque Psystigri a n points d'énergie psychique, il fera valser un objet, à sa hauteur, à condition que l'objet ne soit pas à plus de n centimètres.

Dans l'exemple qui précède, si Psystigri a 5 points d'énergie en sortant du vieux manoir :

  • il va faire valser le premier objet (distance 4) et perdra un point (il lui en restera 4)
  • il ne fera pas valser l'objet 2 situé en -5 (trop loin)
  • il fera valser l'objet 3 situé en 2 et il lui restera 3 points d'énergie
  • il ne fera pas valser l'objet 4, situé en 6 (trop loin)
  • il fera valser l'objet 5 situé en 3 et il lui restera 2 points d'énergie
  • il fera valser l'objet 6 situé en 1 et il lui restera 1 point d'énergie
  • il ne fera pas valser l'objet 7, situé en -2 (trop loin)
  • il fera valser l'objet 8 situé en -1 et il ne lui restera aucun point d'énergie.

En conséquence, arrivé à l'objet 8, il n'aura plus de pouvoirs psychiques.

Défi

Les positions des objets sont données en entrée du problème, ainsi que le nombre de points d'énergie que possède Psystigri.

Pour valider le défi, vous devez indiquer à la hauteur de quel objet ses points d'énergie tomberont à 0.

Dans l'exemple qui précède, il aurait par exemple fallu répondre 8.

Ce problème est tiré de c0d1ng UP 2017

Type de retour

un nombre entier

Entrée du problème

  • energie : 68
  • objets : [82, 10, -67, -17, -71, -60, 44, -24, 12, -55, -23, 52, 28, 69, -33, -52, 66, 35, 71, 58, -61, -22, 25, 30, 13, -100, -99, 95, 67, -50, 13, -3, 80, -13, 76, 68, 99, 35, -84, -58, 13, -64, 15, 85, 1, 83, -70, -45, -90, 41, 28, 94, -82, 57, -71, 16, -73, 83, -25, -60, 18, 10, 42, 80, -70, 87, 10, -41, 97, 71, -62, -73, -36, 54, 94, -39, -30, 21, -36, 7, 1, 86, 39, 45, -56, -8, -68, 32, 20, 1, -6, -59, 11, 79, 48, -38, -58, -87, -95, -43, 63, 93, 9, -25, 34, 46, 74, -40, -76, -57, 20, 58, 35, -12, 39, 92, 65, 78, -71, 11, 46, -55, -31, 21, 97, 5, 14, -40, -68, -16, 45, 33, -80, 11, 65, 82, 89, -4, 90, 16, -6, 28, -14, 90, -94, -97, 22, 7, 53, 78, -48, -68, 48, 62, -44, 64, -63, -98, 62, -55, 34, 8, 57, -65, -38, 1, -71, -4, -27, -33, 42, 79, -24, 95, -26, 88, -51, 96, -11, 74, 22, 27, -21, -82, 59, 57, -46, 62, -91, -4, 98, -48, -80, 100, 98, -41, 37, 32, 57, -97, -25, 7, 59, 36, 58, 78, -89, 60, -50, -6, -34, -90, 63, 37, -45, 21, -64, 68, -55, 88, -72, -74, 99, -64, 5, -43, -95, 39, 3, -10, 18, 33, -56, 97, -88, 6, 40, -50, 17, 34, 93, 39, -76, -49, -23, 50, -75, -4, -39, 74, 63, -20, 13, -63, 84, -4, -28, 18, 6, -66, -95, -69, -5, 36, 15, -38, 95, 99, 53, 14, -93, 70, 100, 74, 76, -32, -2, -13, -12, 63, 85, 46, -41, 92, 18, -43, 95, 33, 74, 13, 58, -62, 58, -37, 71, -74, -28, -69, -50, 23, 21, -53, -58, -75, 46, -80, 7, 46, 8, 4, 43, 80, 80, 24, -36, 25, -53, -16, 59, -96, 13, -10, 65, -87, 12, -63, 58, -32, -76, -95, -74, -40, -81, 30, -6, -40, 19, -79, 32, -30, -6, -91, 40, -67, 18, 13, -47, -29, -37, 32, 2, -11, 79, 100, 69, -36, 37, 98, 11, 79, 63, 49, -18, 36, -100, 85, -96, 61, -95, -13, 12, 43, 29, -3, -6, -39, 86, 89, -61, -36, -38, 100, -60, 70, -67, -57, -17, 56, -77, -10, -35, 13, 14, 46, -63, -90, -86, 70, -72, -77, 27, -52, 29, 59, -36, 23, -80, 43, -28, 31, -3, -73, -15, -82, -11, -80, -20, 11, -61, 46, 27, -60, 80, -74, -26, 31, -4, -40, -3, 31, 90, -78, -98, -35, 57, 97, 11, 71, 31, 69, 65, -94, -28, -37, -38, -44, -51, -14, 74, 96, -99, 87, -67, 89, 27, -84, -61, 3, 49, -71, -19, -44, -8, -62, -60, -80, -46, -23, 37, -21, 99, -63, -32, -64, -52, -36, -50, -43, 2, -94, -65, -56, -25, 20, 74, 58, -19, -82, -62, -83, -89, -68, -93, 92, 80, 41, 58, -47, -2, -76, 52, 54, -53, 50, 77, 40, 33, -93, -51, -73, 86, 56, 86, 97, -12, 36, -83, 91, 21, 44, 10, -25, -64, -15, 61, 78, 20, 87, -70, 92, -94, -22, -21, 76, -18, -33, -96, 1, -14, -58, 19, -17, -86, 72, 18, -9, -100, 68, -82, -87, -26, 100, -41, 12, -1, 56, 14, -13, -72, 62, 76, 66, 41, -9, 8, 29, -18, 4, -13, 90, -33, -55, -14, 55, 20, -2, 55, 43, 68, 37, 32, -33, 62, 18, 63, -22, 49, 6, -92, -22, -2, 52, -13, 51, 66, 72, 18, -45, -11, 9, -22, 59, -72, -80, 65, -64, 49, -4, -13, -77, 15, 90, -40, -84, 74, 34, -69, -70, -28, -15, 63, -92, -34, -12, 9, 43, 38, 73, 52, 79, 5, -25, 76, -22, -4, 50, 83, -24, 31, -87, 33, 6, 23, -38, -82, -40, -70, -84, 88, -32, -75, 91, 22, -55, -94, 16, 99, 91, 39, -10, -34, 17, 87, 53, 80, 15, 13, 15, 92, -78, 96, -81, 87, 39, 91, 51, 17, 62, 98, -22, -72, 25, 6, -33, -44, 62, 79, 31, -74, -99, 48, 56, 5, -97, -84, -33, 75, -91, 4, 77, 38, 78, 81, 33, 31, 47, 12, -60, -51, -100, 89, 71, -39, 91, 64, 20, 60, -98, 61, -95, 62, 96, 74]

Formulaire de réponse

Vous devez être connecté pour pouvoir répondre aux défis

Tags : cup17 arithmétique