W razie problemów technicznych ze Szkopułem, prosimy o kontakt mailowy pod adresem [email protected].
Jeśli chciałbyś porozmawiać o zadaniach, rozwiązaniach lub problemach technicznych, zapraszamy na serwery Discord. Są one moderowane przez społeczność, ale członkowie zespołu technicznego też są tam aktywni.
Dysponujemy naczyniami, gdzie . Wszystkie naczynia są początkowo całkowicie wypełnione wodą. Pojemność -tego naczynia , mierzona w litrach, jest liczbą naturalną spełniającą nierówności .
Wolno wykonywać trzy rodzaje ruchów:
Napisz program, który:
W pierwszym wierszu standardowego wejścia jest zapisana jedna liczba całkowita dodatnia () — jest to liczba naczyń. W drugim wierszu jest zapisanych liczb naturalnych. Koleina -ta liczba jest pojemnością -tego naczynia. W trzecim wierszu jest zapisanych liczb naturalnych. Koleina -ta liczba jest zadaną końcową ilością wody w odpowiednim -tym naczyniu. Liczby w wierszach drugim i trzecim są pooddzielane pojedynczym odstępem.
Jeśli nie można doprowadzić do zadanej sytuacji końcowej, to w pierwszym i jedynym wierszu standardowego wyjścia należy zapisać jedno słowo NIE, a w przeciwnym przypadku minimalną liczbę ruchów prowadzących do zadanej sytuacji końcowej.
Dla danych wejściowych:
3 3 5 5 0 0 4
poprawną odpowiedzią jest:
6
natomiast dla danych:
2 20 25 10 16
poprawnym wynikiem jest:
NIE
Autor zadania: Piotr Chrząstowski-Wachtel.