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