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

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

AtCoder ABC 196 A - Difference Max (灰色, 100 点)

頑張って頭を整理しよう!

問題概要

整数  a, b, c, d が与えられる。

 a \le x \le b,  c \le y \le d となるように整数  x, y を選ぶとき、 x - y の最大値を求めよ。

解法

 x - y を最大にするためには、

  •  x を最大にする
  •  y を最小にする

ようにすればよい。よって、

 x = b,  y = c

のときに  x - y は最大であり、最大値は  b-c である。

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

int main() {
    int a, b, c, d;
    cin >> a >> b >> c >> d;
    cout << b - c << endl;
}