Ostatnie posty

@Karol Waszczuk
Faktycznie, masz rację. Dzięki. Zdaje się, że źle myślałem o tym zadaniu
Potwierdzam
Odpowiedź to 6. Nadajniki umieszczasz w komorach 1, 3, 4, 8, 13 i 19.

EDIT: Potwierdzam wszystkie testy.
W paczce Michała (tej wcześniejszej) jest test 4, który wygląda tak:
19
1 3
1 12
1 16
3 19
3 15
16 13
13 5
1 7
12 4
15 11
12 6
15 8
3 14
8 18
13 17
19 2
16 10
4 9
Jesteście pewni, że odpowiedzią jest 6, a nie 7? Bo mi (na kartce również) nie wychodzi tyle.
Chcemy sprawdzić czy dla jakiejś krawędzi AB jest w niej internet. Wobec tego:
a) Musi być nadajnik w A lub B.
lub :
b) We wszystkich wierzchołkach odległych nie więcej niż 1 od krawędzi AB są razem przynajmniej 2 nadajniki.
Czy mógłby mi ktoś wyjaśnić najprościej jak to możliwe drugi warunek w tym zadaniu.
Czternasty :)
Potwierdzam testy Mateusza, czas ocen3: 1.31 (na sio2)
potwierdzam, max czas 0.3s mierzone zegarem słonecznym, mam nadzieję, że pomogłem
Ponieważ pozostała sytuacja ze stosikami
1 2 3
jest sytuacją przegrywającą dla tego, kto rozpoczyna.

Radzę poczytać o grze Nim, pojawiła się już na OI'u nie raz, jest opisana choćby w Niebieskiej Książeczce z XI olimpiady.
dla danych wejściowych :
5 2
1 3 1 4 2
skąd wiemy że stosy które należy usunąć są o liczebnościach.
1 4
Jak to obliczyć ?
dane wyjściowe : 2
Ayy, LMAO
Potwierdzam. Max. czas to 3.7s
Potwierdzam testy Mateusza.
Czas ocen3 : 0.79 s (sio2)
0.34(oitimetool)
3 ocen 3.27 :D