Weboldalunk cookie-kat használhat, hogy megjegyezze a belépési adatokat, egyedi beállításokat, továbbá statisztikai célokra és hogy a személyes érdeklődéshez igazítsa hirdetéseit. További információ
Kezdőoldal » Számítástechnika » Programozás » Szöveges feladat megoldás?

Szöveges feladat megoldás?

Figyelt kérdés

Egy folyó partján állunk, amin sziklákon ugrálva akarunk átkelni. N darab (1 <= N <= 80 000) szikla van a vízben és maximum 1 sziklát vagyunk képesek átugrani (tehát az i-edik szikláról az i+1 vagy i+2 sziklára ugorhatunk). K darab (0 <= K <= N) szikla nagyon csúszik, ezekre nem ugorhatunk.

Adott az N szám és egy K elemű tömb, ami a csúszós sziklák indexét tartalmazza (1-gyel kezdődő indexeléssel).

Hányfélekeppen juthatunk át a túlpartra?

Az eredményt modulo 1000000007 adja meg!


Először azt gondoltam, hogy ez egy sima kombinatorikai formulával kiszámolható (bár gondolom a tanár akkor sem arra lenne kiváncsi), de a csúszós sziklák bekavarnak, nem tudom hogy kéne megcsinálni.



okt. 1. 19:33
1 2
 1/17 anonim ***** válasza:
68%
Errol azok a szoveges feladatok jutnak eszembe, mikor Pistike lemegy a boltba és vesz 5000 almát meg 200 kg kenyeret :)
okt. 1. 19:38
Hasznos számodra ez a válasz?
 2/17 anonim ***** válasza:
10%
Az ilyen típusú feladatokra kaptál már vagy 20 megoldást az előző 20 kérdésedre. Nem hiszem el, hogy az alapján nem megy. Ugyanaz csak más "szöveggel".
okt. 1. 20:48
Hasznos számodra ez a válasz?
 3/17 anonim ***** válasza:
74%
A túlpart a cél vagy az utolsó szikla? Tehát ha N = 1 és az nem csúszós, akkor 1 vagy 2 a megoldás?
okt. 1. 20:55
Hasznos számodra ez a válasz?
 4/17 A kérdező kommentje:
#3 Parttól partig kell eljutni. Abban az esetben 2, mert ugorhatsz a sziklára es onnan a túlpartra, vagy egybol a túlpartra.
okt. 1. 21:12
 5/17 anonim ***** válasza:
59%
Lehet egymás után több csúszós szikla? :D
okt. 1. 21:14
Hasznos számodra ez a válasz?
 6/17 A kérdező kommentje:

#5 Igen, ez benne is van a kérdésben.

(0 <= K <= N) Lehet 0 csúszós, de lehet akár az összes is az.

okt. 1. 21:23
 7/17 anonim ***** válasza:
Valóban, figyelmetlen voltam.
okt. 1. 21:25
Hasznos számodra ez a válasz?
 8/17 anonim ***** válasza:
Milyen nyelv, mindegy?
okt. 1. 22:11
Hasznos számodra ez a válasz?
 9/17 A kérdező kommentje:
C++-ban próbálkozok, de mindegy végülis, a lényeget megértem másban is szerintem.
okt. 1. 22:23
 10/17 anonim ***** válasza:
13%
Azért nem mindegy szerintem a nyelv szerintem. Pythonba pl teljesen más módszerekkel lehet megoldani, mint mondjuk C++ vice-versa
okt. 1. 23:25
Hasznos számodra ez a válasz?
1 2

Kapcsolódó kérdések:





Minden jog fenntartva © 2020, www.gyakorikerdesek.hu
GYIK | Szabályzat | Jogi nyilatkozat | Adatvédelem | WebMinute Kft. | Facebook | Kapcsolat: info@gyakorikerdesek.hu

A weboldalon megjelenő anyagok nem minősülnek szerkesztői tartalomnak, előzetes ellenőrzésen nem esnek át, az üzemeltető véleményét nem tükrözik.
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!