my_find(a,b)
, která v řetezci a
hledá řetězec b
(nepoužívejte vestavěnou funkci find).
my_replace(a,b,c)
, která v řetězci a
nahradí všechny výskyty řetězce b
řetězcem c
.
len(s)
- délka řetězce,
s[i]
- znak na pozici i
,
s[i:j]
- podřetezec od i
do j
s[:j]
, s[i:]
- podřetězec od počátku do j
, resp. od i
do konce.
Ahoj
za slovo Cau
.
Konec
, program skončí. V tomto řádku ale nejdříve zamění Ahoj za Cau.
[ a_0, a_1, a_2, … , a_n ]
[1, 1, -2 ]
[0, 1, 0,-1 ]
[0,1,2]
vyjadřuje polynom $x + 2x^2$
[0,1,2,0]
vyjadřuje taktéž polynom $x + 2x^2$
[1,2,0]
vyjadřuje polynom $1 + 2x$
printPoly
,která vypíše polynom, přičemž mocniny bude tisknout znakem '^'.
printPoly( [ 1, 1, 0, -2] )
vytiskne 1 + x - 2x^3
printPoly( [ -2, 0, 0, -2, 0, 0, 0] )
vytiskne -2 - 2x^3
polyValue
, která pro zadaný polynom a hodnotu x vypočte jeho hodnotu v zadaném bodě $x$
polyValue([1,0,2], 4)
má hodnotu 33
, protože $1 + 2x^2$ pro $x=4$ je 33.
[0,2,-3]
je [2,-6]
neboť derivace $2x - 3x^2$ je $2 - 6x$
3 1 2 4 5
a 3 4 1 2 4 4 5
obsahují oběstejnou podposloupnost 1 2 4
délky 3 od pozice 1 (první posloupnost) a od pozice 2 (druhá posloupnost).
Vstup programu je:
1 2 3 3 3 3 3 3 3 3 5 6 3 3 3 1 3 3 3 3 3 3 3 3Výstup programu bude:
8 2 4protože program obsahuje dvě nepřekrývající se posloupnosti délky 8
3 3 3 3 3 3 3 3
od indexu 2 v první řádce a od indexu 4 v druhé řádce
Vstup programu je:
10 1 2 3 10 3 2 1Výstup programu bude:
1 0 3První posloupnost obsahuje jen jedno číslo, které je na pozici 3 v druhé posloupnosti.
Vstup programu je:
1 2 3 4 1 2 3 4Výstup programu bude:
4 0 0Obě zadané posloupnosti o délce 4 jsou shodné, tedy nalezené podposloupnosti obsahují celou posloupnost
1 2 3 4
x = list(map(int, input().split()))
3 1 2 4 1 2 4 5
obsahuje dvakrát posloupnost 1 2 4
od pozice 1 a od pozice 4. Výstupem programu budou čísla 3
(délka podposloupnosti) 7
(součet podposloupnosti).
3 1 2 4 1 2 4 1 5
má stejné řešení jako předchozí posloupnost, protože podposloupnosti 1 2 4 1
se překrývají a nesplňují tak zadání.
Více příkladů:
Vstup programu je:
3 3 3 3 3 3 3 3 3Výstup programu bude:
4 12protože program obsahuje dvě nepřekrývající se podposloupnosti délky 4
3 3 3 3
, jejíž součet je 12.
Vstup programu je:
1 1 1 6 2 2 2 6 1 1 1Výstup programu bude:
1 6protože opakující se podposloupnost s největším součtem je posloupnost s jedním prvkem
6
.
Vstup programu je:
1 2 5 -6 8 -3 2 1 1 2 2 5 -6 8 -3 2 3Výstup programu bude:
4 9Přestože nejdelší stejné podposloupnosti jsou
2 5 -6 8 -3 2
, větší součet má její část 2 5 -6 8
o délce 4.