A - Three Pairwise Maximums

cpcodeforcesdiv3math

最終更新日

問題

https://codeforces.com/contest/1385/problem/A (新しいタブで開く)

問題文

正の整数 x,y,zx,y,z に対して、 x=max⁡(a,b),y=max⁡(a,c),z=max⁡(b,c)x = \max(a, b), y = \max(a, c), z = \max(b, c) となるような a,b,ca,b,c は存在する？

制約

サンプル

5
3 2 3
100 100 100
50 49 49
10 30 20
1 1000000000 1000000000

YES
3 2 1
YES
100 100 100
NO
NO
YES
1 1 1000000000

考察

実験

全 6 パターンを考えてみる。まあ順番は適当に入れ替えてるんですけど

  1. b≤c≤a⇒x=a,y=a,z=cb \le c \le a \Rightarrow x = a, y = a, z = c
  2. c≤b≤a⇒x=a,y=a,z=bc \le b \le a \Rightarrow x = a, y = a, z = b
  3. a≤c≤b⇒x=b,y=c,z=ba \le c \le b \Rightarrow x = b, y = c, z = b
  4. c≤a≤b⇒x=b,y=a,z=bc \le a \le b \Rightarrow x = b, y = a, z = b
  5. a≤b≤c⇒x=b,y=c,z=ca \le b \le c \Rightarrow x = b, y = c, z = c
  6. b≤a≤c⇒x=a,y=c,z=cb \le a \le c \Rightarrow x = a, y = c, z = c

こうしてみると、以下の関係が成り立ってそう。定義を見れば明らかだけど

解作成

max⁡=a⇒x=y>z\max = a \Rightarrow x = y > z について考えてみる。
こうしたとき、 aa は決まるけど、 b,cb, c はどうする？

z=max⁡(b,c)z = \max(b, c) で、「条件を満たすものなら何を出力してもいいよ」なので、 b=c=zb = c = z にしちゃえばいい。

他も同様。

コード

https://codeforces.com/contest/1385/submission/126229275 (新しいタブで開く)

void solve() {
  int x, y, z;
  cin >> x >> y >> z;
  if (x == y && y == z) {
    cout << "YES" << endl;
    cout << x << " " << y << " " << z << endl;
  }
  else if (x == y && x > z) {
    cout << "YES" << endl;
    cout << x << " " << z << " " << z << endl;
  }
  else if (y == z && z > x) {
    cout << "YES" << endl;
    cout << x << " " << x << " " << y << endl;
  }
  else if (z == x && x > y) {
    cout << "YES" << endl;
    cout << y << " " << x << " " << y << endl;
  }
  else {
    cout << "NO" << endl;
  }
}