Можно ли отломить ровно K долек от шоколадки, разделенной на N×M долек, разломив ее один раз по прямой на две части?

Чтобы решить эту задачу, давайте разберемся, какое количество долек содержит шоколадка в общей сложности. Для этого нам нужно умножить количество долек в одной строке (N) на количество строк (M).

В нашем примере входных данных из задачи у нас 4 дольки в одной строке (N=4), 2 строки (M=2) и K равно 6. То есть у нас шоколадка состоит из 8 долек.

Ответ на вопрос задачи - можно ли отломить ровно K долек от шоколадки, разделенной на N×M долек, разломив ее один раз по прямой на две части - мы можем получить, используя простую логику.

Если K является четным числом и меньше или равно количеству долек в шоколадке, то ответ будет "YES" (да). Почему?

Дело в том, что мы можем разломить шоколадку вертикально или горизонтально. Если мы разломим шоколадку по линии, параллельной строкам, то получим две части, одна из которых будет содержать K/2 долек, а другая - оставшиеся дольки.

Таким образом, если K делится на 2 без остатка и K меньше или равно количеству долек в шоколадке, то мы можем получить K долек, и ответ будет "YES" (да). Если все условия не соблюдаются, то ответ будет "NO" (нет).

В нашем примере K равно 6, что можно разделить на 2 без остатка, и количество долек в шоколадке равно 8 (4 дольки в одной строке, 2 строки). Таким образом, мы можем отломить 6 долек, и ответ будет "YES" (да).