tempdefaultdef's blog

By tempdefaultdef, history, 4 months ago, In Russian

4A - Арбуз Любые чётные числа больше 2 можно представить в виде суммы двух чётных чисел. Например если N чётное и больше 2, можно представить N в виде суммы 2 и N — 2. А 2 представить в виде суммы двух положительных чётных чисел невозможно. Решение может быть таким. Если число чётное и больше 2, ответ YES иначе ответ NO.

Сложность алгоритма: О(1)

 
 
 
 
  • Vote: I like it
  • +3
  • Vote: I do not like it