Содержание курса
← Занятие 2 · Условия
Обязательная задача

Шоколадка

Условие

Шоколадка имеет вид прямоугольника, разделенного на n×m долек. Шоколадку можно один раз разломить по прямой на две части. Определите, можно ли таким образом отломить от шоколадки часть, состоящую ровно из k долек. Программа получает на вход три числа: n, m, k и должна вывести YES или NO.

Пример

Ввод
4
2
6
Вывод
YES

Все тесты задачи 15

Тест 1СвернутьПоказать
Ввод
4
2
6
Ожидаемый вывод
YES
Тест 2СвернутьПоказать
Ввод
2
10
7
Ожидаемый вывод
NO
Тест 3СвернутьПоказать
Ввод
5
7
1
Ожидаемый вывод
NO
Тест 4СвернутьПоказать
Ввод
7
4
21
Ожидаемый вывод
YES
Тест 5СвернутьПоказать
Ввод
5
12
100
Ожидаемый вывод
NO
Тест 6СвернутьПоказать
Ввод
6
6
6
Ожидаемый вывод
YES
Тест 7СвернутьПоказать
Ввод
6
6
35
Ожидаемый вывод
NO
Тест 8СвернутьПоказать
Ввод
6
6
37
Ожидаемый вывод
NO
Тест 9СвернутьПоказать
Ввод
7
1
99
Ожидаемый вывод
NO
Тест 10СвернутьПоказать
Ввод
300
100
3000
Ожидаемый вывод
YES
Тест 11СвернутьПоказать
Ввод
256
124
4069
Ожидаемый вывод
NO
Тест 12СвернутьПоказать
Ввод
348
41
6183
Ожидаемый вывод
NO
Тест 13СвернутьПоказать
Ввод
387
13
2709
Ожидаемый вывод
YES
Тест 14СвернутьПоказать
Ввод
13
387
2709
Ожидаемый вывод
YES
Тест 15СвернутьПоказать
Ввод
1
1
2
Ожидаемый вывод
NO