IV Olimpiada Informatyczna 1996/97

Zadanie: LIC
Autor: Wojciech Rytter
LICZBA ZBIORÓW n-k-SPECJALNYCH

Zawody III stopnia  
Plik źródłowy: LIC.??? (np. pas, c, cpp)
Plik wykonywalny: LIC.exe
Plik wejściowy: LIC.in
Plik wyjściowy: LIC.out

Mówimy, że zbiór liczb naturalnych X jest n-k-specjalny, gdy:

  1. każdy element x należący do X jest liczbą naturalną spełniającą nierówność 1 <= x <= n,
  2. suma wszystkich liczb należących do X jest większa od k,
  3. X nie zawiera żadnej pary kolejnych liczb naturalnych.

Zadanie

Napisz program, który:

Wejście

W pierwszym wierszu pliku tekstowego LIC.IN są zapisane dwie liczby naturalne n oraz k oddzielone pojedynczym odstępem, gdzie 1 <= n <= 100, 0 <= k <= 400.

Wyjście

W pierwszym wierszu pliku tekstowego LIC.OUT należy zapisać jedną liczbę całkowitą nieujemną — liczbę wszystkich zbiorów n-k-specjalnych dla danych n oraz k.

Przykład

Dla pliku tekstowego LIC.IN:
5 6
poprawnym rozwiązaniem jest plik tekstowy LIC.OUT
3

Twój program powinien szukać pliku LIC.IN w katalogu bieżącym i tworzyć plik LIC również w bieżącym katalogu. Plik zawierający napisany przez Ciebie program w postaci źródłowej powinien mieć nazwę LIC.???, gdzie zamiast ??? należy wpisać co najwyżej trzyliterowy skrót nazwy użytego języka programowania. Ten sam program w postaci wykonalnej powinien być zapisany w pliku LIC.EXE.