Zawody stałe, runda 18.
Limit czasowy: 1s; Limit pamięciowy: 16MB
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 (, ) oznaczające odpowiednio ilość robaczków oraz długość pręta w metrach. W kolejnych N wierszach znajdują się kolejne czasy podane w sekundach 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
Pozycja | Imię i nazwisko | Wynik | Czas |
---|---|---|---|
1 | Anna Piekarska [3] | 10 | 11:56:23 |
2 | Łukasz Solak [4] | 10 | 29:03:16 |
3 | Bartek Dudek [5] | 10 | 88:09:11 |
4 | Kuba Skudlarski [6] | 10 | 146:38:21 |
5 | Michal Zgliczynski [7] | 10 | 177:01:48 |
6 | Przemysław Derengowski [8] | 10 | 252:24:10 |
7 | Tomasz Wiatrowski [9] | 10 | 915:06:45 |
8 | Grzegorz Głuch [10] | 10 | 3631:08:33 |
9 | Jakub Sygnowski [11] | 10 | 4520:32:55 |
10 | Maciej Kisiel [12] | 10 | 5556:08:14 |
11 | Michał Krawczak [13] | 10 | 7958:37:57 |
12 | Darek Bukowski [14] | 9 | 154:29:56 |
Odnośniki:
[1] http://informatyka.wroc.pl/user
[2] http://informatyka.wroc.pl/user/register
[3] http://informatyka.wroc.pl/user/203
[4] http://informatyka.wroc.pl/user/581
[5] http://informatyka.wroc.pl/user/334
[6] http://informatyka.wroc.pl/user/128
[7] http://informatyka.wroc.pl/user/545
[8] http://informatyka.wroc.pl/user/462
[9] http://informatyka.wroc.pl/user/748
[10] http://informatyka.wroc.pl/user/186
[11] http://informatyka.wroc.pl/user/365
[12] http://informatyka.wroc.pl/user/792
[13] http://informatyka.wroc.pl/user/919
[14] http://informatyka.wroc.pl/user/148