P-Troll
Verovatno ste upoznati sa trolovima. Viđamo ih svaki dan tokom našeg krstarenja internetom. Dolaze u svim oblicima i veličinama, ali ono što je sigurno je da su to mitska bića koja nikako ne treba hraniti.
Mali Perica je iskusni i iskreni korisnik interneta. Njega jako nerviraju trolovi i strategija mu je da ih izbegava u što širem krugu. Danas je odlučio da isproba nešto novo, i zato je odlučio se registruje na forumu za neki nasumičan hobi. Koristeći metode samo njemu poznate, napravio je listu od N foruma, i uspeo da odredi tačno koliko ima trolova u svakom od njih. Poznato je da njega neće nervirati samo trolovi na forumu na kome se registrovao, već i trolovska populacija na bilo kom forumu koji je linkovan preko trenutnog; takođe i trolovi sa svakog sajta koji je linkovan na tom linkovanom forumu, i tako dalje... s tim da trolovi sa jednog foruma mogu iritirati Pericu samo jednom.
Nažalost, i pored velikih sposobnosti sa kojima je došao do svih ovih podataka, mali Perica je očajan programer. Zamolio vas je da mu pomognete da odredi minimalan nivo nervoze koji može imati registrujući se na tačno jedan od foruma.
4 2
15
17
21
19
1 2
2 3Izlaz:
19Objašnjenje: Ako se Perica registruje na prvom forumu, nerviraće ga i trolovi iz drugog, a i iz trećeg foruma: 53. Ukoliko se registruje na drugom, nerviraće ga i trolovi iz trećeg: 38. Ukoliko se registruje na trećem, nerviraće ga samo trolovi iz trećeg: 21. Ukoliko se registruje na četvrtom, nerviraće ga samo trolovi iz četvrtog: 19; ovo je ujedno i minimum.
Submit solution
Coming laterThe grading service will be connected in a later migration step. You can inspect the task and your previous results now.