Indeks najmniejszego elementu w przesuniętej liście
Treść zadania
Wczytaj listę n różnych liczb całkowitych, która była posortowana rosnąco, a następnie została cyklicznie przesunięta w prawo o nieznaną liczbę miejsc (być może o zero). Znajdź indeks najmniejszego elementu.
Dane wejściowe
- 1. linia: liczba elementów
n - 2. linia:
nróżnych liczb całkowitych oddzielonych spacjami
Dane wyjściowe
Jedna liczba całkowita: indeks najmniejszego elementu.
Ograniczenia
- $n \ge 1$
Uwagi
- Najmniejszy element to jedyne miejsce, w którym kolejny element listy jest mniejszy od poprzedniego. Jeśli takiego miejsca nie ma, lista nie została przesunięta.
Przykład
5 7 8 -1 4 5
2
Potrzebujesz teorii?
Zasady obowiązujące w rozdziale 9
Zadania w tym rozdziale ćwiczą podstawowe operacje na listach: wczytywanie, przechodzenie pętlą, modyfikowanie elementów, wyszukiwanie i zliczanie.
Konwencje wspólne:
- Każde zadanie (i każdy podpunkt) to osobny program: czyta standardowe wejście i wypisuje wynik na standardowe wyjście.
- Lista na wejściu zajmuje dwie linie: w 1. linii jest liczba elementów
n, a w 2. linii —nliczb oddzielonych pojedynczymi spacjami. Dodatkowe dane (np. szukany klucz) są w kolejnych liniach, po jednej wartości w linii. - Taką listę wczytasz np. tak:
```python
n = int(input())
lista = [int(x) for x in input().split()]` - Gdy wynikiem jest lista, wypisz ją instrukcją
print(lista). Python wypisze ją w nawiasach kwadratowych, z elementami oddzielonymi przecinkiem i spacją, np.[4, 10, 8]. Pusta lista to[]. - Jeśli zadanie mówi „oddzielone spacją” — użyj pojedynczej spacji.
- Indeksy elementów liczymy od
0. - Program nie wypisuje komunikatów typu „Podaj liczbę:”.
Zadanie pochodzi z otwartego zbioru Nauka-Programowania (z rozwiązaniami wzorcowymi). Zgłoś błąd w treści lub testach.
Przywrócono Twój zapisany kod.
Python uruchomi się w przeglądarce przy pierwszym teście.
Kod zapisuje się automatycznie w tej przeglądarce. Tab wstawia wcięcie; aby opuścić edytor klawiaturą, naciśnij Esc, a potem Tab.
Testy
Program dostaje „Wejście” przez input() i musi wypisać „Oczekiwane wyjście”. Liczby porównywane są z tolerancją 0,01, a tekst podany w input("…") nie jest sprawdzany.
Test 1
Nie uruchomiono6 4 5 6 1 2 3
3
Test 2
Nie uruchomiono3 1 2 3
0
Test 3
Nie uruchomiono1 5
0
Test 4
Nie uruchomiono5 8 9 10 11 1
4
Test 5
Nie uruchomiono2 9 -4
1
Test 6
Nie uruchomiono7 30 40 50 60 70 10 20
5