Розбір для 2159: Матричка
Памʼятайте, що цей розбір слід використовувати лише коли ви застрягли, і не копіювати код з нього. Будь ласка, поважайте автора задачі та автора розбору.
Надсилання офіційного розвʼязку до того, як ви самі розвʼяжете задачу, є порушенням, за яке можна отримати блокування.
Надсилання офіційного розвʼязку до того, як ви самі розвʼяжете задачу, є порушенням, за яке можна отримати блокування.
Автор, розробник, автор розбору: Iлля Пермяков
Оскiльки антидiагоналi у прямокутнику не перетинаються, то кожна клiтина належить рiвно однiй антидiагоналi. Тому мiнiмальна кiлькiсть клiтин, яку потрiбно зафарбувати, дорiвнює кiлькостi антидiагоналей у прямокутнику: ~n + m-1~.
Отже, вiдповiдь iснує, коли ~k >= n + m-1~.
n, m, k = map(int, input().split()) if n + m - 1 <= k: print("YES") else: print("NO")
Коментарі