Język C++
Mama przyniosła Piotrusiowi i Pawełkowi tabliczkę czekolady o wymiarach n na m. Chłopcy chcą podzielić tabliczkę za pomocą jednego prostego łamania wzłuż kostek pionowych lub poziomych. Chcą przy tym jednym łamaniem oddzielić k kawałków czekolady. Czy jest to możliwe?

Wejście
W pierwszym i jedynym wierszu wejścia zapisane są trzy liczby całkowite n, m oraz k (1 ≤ n, m, k < 2^32), oznaczających odpowiednio liczbę kostek znajdujących się w każdym wierszu tabliczki, oraz liczbę kostek znajdujących się w każdej kolumnie tabliczki czekolady. Trzecia liczba określa liczbę kawałków kostek czekolady,
które Piotruś i Paweł chcą oddzielić jednym przełamaniem.

Wyjście
W pierwszym i jedynym wierszu wyjścia wypisz odpowiedź, czy oddzielenie jednym łamaniem dokładnie k kawałków jest możliwe. Jeśli jest możliwe wypisz słowo TAK, a jeśli nie jest to możliwe to wypisz słowo NIE.

Na przykład:
WE: 3 5 6
WY: TAK
WE: 4 8 6
WY: NIE



Język C Mama Przyniosła Piotrusiowi I Pawełkowi Tabliczkę Czekolady O Wymiarach N Na M Chłopcy Chcą Podzielić Tabliczkę Za Pomocą Jednego Prostego Łamania Wzłuż class=

Odpowiedź :

Odpowiedź

Kod źródłowy jest w pierwszym załączniku. W drugim podałam jak wyglądają przykładowe wyniki uruchomienia.

Przykładowe wyniki uzyskałam na platformie replit.

Użycie typu  unsigned int  wynika z warunków zadania.

Wyjaśnienie

Właśnie... Skomentowałam już pod samym pytaniem. To jest kolejny przykład prostego zadania, które ma utrwalić algorytmiczne podejście do rozwiązywania problemów. Jest ono przewidziane dla osób już potrafiących pisać proste programy. Tak, tak..., jest względnie łatwo nauczyć się pisać nawet całkiem skomplikowane programy. Co więcej, można się nauczyć pisać programy patrząc na (dobrze napisane) programy innych.

Natomiast niestety nie można się nauczyć myślenia algorytmicznego, inaczej podejścia algorytmicznego (czy też jak niektórzy stosują kalkę językową z angielskiego: myślenia komputacyjnego) patrząc na rozwiązania innych.

Dla wprawy przepisałam treść zadania w sposób nieco bardziej ścisły. Ciekawe, czy też byś tak potrafił zrobić jako pierwszy krok przy rozwiązywaniu zadania?

// Dana jest tabliczka czekolady o wymiarach n na m.

// Tabliczkę można podzielić tylko za pomocą jednego prostego

// łamania albo wzdłuż kostek pionowych albo poziomych.

//

// Program wylicza czy za jednym łamaniem można

// oddzielić k kostek czekolady.

//

// W pierwszym i jedynym wierszu wejścia znajdują się trzy

// liczby całkowite n, m oraz k (1 ≤ n, m, k < 2³²), oznaczające

// kolejno liczbę kostek znajdujących się w każdym wierszu

// tabliczki, liczbę kostek znajdujących się w każdej kolumnie

// tabliczki oraz liczbę kostek czekolady do oddzielenia.

//

// Program ma tylko jeden wiersza wyjścia zawierający odpowiedź

// czy oddzielenie jednym łamaniem dokładnie k kostek jest możliwe.

// Jeśli jest możliwe, to wiersz zawiera słowo TAK,

// a jeśli nie jest, to zawiera słowo NIE.

Doczytałeś aż tu? :) Zauważyłeś, że w programie zamieniłam miejscami zmienne m oraz n? Dla wyniku jest to całkowicie nieistotne. Natomiast Ty możesz sobie je zamienić. :)

Zobacz obrazek 0AB
Zobacz obrazek 0AB