AtCoder ABC 100 A - Happy Birthday! (灰色, 100 点)

Yay!Yay!Yay!Yay!Yay!Yay!Yay!Yay!
頭の整理が結構大変な問題だと思う。

• 問題へのリンク

問題概要

円形のケーキが 16 等分されている。2 人がそれぞれ A ピース、 B ピースとる。同じ人が隣り合うピースを選ばないように選ぶことはできるか？

制約

• 0 <= A + B <= 16

解法

「9 ピースを隣り合うようにはできない」という視点が明快な気がする。逆に 2 人とも 8 ピース以下ならできる。

#include <iostream>
#include <cstring>
using namespace std;

int main() {
    int A, B;
    cin >> A >> B;
    if (max(A, B) <= 8) puts("Yay!");
    else puts(":(");
}