CF907A Masha and Bears
题目描述
有一只由熊爸爸、熊妈妈和熊儿子组成的家庭,他们拥有三辆汽车。熊爸爸可以爬进最大那辆车,并且他喜欢那辆车。熊妈妈则可以爬进中等大小的车,并且她也喜欢那辆车。熊儿子可以爬进最小的车,并且他喜欢那辆车。已知最大那辆车严格大于中等的车,中等的车严格大于最小的那辆车。
玛莎来测试这些车。她可以爬进所有的车,但她只喜欢最小的那辆车。
已知如果一个体型为 $a$ 的角色能够爬进一辆体型为 $b$ 的车,当且仅当 $a \leq b$,并且当 $a \leq b$ 且 $2a \geq b$ 时,他(她)会喜欢这辆车。
已知熊爸爸、熊妈妈、熊儿子和玛莎的体型,求可能的三辆车的正整数体型。
输入格式
输入四个整数 $V_1$、$V_2$、$V_3$、$V_m$($1 \leq V_i \leq 100$)——分别表示熊爸爸、熊妈妈、熊儿子和玛莎的体型。保证 $V_1 > V_2 > V_3$。
输出格式
输出三个整数,分别是熊爸爸的车、熊妈妈的车和熊儿子的车的体型。
如果存在多种解,输出任意一种。
如果没有解,输出 $-1$。
说明/提示
在第一个测试样例中,所有条件都可以满足。
在第二个测试样例中,无解,因为玛莎必须能够爬进最小的车(即最小的车的体型不少于 $21$),但熊儿子要喜欢它,最小的车体型最大只能是 $20$。
由 ChatGPT 5 翻译