4. Potyczki Informatyczne Nowej Generacji

Zadanie eliminacyjne w konkursie WIPING4 organizowanym przez
Wydział Informatyki Zachodniopomorskiego Uniwersytetu Technologicznego w Szczecinie

Pitagorejczyk

Twoim zadaniem jest napisanie programu sprawdzającego, czy z dowolnych trzech wyrazów pewnego ciągu arytmetycznego można skonstruować trójkąt prostokątny.

Wejś›cie

Wiersz tekstu zawierający kolejno trzy dane całkowite rozdzielone średnikami:

• pierwszy wyraz ciągu
  
• drugi wyraz ciągu
• maksymalna wartość ciągu brana pod uwagę w trakcie obliczeń
  

Wyjś›cie

Alternatywnie:

• nieznana z góry liczba wierszy tekstu, zawierających 5 danych całkowitych rozdzielonych tabulacjami, reprezentujących kolejno:
  • uporządkowane niemalejąco długości boków wykrytego trójkąta
  • obwód tego trójkąta
  • pole tego trójkąta
• jeden wiersz tekstu zawierający słowo NIE, jeżeli:
  • ciąg jest nierosnący lub
    
  • elementy ciągu nie są dodatnie lub
    
  • nie odnaleziono trójkątów spełniających warunek.
    

Uwaga: w przypadku, w którym konieczne jest wyprowadzenie więcej niż jednego wiersza z danymi trójkątów, należy ułożyć je w kolejności niemalejącej narzuconej kluczem złożonym z długości boków.

Przykł‚ad

Wejś›cie: 

1;2;20

Wyjście: 

3    4    5     12    6
5    12   13    30    30
6    8    10    24    24
8    15   17    40    60
9    12   15    36    54
12   16   20    48    96

Informacje dodatkowe

• program zostanie uruchomiony 10 razy dla różnych zestawów danych
  

• każde poprawne rozwią…zanie daje 10% punktacji zadania
• zadanie ma wartość‡ punktową… 4,0