LogoLogo
  • ICPC Contest Solutions
  • 2021-22 Tryout Solutions
    • Tryout 1 Solutions
      • A: Soylent
      • B: Mirror Images
      • C: Bits
      • D: Wood Cutting
      • E: Dacey the Dice
      • F: Flower Garden
      • G: Palindromic Naming
      • H: Modelling Problems
      • I: City Destruction
    • Tryout 2 Solutions
      • A: Triple Texting
      • B: Hangman
      • C: Safe Houses
      • D: Doubleplusgood
      • E: Fractal Area
      • F: Base-2 Palindromes
      • G: Cuboid Slicing Game
      • H: Witchwood
      • I: Polygon Game
      • J: Draft Time
  • Fall 2021 Trainings
    • Training 4 Solutions
      • M: Thanos The Hero
      • O: Road Trip
Powered by GitBook
On this page
  1. Fall 2021 Trainings
  2. Training 4 Solutions

M: Thanos The Hero

https://open.kattis.com/problems/thanosthehero

Iterate through the populations in reverse. If you find a number that is larger than the previous number, change it to be one less than the previous number (and keep track of the total number of lives taken).

Print the total lives taken, or 1 if you change a population to a negative number.

PreviousTraining 4 SolutionsNextO: Road Trip

Last updated 3 years ago