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 翻译