Temat: [ODD] Treść - liczba drzew

  1. Potyczki Algorytmiczne 2021
  2. Runda 1
  3. [ODD] Treść - liczba drzew
    4. Ostatnie posty
Z jednej strony jest napisane, że chciałby ściąć minimum 2 drzewa. Z drugiej - że n może być równe 1. To może czy nie może? Czy dla n=1 zakładamy że jest jeden taki ciąg czy że nie ma żadnego skoro nie może ściąć 2 drzew?
#24639 | Bartosz Dotryw | Dodany: 2021-12-06 16:43:42 | Ostatnia modyfikacja: 2021-12-06 16:44:21
Ze swojego ostatniego pytania i warunków zadania powinieneś wywnioskować odpowiedź.
#24643 | Wojciech Sokołowski | Dodany: 2021-12-06 17:06:59
Podepnę się do wątku, czy z treści zadania wynika że może być więcej gatunków drzew (m <= 10^9) niż drzew (n <= 3000)?
#24701 | Krzysztof Strojny | Dodany: 2021-12-06 23:47:15
Tak, jak najbardziej. Na świecie jest ponad 60000 gatunków drzew. W Twoim ogródku jest przypuszczalnie mniej. Treść zadania ma sens.
#24702 | Kacper Walentynowicz | Dodany: 2021-12-06 23:54:33