Brakujący element w ciągu arytmetycznym
Treść zadania
Wczytaj listę n liczb naturalnych. Po uzupełnieniu o jeden brakujący wyraz i uporządkowaniu rosnąco elementy listy tworzą ciąg arytmetyczny. Znajdź i wypisz brakujący wyraz.
Brakujący wyraz nie jest ani pierwszym, ani ostatnim wyrazem ciągu (leży między najmniejszym a największym elementem listy). Elementy listy mogą być podane w dowolnej kolejności.
Dane wejściowe
- 1. linia: liczba elementów
n - 2. linia:
nróżnych liczb naturalnych oddzielonych spacjami
Dane wyjściowe
Jedna liczba naturalna: brakujący wyraz ciągu.
Ograniczenia
- $n \ge 2$
- Różnica ciągu jest dodatnia (elementy są różne).
Uwagi
- Pełny ciąg ma $n + 1$ wyrazów, od najmniejszego do największego elementu listy. Suma wyrazów ciągu arytmetycznego to $\frac{(a_1 + a_{n+1})(n + 1)}{2}$.
Przykład
4 5 2 1 3
4
Po uzupełnieniu i uporządkowaniu otrzymujemy ciąg $1, 2, 3, 4, 5$.
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 uruchomiono2 6 2
4
Test 2
Nie uruchomiono4 2 4 8 10
6
Test 3
Nie uruchomiono5 20 5 14 8 11
17
Test 4
Nie uruchomiono6 0 35 7 21 28 42
14
Test 5
Nie uruchomiono3 100 400 300
200