In the event of technical difficulties with Szkopuł, please contact us via email at szkopul@fri.edu.pl.
If you would like to talk about tasks, solutions or technical problems, please visit our Discord servers. They are moderated by the community, but members of the support team are also active there.
Każdy członek Bajtlandzkiej Kasy Pożyczkowej ma prawo pożyczyć dowolną sumę mniejszą niż bajtlandzkich dukatów, ale musi ją w całości zwrócić do Kasy nie później niż po upływie dni. W sali obsługi klientów Kasy ustawiono bankomatów ponumerowanych od do . Każdy bankomat wykonuje tylko jedną operację: wypłaca albo przyjmuje ustaloną kwotę. Bankomat o numerze wypłaca dukatów, jeśli jest parzyste, zaś przyjmuje dukatów, jeśli jest nieparzyste. Gdy klient zamierza wypożyczyć ustaloną kwotę, trzeba zbadać, czy będzie mógł ją pobrać, korzystając co najwyżej raz z każdego z bankomatów i jeśli tak, wyznaczyć numery bankomatów, z których należy skorzystać. Trzeba również zbadać, czy będzie mógł ją zwrócić w podobny sposób i jeśli tak, wyznaczyć numery bankomatów, z których należy skorzystać w celu wykonania tej operacji.
Klient, który zamierza pożyczyć dukatów, pobiera najpierw dukatów w bankomacie nr i dukata w bankomacie nr , a następnie oddaje dukatów w bankomacie nr i dukaty w bankomacie nr . Żeby zwrócić pożyczoną kwotę dukatów, pobiera najpierw dukata w bankomacie numer , a następnie oddaje dukatów w bankomacie nr .
Napisz program, który:
W pierwszym wierszu standardowego wejścia znajduje się jedna liczba całkowita dodatnia . Jest to liczba klientów. W każdym z kolejnych wierszy jest jedna liczba całkowita dodatnia, mniejsza niż , zapisana za pomocą co najwyżej cyfr dziesiętnych. Liczba w -tym z tych wierszy, to wysokość kwoty, którą zamierza pożyczyć klient nr .
W każdym z kolejnych wierszy standardowego wyjścia należy zapisać malejący ciąg liczb całkowitych dodatnich z zakresu oddzielonych pojedynczym odstępem albo jedno słowo NIE:
Dla danych wejściowych:
2 7 633825300114114700748351602698
poprawną odpowiedzią jest:
4 3 1 0 3 0 NIE 99 3 1
Autor zadania: Piotr Chrząstowski-Wachtel.