Занятие 2. Условия

Задача «Шоколадка»

Условие

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

Тесты

Входные данные Правильный ответ Что вывела программа Результат 
4
2
6
 
YES
 

				
			

			
			

				
				
2
10
7


				
NO

				

				
			

			
			

				
				
5
7
1


				
NO

				

				
			

			
			

				
				
7
4
21


				
YES

				

				
			

			
			

				
				
5
12
100


				
NO

				

				
			

			
			

				
				
6
6
6


				
YES

				

				
			

			
			

				
				
6
6
35


				
NO

				

				
			

			
			

				
				
6
6
37


				
NO

				

				
			

			
			

				
				
7
1
99


				
NO

				

				
			

			
			

				
				
300
100
3000


				
YES

				

				
			

			
			

				
				
256
124
4069


				
NO

				

				
			

			
			

				
				
348
41
6183


				
NO

				

				
			

			
			

				
				
387
13
2709


				
YES

				

				
			

			
			

				
				
13
387
2709


				
YES

				

				
			

			
			

				
				
1
1
2


				
NO

				

				
			

			
		
	

	




  
Нужна подсказка?

  
  

    Подсказка 1
    
При одном прямом разломе часть состоит из целого числа строк или столбцов.

    
  

  
  

    Подсказка 2
    
Нельзя отломить всю шоколадку как одну из двух непустых частей.