Temat: Niepewne przykłady

Bylby ktoś łaskaw podać poprawny out do takiej "mapy miast"?
14
1 14
6 14
6 7
1 10
8 10
4 8
1 5
5 11
9 11
1 13
12 13
2 12
3 12
mi wypisuje 69 (ładna liczba, ale na papierze wychodzi inaczej)
Mnie wyszło 16
No a jednak na kartce doliczam się 17 :(
Znalazłem buga, wyszło 17, ale cierpliwie czekam na potwierdzenie :)
Ma wyjść 16. Też rozpisałem sobie na kartce i początkowo wyszło mi 17, ale okazało się że źle liczę. W odległości 3 od 1 jest 7 możliwości, jak się liczy na szybko to można się pomylić i ustalić że jest 8, ale potem okazuje się że jedna z tych 8 się powtarza.
Potwierdzam, 16
16.
potwierdzam 16
Aaaaaaa dzięki wielkie @Bartosz otworzyłeś mi oczy
U mnie 16
Pozdrawiam
21
1 2
2 3
2 4
4 5
4 6
6 16
16 17
17 18
18 20
18 19
18 21
6 7
7 8
8 9
8 10
7 11
11 12
11 13
13 15
11 14
OUT :
41
Potwierdzi ktoś ?
39 mi wyszło
Witam,uczestnicze 1 raz,mam pytanie : co oznacza blad wczytano '4' a oczekiwano '5' przy zgloszeniu tego zadania?
... tzn. że Twój program wypisał 4 , a dobra odpowiedź to 5 ... ale mogę się mylić
@Mateusz Pabian
Nie potwierdzam, mój out to 39 (jak u Emila).
17
2 14
14 8
14 7
8 16
7 6
7 12
16 3
16 15
6 1
6 4
12 9
3 10
3 17
15 13
1 5
4 11

OUT :
13 czy 14 ?
zdecydowanie 13
Ciekawa noc się zapowiada :D
13
u mnie 14,musze na kartce rozpisac lub mam dobrze
@Mateusz Pabian , u mnie tez 41
@ Łukasz Sakowicz
Policzyłeś już na kartce ten mniejszy przykład ;) ?
@Mateusz Pabian
U mnie także 39. Rozpisanie na papierze również nie ujawnia dodatkowych 2 kombinacji.
Policzylem na kartce mniejszy przyklad i zgadza sie 13, znalazlem buga i skutecznie poprawilem algorytm ale w drugim przykladzie nadal wychodzi 41
W drugim przykładzie masz prawdopodobnie ten sam błąd. Policzyłem oba ręcznie i rozrysowałem, poprawiłem algorytm i mam też 39.
13
1 2
1 3
1 4
1 5
4 13
4 12
5 10
5 11
3 7
3 6
2 9
2 8
Out
68
jak u was?
U mnie 40.
40
40
40