Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

AL_23_03 - Podział liczby II

Podział liczby II

Rozłóż liczbę naturalną n na sumę co najmniej dwóch kolejnych liczb całkowitych dodatnich. Jeśli istnieje wiele rozwiązań należy wybrać takie, w którym liczba składników będzie możliwie najmniejsza.

Na przykład liczba 15 ma trzy takie rozkłady:
15 = 1 + 2 + 3 + 4 + 5
15 = 4 + 5 + 6
15 = 7 + 8
Ostatni rozkład ma najmniej składników i to on jest właściwy.

Wejście
W pierwszym wierszu wejścia znajduje się liczba całkowita d (1 ≤ d ≤ 104) oznaczająca liczbę przypadków testowych. Każdy przypadek to jedna liczba naturalna n (1 ≤ n ≤ 109).

Wyjście
Dla każdego przypadku należy podać rozkład liczby na sumę co najmniej dwóch kolejnych liczb całkowitych dodatnich w formacie podanym w przykładzie. W przypadku, gdy nie ma takiego rozkładu, po znaku równości należy wypisać słowo BRAK.

Przykład

Wejście
3
2
15
18

Wyjście
2 = BRAK
15 = 7 + 8
18 = 5 + 6 + 7


Dodane przez:Mariusz Śliwiński
Data dodania:2015-06-03
Limit czasu wykonania programu:1s
Limit długości kodu źródłowego50000B
Limit pamięci:1536MB
Cluster: Cube (Intel G860)
Języki programowania:All except: ASM64 GOSU JS-MONKEY

ukryj komentarze
2015-07-04 13:16:21 Robert Matejek
połowa matematyków twierdzi ze tak, druga że nie.
2015-07-04 12:32:38 Marcin Kasprowicz
Jest, a kto pyta? :)
2015-07-04 12:25:02
Czy 0 jest liczbą naturalną?
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.