Szöveges feladat megoldás?

Lehet teljesen mas modszernek erti azt, ha Pythonban csak a vegen veszed a modulot?

De csinalhatod ott is pontosan ugyanugy, mint pl. C++-ban.

Hogy erted #10?

Van egy válaszoló aki a hasonló algoritmikus kérdésekhez mindig beírja az alábbiak valamelyikét, vagy ezek valamilyen kombinációját:

- rossz megoldást

- már megint te?

- nem tudsz guglizni?

- mennyit fizetsz?

- akkor várjuk a megoldást (ezt mindig egy másik válaszolónak)

És közben persze ő nem tudja megoldani a feladatot.

A 2-es biztos ő, lehet a 10-es is.

#10: ??? Kifejthetnéd bővebben, mert így semmi értelme.

Mindenesetre a megoldás:

from typing import Iterable

MOD = 1000000007

def count_ways(stone_count: int, slippery_stones: Iterable[int]):

last = 1

second_last = 0

for i in range(1, stone_count+2):

if last == second_last and last == 0:

return 0

if i in slippery_stones:

current = 0

else:

current = (last + second_last) % MOD

second_last = last

last = current

return current

Minden kőre annyiféleképp léphetsz, amennyire az őt megelőző, és az azt megelőzőre összesen. Ha egy kő csúszós, akkor 0-féleképp léphetsz rá. Ha egy helyet megelőző két helyre nem juthatsz el, akkor felesleges tovább számolni, nem tudsz átjutni a túloldalra. A feladat szövege nem volt pontos, nem tudjuk, hogy a kövek a partok között vannak-e vagy valamelyik part a szélső kövek egyike-e. (Ezért feltételeztem, hogy a kövek a két part között vannak.) A kombinatorikai formula azért nem egyszerű, mert a csúszós kövek nem "távolíthatóak el" könnyen, hatásuk függ az őt megelőző kövekhez vezető utak számától. Ráadásul, ha iskolai feladatról beszélünk, akkor könnyebb belátni ennek a megoldásnak a helyességét, mint egy bonyolult kombinatorikai feladat megoldását.

[link]

Utolsó voltam