Объясните мне, пожалуйста глупому как решить эту задачу:
Шоколадка имеет вид прямоугольника, разделенного на n×m долек. Шоколадку можно один раз разломить по прямой на две части. Определите, можно ли таким образом отломить от шоколадки часть, состоящую ровно из k долек. Программа получает на вход три числа: n, m, k и должна вывести YES или NO.
входные данные
4
2
6
вот решение, но я не понимаю суть
ведь если шоколадка состоит из n*m долек, то в данном случае всего 8 долек (4*2), как можно поделить на 6 или я что-то пропускаю
Ты отламываешь ровно один раз, значит одна из сторон после должна быть стороной прямоугольника площадью k, при этом площадь плитки должна быть не меньше k
Мы не делим шоколадку, а получаем от нее дольки(плитки)
всего 8 долек, в итоге мы делим получаем 6 долек. В чем тогда проблема, если очевидно, что из 8 можно взять 6, да еще останется 2, так как 6<8.