Zmęczeni drwale
Transkrypt
Zmęczeni drwale
Zmęczeni drwale V OIG, I drużynowy. Dostępna pamięć: 32 MB. 10 I 2011 Czterej zmęczeni drwale przyszli na polanę odpoczywać i po pewnym czasie zasnęli. Dobre krasnale nazbierały jagód do wielkiego słoja. Gdy po przebudzeniu jeden z drwali spostrzegł jagody, przeliczył je, zjadł czwartą część i położył się spać ponownie. Następnie obudził się drugi drwal, przeliczył jagody, zjadł czwartą część jagód i także poszedł spać. Po nim zbudził się trzeci drwal, przeliczył jagody, zjadł czwartą część i poszedł spać jak jego koledzy. Wreszcie zbudził się czwarty drwal i postąpił tak samo. Zostało P jagód. Ile jagód zjadł N -ty drwal? Wejście W pierwszym wierszu standardowego wejścia znajdują się oddzielone spacją dwie liczby naturalne: P i N , gdzie P (1 6 P 6 20 000) to liczba jagód, które zostały, a N to numer drwala (N ∈ {1, 2, 3, 4}). Wyjście W pierwszym wierszu standardowego wyjścia należy wypisać ile jagód zjadł N -ty drwal. Przykłady Wejście: 162 1 Wejście: 243 2 Wejście: 405 4 Wyjście: 128 Wyjście: 144 Wyjście: 135 1/1 Zmęczeni drwale