12/8/2015 Młodzieżowa Akademia Informatyczna (MAIN)

Polski
<Wyślij rozwiązanie> [0/100]
Statystyki zadania
Strona główna Liczba osob: 193
Archiwum zadań Pensje Liczba osob na 100 punktow: 127
OI Sredni wynik: 75.3316
Limit pamięci: 128 MB
XXII OI
XXI OI Bajtocka Fabryka Oprogramowania (BFO) zatrudnia pracowników. W hierarchii pracowników każdy ma
XX OI swojego bezpośredniego przełożonego, z wyjątkiem dyrektora BFO, któremu (pośrednio lub bezpośrednio)
XIX OI podlegają wszyscy pracownicy BFO. Pracownicy mają ustalone miesięczne pensje, przy czym każdy pracownik
zarabia inną kwotę, od 1 do bajtalarów. Każdy przełożony zarabia więcej niż każdy z jego podwładnych.
Zadania
Zgłoś rozwiązanie Zgodnie z bajtockim prawem, pensje pracowników na pewnych stanowiskach mogą być publicznie znane.
Moje zgłoszenia Ponadto, jeśli pensja pewnego pracownika jest publicznie znana, to pensja jego przełożonego także jest
Przydatne zasoby znana.
XVIII OI
Bajtocki Urząd Podatkowo­Antykorupcyjny (BUPA) postanowił prześwietlić BFO. Zanim BUPA wkroczy z
XVII OI kontrolą do BFO, chce najpierw poznać wysokość pensji wszystkich pracowników BFO, których pensje nie są
XVI OI publicznie znane, ale których wysokość wynika jednoznacznie z publicznie znanych wysokości pensji innych
XV OI pracowników BFO.
XIV OI
XIII OI
Wejście
XII OI W pierwszym wierszu standardowego wejścia podana jest jedna liczba całkowita ( )
XI OI oznaczająca liczbę pracowników BFO. Pracownicy są ponumerowani od 1 do .
X OI
Kolejne wierszy zawiera informacje o pracownikach. Wiersz o numerze opisuje pracownika numer
IX OI
za pomocą dwóch liczb całkowitych i ( , ) oddzielonych pojedynczym odstępem.
VIII OI Liczba to numer bezpośredniego przełożonego pracownika nr . Jeżeli , to jest numerem dyrektora
VII OI BFO. Jeśli , to jest to wysokość pensji pracownika nr . Jeśli zaś , to wysokość pensji pracownika
VI OI nr nie jest znana. Dodatnie liczby są parami różne.
V OI
Dane wejściowe będą tak skonstruowane, że będzie istniał co najmniej jeden sposób przypisania płac
IV OI pracownikom zgodny z ich hierarchią.
III OI
II OI W testach wartych łącznie 54% punktów zachodzi dodatkowy warunek .
I OI
Wyjście
OIG
PA Twój program powinien wypisać na standardowe wyjście wierszy, z których każdy powinien zawierać jedną
CEOI liczbę całkowitą. Jeżeli pensja pracownika numer jest jawna lub może zostać wywnioskowana na podstawie
BOI znanych publicznie pensji innych pracowników, to ­ty wiersz wyjścia powinien zawierać pensję pracownika
numer . W przeciwnym przypadku ­ty wiersz wyjścia powinien zawierać 0.
IOI
ONTAK
Przykład
ILOCAMP
AMPPZ Dla danych wejściowych:
Kursy 10
Kontakt 2 2
Logowanie 2 10
Rejestracja 1 0
2 9
Wygląd portalu
2 5
O nas
4 0
6 0
6 0
5 0
5 0

http://main.edu.pl/pl/archive/oi/19/pen 1/2
12/8/2015 Młodzieżowa Akademia Informatyczna (MAIN)

poprawną odpowiedzią jest:

2
10
1
9
5
8
0
0
0
0

Wyjaśnienie do przykładu: Na rysunku liczby w kółkach to numery pracowników, a liczby zapisane kursywą
to publicznie znane pensje pracowników. Pracownik nr 3 musi zarabiać 1 bajtalar, a pracownik nr 6 musi
zarabiać 8 bajtalarów. Zarobki pracowników nr 7, 8, 9 i 10 nie wynikają jednoznacznie z publicznie znanych
zarobków innych pracowników.

Autor zadania: Adam Karczmarz.

<Wyślij rozwiązanie> [0/100]

http://main.edu.pl/pl/archive/oi/19/pen 2/2