Ostatnie posty

Potwierdzam
potw
łatwo
Potwierdzam (:
Potwierdzam
Potwierdzam :)
Ok, ale kto pytał?
Potwierdzam
Dzień dobry forumowicze 🙂 !
Dziś byłem w szpitalu na ulicy kraszewskiego w krakowie. Tam, mój lekarz miał wielki problem ze znalezieniem mojej karty pacjenta (numer podany poniżej).
Mój lekarz posiada 1000'000 kart pacjentów (jest to bardzo popularny lekarz). Każda z nich ma inną wartość od 1 do 1000'000 włącznie.
Jako że mój lekarz bardzo lubi zagadnienia algorytmiczne, chciałby wykonać wyszukiwanie binarne na posortowanych kartach pacjentów, aby znaleźć moją.
Niestety, karty nie są posortowane, i nawet on nie wie w jakim porządku są ułożone.
Aby posortować karty pacjentów, mój lekarz wykonuje następujący ruch (nie operację) do skutku. Jeżeli pierwsza w kolejności karta pacjenta ma wartość K, to wyszukuje K-1wszą kartę pacjenta, i ją przerzuca na początek (jeżeli pierwsza karta ma wartość 1 to wyszukuje kartę o wartości 1000'000). Czas potrzebny aby przerzucić kartę to P sekund, jeżeli ona jest P'ta w kolejności.
Jako że mój lekarz nie może już bardziej wysługiwać się studentami odbywającymi praktyki w jego szpitalu, chciałby samemu szukać następnej karty do przerzucenia na początek.
Czy mógłby ktoś pomóc mi, i powiedzieć mojemu lekarzowi czy w sumie dla wszystkich możliwych przetasowań kart pacjentów to mu zajmie więcej czasu niż przeciętny termin na zabieg w NFZ (około 10 lat). Jeżeli mniej, to chciałbym wiedzieć ile sekund.
Jako że mój lekarz jest totalnym jajcarzem (z angielskiego Dr. Eggman), chciałby abyś zamiast samej liczby sekund, podał resztę z dzielenia jej liczby przez 1410692137.
Proszę, pomóżcie mi wyszukać moją kartę pacjenta 🙂
Roownież pootwierdzam żyły Tomasza
Potwierdzam :)
ma ktoś może paczkę testów do podzadania 1, lub 2?
Potwierdzam testy Tomasza Żyły
Potwierdzam
Potwierdzam obie paczki