OSNOVNE STRUKTURE PODATAKA
Zadatak 1-Palindrom:
Ispitati da li je uneti broj palindrom.
Ulaz
Unosi se jedan ceo broj.
Izlaz
Ispisuje se DA ukoliko je broj palindrom odnosno NE ukoliko broj nije palindrom.
Ograničenja
Broj je petocifren.
Primer
Ulaz50605
Izlaz
DA
Ulaz
Unosi se jedan ceo broj.
Izlaz
Ispisuje se DA ukoliko je broj palindrom odnosno NE ukoliko broj nije palindrom.
Ograničenja
Broj je petocifren.
Primer
Ulaz50605
Izlaz
DA
Zadatak 2-Uzastopna slova:
Dat je string koji se sastoji od malih slova engleskog alfabeta ('a'-'z'). Pronaci najduzi deo alfabeta koji se nalazi unutar ovog stringa (tj. naći najduzi podstring ciji svaki znak, pocevsi od drugog, je sledeci po alfabetskom redosledu u odnosu na prethodno slovo).
Engleski alfabet (redosled): abcdefghijklmnopqrstuvwxyz
Ulaz
U jedinom redu ulaza se nalazi string S. Svaki znak stringa je slovo izmedju 'a' í 'z'.
Izlaz
Izlaz treba da sadrzi jedan red, u kome se nalazi najduzi deo alfabeta koji je podstring ulaznog stringa. Ukoliko ima vise takvih delova, resenje je onaj cije prvo slovo je najranije po alfabetnom redosledu.
Ograničenja
1 ≤ length(S) ≤ 10 000 000
Primer
Ulaz
bbcdrtughih
Izlaz
bcd
Engleski alfabet (redosled): abcdefghijklmnopqrstuvwxyz
Ulaz
U jedinom redu ulaza se nalazi string S. Svaki znak stringa je slovo izmedju 'a' í 'z'.
Izlaz
Izlaz treba da sadrzi jedan red, u kome se nalazi najduzi deo alfabeta koji je podstring ulaznog stringa. Ukoliko ima vise takvih delova, resenje je onaj cije prvo slovo je najranije po alfabetnom redosledu.
Ograničenja
1 ≤ length(S) ≤ 10 000 000
Primer
Ulaz
bbcdrtughih
Izlaz
bcd
Zadatak 2-Trag matrice:
Glavna dijagonala kvadratne matrice je dijagonala koja počinje od prvog elementa prvog reda i završava se na poslednjem elementu poslednjeg reda.
Trag matrice je definisan kao zbir elemenata na glavnoj dijagonali.
Data je kvadratna matrica M, dimenzija n×n. Izračunati njen trag.
Ulaz
U prvom redu ulaza se nalazi broj n, koji predstavlja broj redova (i kolona) matrice M.
U sledećih n redova se nalazi po n celih brojeva odvojenih razmakom, tako da j-ti broj u i-tom redu predstavlja element M[i][j].
Izlaz
Izlaz treba da se sastoji od samo jednog broja - vrednosti traga matrice M.
Ograničenja
1 ≤ n ≤ 1000
-10000 ≤ M[i,j] ≤ 10000 za sve 1 ≤ i, j ≤ n.
Primer
Ulaz
3
2 0 0
1 1 0
3 3 3
Izlaz
6
Objašnjenje primera
2 0 0
1 1 0
3 3 3
Zbir elemenata na glavnoj dijagonali je 2 + 3 + 1 = 6.
Trag matrice je definisan kao zbir elemenata na glavnoj dijagonali.
Data je kvadratna matrica M, dimenzija n×n. Izračunati njen trag.
Ulaz
U prvom redu ulaza se nalazi broj n, koji predstavlja broj redova (i kolona) matrice M.
U sledećih n redova se nalazi po n celih brojeva odvojenih razmakom, tako da j-ti broj u i-tom redu predstavlja element M[i][j].
Izlaz
Izlaz treba da se sastoji od samo jednog broja - vrednosti traga matrice M.
Ograničenja
1 ≤ n ≤ 1000
-10000 ≤ M[i,j] ≤ 10000 za sve 1 ≤ i, j ≤ n.
Primer
Ulaz
3
2 0 0
1 1 0
3 3 3
Izlaz
6
Objašnjenje primera
2 0 0
1 1 0
3 3 3
Zbir elemenata na glavnoj dijagonali je 2 + 3 + 1 = 6.
|
Sledeće
Sortiranje nizova >| |