Pamiętaj, że w tej wersji skryptu będziesz musiał porównać więcej niż 3 odcinki. Przemyśl, jak sprawdzić, czy jest możliwe utworzenie trójkąta spośród wszystkich wylosowanych odcinków.

Algorytm 1
Sprawdzanie wszystkich możliwych trójek liczb. Łatwo zapewne spostrzeżesz, że ich liczba bardzo szybko rośnie wraz ze wzrostem liczby odcinków.

R1LHOK23QwsG4

Zrzut ekranu przedstawia tabelę liczby trójek do sprawdzenia w zależności od liczby odcinków. Dla trzech odcinków jest to jedna trójka. Dla czterech odcinków są cztery. Dla pięciu jest dziesięć. Dla sześciu jest dwadzieścia. Dla siedmiu jest trzydzieści pięć. Dla dziesięciu jest sto dwadzieścia. Dla stu jest sto sześćdziesiąt jeden tysięcy siedemset.

Tabela liczby trójek do sprawdzenia w zależności od liczby odcinków

Liczba odcinków	Liczba trójek liczb do sprawdzenia
$3$	$1$
$4$	$4$
$5$	$10$
$6$	$20$
$7$	$35$
$10$	$120$
$100$	$161700$

Algorytm 2
Jeśli liczby na liście zostaną uporządkowane od najmniejszej do największej, to wystarczy sprawdzić jedną trójkę: dwa pierwsze elementy listy i ostatni (suma dwóch pierwszych elementów musi być większa od ostatniego). Jeśli z odcinków o tych długościach można zbudować trójkąt, to także ze wszystkich pozostałych.

Algorytm 3
W poprzednim algorytmie wykorzystujemy tylko dwa pierwsze elementy (dwa najmniejsze) oraz ostatni (największy). Nie trzeba więc porządkować (sortować) listy, wystarczy znaleźć dwie najmniejsze liczby oraz największą.

Pamiętaj, żeby nazwy zmiennych były czytelne. Osoba, która pierwszy raz widzi Twoje skrypty, powinna szybko zrozumieć, co przechowuje każda zmienna. Możesz nadać im nazwy, np. min1, min2, max.

Aby utworzyć nową zmienną, naciśnij przycisk Utwórz zmienną znajdujący się w zakładce Zmienne.

RILGimnPGsDAN

Zrzut ekranu przedstawia fragment okna programu Scratch z utworzonymi zmiennymi. Na górze znajduje się przycisk z napisem Utwórz zmienną, a poniżej niego znajduje się lista zmiennych, która składa się z dziewięciu elementów: i, j, max, min1, min2, n, pom, sortowanie_min, środek. Elementy max, min1, min2 są zaznaczone.

Możesz wzorować się na algorytmie znajdowania najmniejszej liczby w liście, który omawiany był na poprzedniej stronie.

Dane:
$n$ – liczba elementów listy (długość listy),
$\mathrm{Odcinki}$ – lista odcinków.

Zmienne:
$\mathrm{m}\mathrm{i}\mathrm{n}1$ – pierwsza najmniejsza liczba w liście odcinków,
$\mathrm{m}\mathrm{i}\mathrm{n}2$ – druga najmniejsza liczba w liście odcinków, 
$\mathrm{p}\mathrm{o}\mathrm{m}$ – zmienna pomocnicza do przechowywania elementu przed zamianą,           
$\mathrm{m}\mathrm{a}\mathrm{x}$ – największa liczba w liście odcinków.

Przykładowy algorytm:

1. Ustaw wartości początkowe zmiennych $\mathrm{m}\mathrm{i}\mathrm{n}1$, $\mathrm{m}\mathrm{i}\mathrm{n}2$:
   1.1. Ustaw $\mathrm{m}\mathrm{i}\mathrm{n}1$ na pierwszy element z listy $\mathrm{Odcinki}$.
   1.2. Ustaw $\mathrm{m}\mathrm{i}\mathrm{n}2$ na drugi element z listy $\mathrm{Odcinki}$.
   1.3. Jeżeli $\mathrm{m}\mathrm{i}\mathrm{n}2$ $<$ $\mathrm{m}\mathrm{i}\mathrm{n}1$, to:
    ⠀ 1.3.1. Ustaw $\mathrm{p}\mathrm{o}\mathrm{m}$ na $\mathrm{m}\mathrm{i}\mathrm{n}1$.
    ⠀ 1.3.2. Ustaw $\mathrm{m}\mathrm{i}\mathrm{n}1$ na $\mathrm{m}\mathrm{i}\mathrm{n}2$.
    ⠀ 1.3.3. Ustaw $\mathrm{m}\mathrm{i}\mathrm{n}2$ na $\mathrm{p}\mathrm{o}\mathrm{m}$.
   1.4. Ustaw $\mathrm{m}\mathrm{a}\mathrm{x}$ na $\mathrm{m}\mathrm{i}\mathrm{n}2$.

2. Ustaw $i$ na $3$.

3. Powtórz $n-2$ razy:
   3.1. Jeżeli element na pozycji $i$ w $\mathrm{Odcinki}$ $>$ $\mathrm{m}\mathrm{a}\mathrm{x}$ to ustaw $\mathrm{m}\mathrm{a}\mathrm{x}$ na element na pozycji $i$ w $\mathrm{Odcinki}$.
   3.2. Jeżeli element na pozycji $i$ w $\mathrm{Odcinki}$ $<$ $\mathrm{m}\mathrm{i}\mathrm{n}1$ to:
    ⠀ 3.2.1. Ustaw $\mathrm{m}\mathrm{i}\mathrm{n}2$ na $\mathrm{m}\mathrm{i}\mathrm{n}1$.
    ⠀ 3.2.2. Ustaw $\mathrm{m}\mathrm{i}\mathrm{n}1$ na element na pozycji $i$ w $\mathrm{Odcinki}$.
   W przeciwnym razie:
    ⠀ 3.2.3. Jeżeli element na pozycji $i$ w $\mathrm{Odcinki}$ $<$ $\mathrm{m}\mathrm{i}\mathrm{n}2$, to:
    ⠀   ⠀ 3.2.3.1 Ustaw $\mathrm{m}\mathrm{i}\mathrm{n}2$ na element o pozycji $i$ w $\mathrm{Odcinki}$.