AtCoder ABC 367 A - Shout Everyday (6Q, 灰色, 150 点)

ややこしいけど、落ち着いて考えればできる！

• 問題へのリンク

問題概要

AtCoder 王国の住民は 時になるとたこ焼きへの愛を叫ぶことになっている。

AtCoder 王国に住む高橋君は毎日 時に就寝し 時に起床する。

高橋君はたこ焼きへの愛を叫ぶことができているかどうかを判定せよ。

制約

• 
• は相異なる

考えたこと

時が寝ている最中かどうかを考えよう。ここで、 か かに分けて考えることにする。このどちらなのかによって、「寝ている間に 0 時を跨ぐかどうか」が変わるからだ。

次のように整理できる。

---

• のとき：日をまたがないので、寝ている時間は 以上 以下の時刻である。
  • よって、求める条件は「 または 」
• のとき：日をまたぐので、寝ている時間は「 以上 未満」と「 以上 以下」の時刻である。
  • よって、求める条件は「 かつ 」

---

あとは、これを実装すれば AC となる。

コード

#include <bits/stdc++.h>
using namespace std;

int main() {
    int A, B, C;
    cin >> A >> B >> C;

    if (B < C) {
        if (A < B || C < A) cout << "Yes" << endl;
        else cout << "No" << endl;
    } else {
        if (C < A && A < B) cout << "Yes" << endl;
        else cout << "No" << endl;
    }
}