IV Olimpiada Informatyczna 1996/97
|
Zadanie: LIC
|
Autor: Wojciech Rytter
|
LICZBA ZBIORÓW n-k-SPECJALNYCH
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:
- każdy element x należący do X jest liczbą naturalną
spełniającą nierówność 1 <= x <= n,
- suma wszystkich liczb należących do X jest większa od k,
- X nie zawiera żadnej pary kolejnych liczb naturalnych.
Zadanie
Napisz program, który:
- wczytuje z pliku tekstowego LIC.IN dwie liczby naturalne n oraz k,
- znajduje liczbę wszystkich zbiorów n-k-specjalnych,
- zapisuje wynik w pliku tekstowym LIC.OUT.
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.