Problem description

Back

Show PDF

.desc_header { margin-bottom: 2em; text-align: center; } .desc_title { font-size: 200%; text-decoration: underline; padding: 0em 0.2em; display: inline-block; } .desc_code { padding: 0em 0.2em; font-weight: bold; display: inline-block; } .desc_meta { margin: 0.5em; } .desc_memlimit { padding: 0em 1.25em; display: inline-block; } .desc_timelimit { padding: 0em 1.25em; display: inline-block; } .desc .example-test { width: 100%; margin-top: 10px; } .desc .example-test td { vertical-align: top; } .desc .example-test pre { margin-top: 5px; } Ciąg coraz szybciej rosnący (C) Limit pamięci: 32 MB Limit czasu: 0.50 s Ciąg A1, A2, …, An (dla N ≥ 3) nazywamy coraz szybciej rosnącym, jeśli dla każdego i = 1, 2, …, N − 2 zachodzi nierówność Ai + 1 − Ai < Ai + 2 − Ai + 1. Napisz program, który dla liczb naturalnych A, B, C takich, że A < B < C, sprawdza czy mogą one być elementami (niekoniecznie sąsiednimi) jakiegoś ciągu coraz szybciej rosnącego. Wejście W pierwszym wierszu znajduje się liczba naturalna T, oznaczająca liczbę testów. W kolejnych T wierszach znajdują się dane dla kolejnych testów. Dane dla każdego testu zapisane są w jednym wierszu, zawierającym trzy liczby naturalne A, B, C, pooddzielane pojedynczymi odstępami. Wyjście W i-tym wierszu należy wypisać wynik dla i-tego testu, którym jest jedno słowo: TAK – jeśli liczby A, B, C mogą być elementami jakiegoś ciągu coraz szybciej rosnącego oraz NIE w przeciwnym przypadku. Ograniczenia 1 ≤ T ≤ 100 000, 1 ≤ A < B < C ≤ 1018. Przykład Wejście Wyjście Wyjaśnienie 4 1 2 4 1 3 5 1 4 6 1 9 14 TAK NIE NIE TAK W pierwszym przypadku (1,2,4) jest ciągiem coraz szybciej rosnącym. W ostatnim przypadku liczby 1, 9, 14 są elementami ciągu (1,2,5,9,14), który jest coraz szybciej rosnący.

Wejście	Wyjście	Wyjaśnienie
`4 1 2 4 1 3 5 1 4 6 1 9 14`	`TAK NIE NIE TAK`	W pierwszym przypadku (1,2,4) jest ciągiem coraz szybciej rosnącym. W ostatnim przypadku liczby 1, 9, 14 są elementami ciągu (1,2,5,9,14), który jest coraz szybciej rosnący.