SPOJ.com - Problem AL_23

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 ≤ 10⁴) oznaczająca liczbę przypadków testowych. Każdy przypadek to jedna liczba naturalna n (1 ≤ n ≤ 10⁹).

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

Submit solution!

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

ukryj komentarze

2015-07-05 16:37:42 Marek Mystkowski
To zadanie nie lubi pythona :( , przepisałem ten sam kod na C i z TLE zrobiło się 0.07s ( ale no cóż sam się na to naraziłem pisząc nei w C :D )

2015-07-04 20:04:43 Grzegorz Spryszyñski
Ok, dzięki. Zgadza się.

2015-07-04 19:41:37 Mariusz ¦liwiñski
999718912 = 17514 + 17515 + ...

2015-07-04 19:29:25 Grzegorz Spryszyñski
Jaka jest poprawna odpowiedź dla 999718912? A przynajmniej jaki jest pierwszy element sumy?

2015-07-04 16:31:30 Mariusz ¦liwiñski
Nie, nadmiarowe białe znaki są pomijane.

2015-07-04 16:03:05 Grzegorz Spryszyñski
Czy ma znaczenie znak końca linii po ostatniej odpowiedzi?

2015-07-04 14:02:05 Mariusz ¦liwiñski
Tak, tak jak w przykładzie. Teraz skup się na jednym przypadku.

2015-07-04 13:43:43 Robert Matejek
"W przypadku, gdy nie ma takiego rozkładu, po znaku równości należy wypisać słowo BRAK. " czy ma być spacja po "=" w tym przypadku?

2015-07-04 13:31:59 Mariusz ¦liwiñski
Nie ma podstępnych testów, sprawdź jeszcze raz format wyjścia.

2015-07-04 13:27:18 Robert Matejek
jakieś podstępne testy ma ktoś?

AlgoLiga 2018

AL_23_03 - Podział liczby II