けんちょんの競プロ精進記録

競プロの精進記録や小ネタを書いていきます

AtCoder ABC 100 A - Happy Birthday! (100 点)

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

ABC 100 A - Happy Birthday! へのリンク

問題概要

円形のケーキが 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(":(");
}