Zadanie 2.2, matura czerwiec 2015, informatyka rozszerzona
Darmowe konto pozwoli wrócić do niego później.
Zadanie
Zadanie 2. Triady
Trzy dodatnie liczby a, b i c nazwiemy triadą, gdy możliwe jest utworzenie trójkąta, którego boki mają długości a, b i c.
Polecenie
4 punktyZaproponuj algorytm, który dla całkowitego n ≥ 2 wyznaczy wszystkie triady c1, c2 i ck, gdzie 1 ≤ k ≤ n (k może być równe 1 lub 2), w zadanym ciągu liczb c1, c2, …, cn. Swój algorytm zapisz zgodnie z poniższą specyfikacją.
Specyfikacja:
Dane:
n – liczba elementów ciągu liczb, n ≥ 2
c1, c2, …, cn – nieposortowany i bez powtarzających się elementów ciąg liczb dodatnich, w którym c1 < c2
Wynik:
liczba wszystkich triad c1, c2 i ck w ciągu c1, c2, …, cn, 1 ≤ k ≤ n
Algorytm:
Korepetytor
Nie wiesz, jak ruszyć? Korepetytor zna to zadanie i poprowadzi Cię krok po kroku, bez gotowca.
5 rozmów · bez karty · Zaloguj się
Sprawdź się
Jak poszło?
Pokaż rozwiązanieUkryj rozwiązanie
Odpowiedź z klucza CKE
Przykładowy algorytm przeglądający cały ciąg i sprawdzający warunek trójkąta:
```text
1) licznik ← 0
2) dla kolejnych k ← 1, 2, ..., n
a) jeżeli c_2 - c_1 < c_k oraz c_1 + c_2 > c_k:
licznik ← licznik + 1
3) zwróć wartość licznik jako wynik
```
Schemat punktowania
poprawne wartości początkowe.
poprawna organizacja pętli.
poprawne wyznaczanie końcowej wartości.
rozwiązanie, którego czas działania jest mniejszy niż liniowy.