Zadanie tygodnia
Runda 1; kategoria Hard
Limit czasowy: 1s; Limit pamięciowy: 64MB
Mały Staś został zapisany przez rodziców na lekcje gry na fortepianie. Nie byłoby w tym nic niezwykłego, gdyby nie fakt, że jego nauczyciel jest zapalonym miłośnikiem matematyki. Nakazał Stasiowi grać bardzo nietypowe utwory. Mianowicie ponumerował klawisze fortepianu kolejnymi liczbami naturalnymi, począwszy od 1, i zapowiedział, że nie pozwoli, aby w jednym utworze Staś użył jakichkolwiek dwóch klawiszy, z których jeden ma numer podzielny przez numer drugiego.
Na przykład nie do pomyślenia jest, aby w harmonijnym utworze użyte zostały naraz klawisze o numerach 3 i 12, bądź 8 i 24. Staś wolałby grać coś bardziej klasycznego, planuje więc jak najszybciej zakończyć lekcje. Nauczyciel kazał mu jednak grać aż do momentu, gdy każdy klawisz fortepianu zostanie użyty chociaż raz. Staś potrafi zagrać jeden utwór na godzinę. Ile co najmniej godzin musi grać, aby każdy klawisz został użyty w ciągu choć jednej godziny?
Wejście:
Pierwsza linia wejścia składa się z jednej liczby naturalnej - () - liczby klawiszy na klawiaturze fortepianu.
Wyjście:
W pierwszej linii wyjścia powinna pojawić się jedna liczba naturalna - minimalna liczba godzin, przez jakie Staś musi grać na lekcji. W kolejnych liniach powinny pojawić się numery klawiszy, których Staś użyje w kolejnych godzinach - w pierwszej linii klawisze użyte w godzinie pierwszej, w drugiej linii w drugiej itd w następującym formacie - pierwsza liczba danej linii oznacza liczbę klawiszy użytych do zagrania tego utworu, po czym następują numery tych klawiszy. Jeśli istnieje wiele poprawnych odpowiedzi, Twój program powinien wypisać dowolną z nich. Łącznie we wszystkich liniach nie powinno się pojawić więcej niż liczb.
Przykład:
Wejście:
Wyjście:
Poprawnym rozwiązaniem jest na przykład rozwiązanie, w którym Staś w pierwszej godzinie gra na klawiszach o numerach 7,5,2,9, w drugiej na klawiszu nr 1, w trzeciej na klawiszach 4,10,6,7, i w czwartej na klawiszach 3 i 8.
Pozycja | Imię i nazwisko | Wynik | Czas |
---|---|---|---|
1 | Przemysław Derengowski [3] | 10 | 06:20:31 |
2 | Przemek Komosa [4] | 10 | 08:55:41 |
3 | Wojciech Janczewski [5] | 10 | 10:14:36 |
4 | Szymon Stankiewicz [6] | 10 | 10:20:55 |
5 | Dariusz Sosnowski [7] | 10 | 11:41:55 |
6 | Maciej Szeptuch [8] | 10 | 14:26:18 |
7 | Adam Czapliński [9] | 10 | 33:48:27 |
8 | Krzysztof Drab [10] | 10 | 34:01:17 |
9 | Aleksandra Dębska [11] | 10 | 36:04:02 |
10 | Piotr Pakosz [12] | 10 | 36:08:38 |
11 | Maciej Andrearczyk [13] | 10 | 36:39:29 |
12 | Michał Adamczyk [14] | 10 | 41:34:59 |
13 | Marcin Smulewicz [15] | 10 | 54:55:11 |
14 | Arek Wróbel [16] | 10 | 57:59:56 |
15 | Łukasz Hanuszczak [17] | 10 | 60:18:40 |
16 | Tomasz Richert [18] | 10 | 65:08:12 |
17 | Marcin Skiba [19] | 10 | 78:44:46 |
18 | Jakub Sygnowski [20] | 10 | 81:11:12 |
19 | Jadwiga Andryszak [21] | 10 | 83:30:10 |
20 | Kuba Skałecki [22] | 10 | 88:14:22 |
21 | Bartłomiej Gajewski [23] | 10 | 89:19:04 |
22 | Krzysztof Stanisławek [24] | 10 | 101:35:10 |
23 | Kamil Łukasz [25] | 10 | 128:44:53 |
24 | Damian Straszak [26] | 10 | 128:51:39 |
25 | Piotr Bejda [27] | 10 | 131:09:48 |
26 | Robert Tomkowski [28] | 10 | 134:46:02 |
27 | Mateusz Markiewicz [29] | 10 | 147:40:55 |
28 | Maciej Kisiel [30] | 10 | 150:38:32 |
29 | Paweł Kubik [31] | 10 | 151:09:11 |
30 | Tomasz Gieniusz [32] | 10 | 157:12:48 |
31 | Bartek Dudek [33] | 10 | 159:33:37 |
32 | Wojciech Staszkiewicz [34] | 10 | 752:14:58 |
33 | Tomasz Wiatrowski [35] | 10 | 804:14:04 |
34 | Marcin Maslany [36] | 10 | 849:13:24 |
35 | Kamil Dębowski [37] | 10 | 855:30:50 |
36 | Witold Długosz [38] | 10 | 2402:54:18 |
37 | Andrzej Białokozowicz [39] | 9 | 158:28:46 |
38 | Krzysztof Cirocki [40] | 6 | 107:21:17 |
39 | Michał Robaszyński [41] | 5 | 11:44:55 |
40 | Artur Zochniak [42] | 5 | 68:28:25 |
Odnośniki:
[1] http://informatyka.wroc.pl/user
[2] http://informatyka.wroc.pl/user/register
[3] http://informatyka.wroc.pl/user/462
[4] http://informatyka.wroc.pl/user/2060
[5] http://informatyka.wroc.pl/user/374
[6] http://informatyka.wroc.pl/user/429
[7] http://informatyka.wroc.pl/user/1522
[8] http://informatyka.wroc.pl/user/113
[9] http://informatyka.wroc.pl/user/531
[10] http://informatyka.wroc.pl/user/600
[11] http://informatyka.wroc.pl/user/136
[12] http://informatyka.wroc.pl/user/887
[13] http://informatyka.wroc.pl/user/1365
[14] http://informatyka.wroc.pl/user/310
[15] http://informatyka.wroc.pl/user/1238
[16] http://informatyka.wroc.pl/user/424
[17] http://informatyka.wroc.pl/user/126
[18] http://informatyka.wroc.pl/user/1616
[19] http://informatyka.wroc.pl/user/819
[20] http://informatyka.wroc.pl/user/365
[21] http://informatyka.wroc.pl/user/351
[22] http://informatyka.wroc.pl/user/1682
[23] http://informatyka.wroc.pl/user/463
[24] http://informatyka.wroc.pl/user/1681
[25] http://informatyka.wroc.pl/user/549
[26] http://informatyka.wroc.pl/user/2093
[27] http://informatyka.wroc.pl/user/1612
[28] http://informatyka.wroc.pl/user/784
[29] http://informatyka.wroc.pl/user/111
[30] http://informatyka.wroc.pl/user/792
[31] http://informatyka.wroc.pl/user/742
[32] http://informatyka.wroc.pl/user/2102
[33] http://informatyka.wroc.pl/user/334
[34] http://informatyka.wroc.pl/user/700
[35] http://informatyka.wroc.pl/user/748
[36] http://informatyka.wroc.pl/user/162
[37] http://informatyka.wroc.pl/user/1845
[38] http://informatyka.wroc.pl/user/2175
[39] http://informatyka.wroc.pl/user/810
[40] http://informatyka.wroc.pl/user/1510
[41] http://informatyka.wroc.pl/user/1822
[42] http://informatyka.wroc.pl/user/1071