D - Dochodzenie
Transkrypt
D - Dochodzenie
D - Dochodzenie Zawody drużynowe. Warsztaty Informatyczne Liceum Kochanowskiego. Limit pamięci: 32MB Szlafrok Holms powadzi dochodzenie. Szlafrok Homls prowadzi to dochodzenie w państwie składającym się z 1000 miast ułożonych w jednym rzędzie. Szlafrok Holmes tropi groźnego przestępcę. Wie, że każdego poranka przestępca przebywa w którymś z miast. W każde południe Szlarok prowadzi dochodzenie w wybranym przez siebie mieście. Jeśli przestępca się tam znajdował, to Szlafrok łapie go. Jeśli nie, akcja toczy się dalej. Załóżmy, że przestępca znajduje się w mieście x. Zatem w nocy musi się przesunąć do miasta x-1 lub x+1 (jeśli takie istnieją). Szlafrok szuka takiej kolejności odwiedzania miast, podczas której na pewno złapie przestępcę. Pomóż mu i wypisz taką. Wejście W tym zadaniu nie ma wejścia. Wyjście W pierwszym wierszu wyjścia powinna znaleźć się jedna liczba całkowita n (0 ≤ n ≤ 2015) oznaczająca ilość dni przez które Szlafrok ma prowadzić dochodzenie. W następnych n wierszach powinno się znaleźć po jednej liczbie całkowitej a (1 ≤ a ≤ 1000) oznaczającej w którym mieście Szlafrok powinien prowadzić dochodzenie danego dnia. D - Dochodzenie 1/1