Runda 18 - Robaki

01.02.2010 - Krzysztof Piecuch
Trudność

 

 

Zawody stałe, runda 18.

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


 

Robaki

 

Profesor Robert Robaczkow obserwuje właśnie dopiero co odkryte małe robaczki z rodziny Gupkus Szybkopendus. Robaczki wydają się biegać bardzo szybko bez sensu w różnych kierunkach (przypominając przy tym ruchy Browna). Dopiero umieszczenie ich na dużym pręcie przymocowanym do ściany dało przełomowe rezultaty w badaniach profesora Robaczkowa. Okazało się, że robaczki umieszczone na końcu pręta pędzą szybko do końca pręta, odbijają się od ściany, zawracają, biegną do końca pręta i... spadają z dużej wysokości. Po kolejnych badaniach Robaczkow odkrył, że gdy dwa robaczki spotkają się na pręcie to "odbijają się" od siebie i oba zaczynają iść w przeciwnych kierunkach do tych sprzed zderzenia.

Wiadomo, że wszystkie robaczki biegną z taką samą prędkością 1 m na sekundę. Robaczkow wrzuca na pręt po kolei robaczki i obserwuje ile czasu minie od początku eksperymentu do czasu, aż ostatni robaczek spadnie z pręta. Czy możesz przeprowadzić takie obliczenia na swoim komputerze?

Dane wejściowe
:

W pierwszej linii standardowego wejścia znajdują się liczby N oraz P ($ 1 \leq N \leq 1000000 $, $ 1 \leq P \leq 1000000000 $) oznaczające odpowiednio ilość robaczków oraz długość pręta w metrach. W kolejnych N wierszach znajdują się kolejne czasy podane w sekundach $ 0 \leq t_{i} \leq 1000000000 $ oznaczające czas umieszczenia robaczka na końcu pręta. Czasy są podane w odwrotnej kolejności - czyli od robaczka umieszczonego najpóźniej do robaczka umieszczonego na pręcie jako pierwszego. Wszystkie czasy są parami różne.

Dane wyjściowe:

Czas w którym z pręta spadnie ostatni robaczek.

Przykład:

Dla danych wejściowych:

2 10
2000
10

Poprawną odpowiedzią jest

2020

Nie możesz wysyłać i oglądać rozwiązań tego zadania ponieważ nie jesteś zalogowany. Zaloguj się lub załóż konto.
PozycjaImię i nazwiskoWynikCzas
1Anna Piekarska1011:56:23
2Łukasz Solak1029:03:16
3Bartek Dudek1088:09:11
4Kuba Skudlarski10146:38:21
5Michal Zgliczynski10177:01:48
6Przemysław Derengowski10252:24:10
7Tomasz Wiatrowski10915:06:45
8Grzegorz Głuch103631:08:33
9Jakub Sygnowski104520:32:55
10Maciej Kisiel105556:08:14
11Michał Krawczak107958:37:57
12Darek Bukowski9154:29:56
5
Twoja ocena: Brak Ocena: 5 (2 ocen)

Copyright © 2008-2010 Wrocławski Portal Informatyczny

design: rafalpolito.com