Runda 18 [Basic] - Wyścigi

18.04.2011 - Damian Rusak
Trudność

 

Zadanie tygodnia

runda 18; kategoria Basic

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


Wyścigi

Co to były za wyścigi!! Fantastyczna szybkość, wielkie emocje! Na tyle wielkie, że wzburzony tłum uszkodził poważnie telebim z wynikami wyścigów. W Twojej pamięci pozostało kilka skrawków tablicy, wepchniętych cudem do podświadomości. Masz na przykład stuprocentową pewność, że zawodnik A zajął miejsce nie niższe niż czwarte a zawodnik B nie niższe niż ósme. Nie o wszystkich zawodnikach zdołałeś coś zapamiętać. Niektórzy z nich i ich pozycje niespecjalnie Cię interesują. Wiesz, że każde miejsce zostało przez kogoś unikalnie obsadzone.

Zastanawiasz się, na ile sposobów zawodnicy, o których pozycjach coś pamiętasz, mogli być umieszczeni w rankingu wyników zawodów. Cóż lepszego niż napisać w tym celu program!

Wejście:

Pierwsza linia wejścia zawiera jedną liczbę całkowitą $ n $ ($ 1 \leq n \leq 10^{6} $) - liczbę zawodników, o których pozycji coś pamiętasz. W kolejnej linii znajduje się $ n $ liczb całkowitych $ a_{1},a_{2},...,a_{n} $ ($ 1 \leq a_{i} \leq 10^{6} $) oznaczających, że kolejno pierwszy z zapamiętanych zawodników zajął miejsce nie niższe niż $ a_{1} $, drugi nie niższe niż $ a_{2} $, i tak dalej.

Wyjście:

Wyjście powinno składać się z jednej linii zawierającej jedną liczbę - liczbę sposobów ustawienia zawodników w końcowym rankingu wyników, aby ograniczenia które zapamiętałeś były spełnione. Odpowiedź podaj modulo 1299709. Jeśli sytuacja, którą zapamiętałeś nie jest możliwa (na przykład $ a_{1}=1 $ i $ a_{2}=1 $) wypisz 0.

Przykład:

Wejście:

3
3 1 2

Wyjście:

1

 

Wejście:

3
4 4 4

Wyjście:

24

 

Nie możesz wysyłać i oglądać rozwiązań tego zadania ponieważ nie jesteś zalogowany. Zaloguj się lub załóż konto.
PozycjaImię i nazwiskoWynikCzasWyścigi
1Kamil Dębowski1000:32:2510
2Witold Długosz1004:27:0010
3Jakub Leszczak1008:38:2310
4Adrian Borucki1009:14:3810
5Arek Wróbel1011:00:5710
6Dariusz Sosnowski1036:49:4210
7Damian Straszak1038:13:3710
8Michał Glapa1059:01:4510
9Wojciech Szałapski1099:50:5910
10Mateusz Wasylkiewicz10132:02:2410
11Anna Dymek10133:32:2410
12Aleksander Matusiak10156:42:2210
13Wojtek Nadara10159:10:2010
14Przemysław Derengowski10159:22:2410
15Piotr Bejda10160:00:5810
16Krzysztof Wędrowicz10289:29:0610
17Krzysztof Drab976:59:579
18Rafał Stefański582:15:155
19Mateusz Wojtczak2199:26:422
5
Twoja ocena: Brak Ocena: 5 (1 ocena)

Copyright © 2008-2010 Wrocławski Portal Informatyczny

design: rafalpolito.com