#CJM15A. [J模15] 魔法石 (magic)

[J模15] 魔法石 (magic)

题目描述

在一个远古的数字王国里,勇敢的探险者 Luke 正在寻找传说中的魔法石。这些魔法石的特性被一个古老的预言所描述,预言中提到,石头的属性与三个神秘正整数 xx,yy,和 zz 密切相关。为了获得这些魔法石,Luke 必须找到三个正整数 aa,bb,和 cc,使得以下条件都得到满足:

  1. xx 是 aa 和 bb 的最大值,即 x=max⁡(a,b)x = \max(a, b)。
  2. yy 是 bb 和 cc 的最大值,即 y=max⁡(b,c)y = \max(b, c)。
  3. zz 是 aa 和 cc 的最大值,即 z=max⁡(a,c)z = \max(a, c)。

帮助 Luke 解开这些谜题,将使他获得通往魔法石的最终路径。他必须在规定的时间内找出所有满足条件的正整数 aa,bb,和 cc 的组合,才能成功完成他的探险任务。

输入格式

一行包含三个整数 xx 、 yy 和 zz ( 1≤x,y,z≤10181 \le x, y, z \le 10^{18} )。

输出格式

  • 如果不存在解决方案,则在输出的唯一一行中显示“NO”;
  • 或在第一行中显示“YES”,在第二行中按 aa、bb、cc 的顺序输出任何有效的三元组正整数 aa 、 bb 和 cc ( 1≤a,b,c≤10181 \le a, b, c \le 10^{18} )。
3 2 3
YES
3 2 1
1 1000000000 1000000000
YES
1 1 1000000000
10 30 20
NO

数据范围

对于60%60\%的数据,1≤x,y,z≤1091 \le x, y, z \le 10^9

对于100%100\%的数据,1≤x,y,z≤10181 \le x, y, z \le 10^{18}

难度 未评定
通过率 —
尝试 0
通过 0
ID
3860
类型
传统题
Time Limit
1000ms
Memory Limit
256MiB
上传者