Runda 17 [Basic] - Jabłonie

28.03.2011 - Damian Rusak
Trudność

 

Zadanie tygodnia

runda 17; kategoria Basic

Limit czasowy: 1s; Limit pamięciowy: 32MB


Jabłonie

Tomek planuje posadzić w swoim ogrodzie rząd pięknych jabłoni. Udało mu się znaleźć dostawcę pięknych drzew i wie, że może zdobyć sadzonki z których mogą wyrosnąć jabłonie o dowolnej całkowitej wysokości z przedziału od $ 1 $ aż do $ n $

Tomek ma wysublimowane poczucie estetyki, dlatego zaplanował, że rząd jabłoni musi spełniać następujące własności: kolejne posadzone jabłonie muszą być coraz wyższe (każda musi mieć większą wysokość od poprzedniej) aż do jabłoni centralnej - najwyższego drzewa w rzędzie. Począwszy od kolejnej jabłoni posadzone drzewa muszą być coraz niższe (każda kolejna musi mieć wysokość mniejszą od poprzedniej).

Dla przykładu następujący ciąg wysokości jabłoni (jabłoń centralna ma wysokość $ 8 $) jest do zaakceptowania dla Tomka: $ 1 $ $ 2 $ $ 5 $ $ 8 $ $ 6 $ $ 2 $. (taki ciąg jest możliwy, jeśli na przykład $ n = 10 $).

Wiedząc, ile wynosi maksymalna wysokość jabłoni, na jaką może sobie pozwolić Tomek, pomóż mu policzyć, na ile sposobów może wybrać taki rząd drzewek.

Wejście:

Wejście zawiera jedną liczbę całkowitą $ n $ - maksymalną dostępną wysokość jabłoni. ($ 1 \leq n \leq 1000 $). 

Wyjście:

Wyjście powinno zawierać jedną liczbę całkowitą - liczbę możliwych do stworzenia rzędów drzew, które usatysfakcjonują zmysł estetyczny Tomka. Ponieważ może to być wielka liczba, podaj jej resztę z dzielenia przez $ 7919 $.

Przykład:

Wejście:

2

Wyjście:

5

Wszystkie możliwe ciągi to: 1, 1 2, 2, 2 1, 1 2 1 (pogrubiono jabłonie centralne)

Przykład:

Wejście:

3

Wyjście:

21

 

Nie możesz wysyłać i oglądać rozwiązań tego zadania ponieważ nie jesteś zalogowany. Zaloguj się lub załóż konto.
PozycjaImię i nazwiskoWynikCzasJabłonie
1Wojtek Nadara1000:28:3310
2Bartłomiej Gajewski1001:20:4010
3Damian Straszak1001:30:1210
4Paweł Kura1006:05:4310
5Krzysztof Pszeniczny1011:11:2010
6Wojciech Szałapski1012:37:5810
7Piotr Bejda1017:10:0610
8Witold Długosz1026:01:1010
9Łukasz Hryniuk1035:18:0410
10Krzysztof Drab1035:50:2210
11Damian Dyńdo1037:51:3010
12Arek Wróbel1038:41:2110
13Anita Wróblewska1053:15:0910
14Mateusz Wasylkiewicz1062:05:4610
15Bartosz Tarnawski1079:46:4910
16Szymon Makuła10150:30:2410
17Kamil Dębowski10158:08:1410
18Przemysław Derengowski10159:31:3110
19Barbara Poszewiecka10297:11:4610
20Karol Ładuński255:57:002
21Michal Filipczak1170:12:061
5
Twoja ocena: Brak Ocena: 5 (1 ocena)

Copyright © 2008-2010 Wrocławski Portal Informatyczny

design: rafalpolito.com