Temat: [NAD]Testy

Kilka małych testów na dobry początek.
1
OUT: 0
10
1 2
1 3
2 4
2 5
3 6
3 7
7 8
8 9
9 10
OUT: 3
7
1 2
1 3
2 4
2 5
3 6
3 7
OUT: 2
7
1 2
2 3
3 4
1 5
5 6
6 7
OUT: 3

Proszę o potwierdzenie, jeśli ktoś wrzuciłby tak z 1000 testów to byłoby miło :)
Potwierdzam :)
Moje testy:
https://drive.google.com/file/d/0B_ZRtxaiAqtad2lvWlBUTTgtbVU/view?usp=sharing
1-100 male
101-150 srednie
151-170 duze
Prosze o potwierdzenie/odrzucenie.
Nie potwierdzam, nie zaprzeczam. Na wielu testach nasze odpowiedzi się różnią, zwykle moja jest lepsza o 1-2 (lub nieco więcej dla większych testów). Spróbuję spojrzeć na jakiś mały test i zobaczyć kto ma rację (lub czy oboje się mylimy :D)
@Edit: nad65.in jest niewielki -> zaraz zobaczymy prawdę :3
@Edit2: 1:0 dla mnie. 6 jest poprawną odpowiedzią dla tego testu.
@Edit3: moje outy do testów Michała: https://drive.google.com/file/d/0B1hn7weMo6nGN1JkenJEUmJxRU0/view?usp=sharing
Po krotkim debugowaniu potwierdzam outy Kacpra :)
1000 testow: 900 malych, 70 srednich i 30 duzych, w ostatnim n=200000
https://drive.google.com/file/d/0B_ZRtxaiAqtaa0h2SEpnOW95Mm8/view?usp=sharing
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.
Odpowiedź to 6. Nadajniki umieszczasz w komorach 1, 3, 4, 8, 13 i 19.

EDIT: Potwierdzam wszystkie testy.
Potwierdzam
@Karol Waszczuk
Faktycznie, masz rację. Dzięki. Zdaje się, że źle myślałem o tym zadaniu
potwierdzam outy Kacpra :)
potwierdzam outy Kacpra :)
Potwierdzam outy Kacpra i drugą paczkę Michała również.
Potwierdzam outy Kacpra :)
Jesteście pewni, że dla testu 65 z paczki Michała, który wygląda tak:
20
1 10
1 7
7 11
1 19
7 16
7 18
1 15
10 6
10 17
11 5
19 4
6 3
7 20
15 12
19 9
16 13
20 2
9 14
14 8
poprawną odpowiedzią jest 7 a nie 6?
Jeśli postawimy:
2 nadajniki w 1,
1 nadajnik w 14,
2 nadajniki w 7,
1 nadajnik w 6
to zużyjemy ich 6 a chyba w każdym korytarzu będzie można "korzystać z internetu".
EDIT: patrzyłem na złe outy i potwierdzam wszystkie testy
Potwierdzam outy Kacpra do pierwszej paczki Michała.
Potwierdzam outy Kacpra i drugą paczkę Michała.
Potwierdzam wszystkie testy.

Jaki macie czas na ostatnim teście w drugiej paczce Michała (ja mam 1.66s)?
Potwierdzam outy Kacpra i drugą paczkę Michała
Potwierdzam poprawione outy i drugą paczkę.
Czas na ostatnim teście z drugiej paczki mierzony oitimetoolem: 1.1s

Moje testy:
1000x małe - https://drive.google.com/file/d/0B6BWh1mxTpUiMEFNbHJXSm1nNlE/view?usp=sharing
1000x średnie - https://drive.google.com/file/d/0B6BWh1mxTpUiMmRVcDJmTzJTNWc/view?usp=sharing
100x duże - https://drive.google.com/file/d/0B6BWh1mxTpUicFh4ZWhqcUh2SHc/view?usp=sharing
Potwierdzam wszystkie testy.
Potwierdzam testy Janka.
.
Potwierdzam testy Jana.
Potwierdzam duże testy Jana.
Potwierdzam wszystkie testy (outy Kacpra do pierwszej paczki)