| O olimpiadzie -> Zadania |  |
|
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:
- 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 6poprawnym 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.