题目描述
【题目背景】
众所周知, 小 X 是一个身材极好、 英俊潇洒、 十分贪玩成绩却依然很好的奆老。
这不, 他又找了他的几个好基友去他家里玩斗地主了……
【题目描述】
身为奆老的小 X 一向认为身边人和自己一样的厉害, 他坚信你和他一样有未卜先知的能
力, 他在他们玩完斗地主后, 告诉了你他们的最终得分, 希望你猜出他们最少玩了几局牌?
注意: 小 X 他们至少玩了 1 局斗地主。
以下是斗地主的规则: 发完牌后三人依次叫牌, 可叫 1 分、 2 分、 3 分或不叫, 所叫的
分数称为底分, 分数叫的高赢的多, 输的也多。 叫完后叫分最高者为地主, 然后开始打牌,
若地主获胜则地主得到 2 倍的底分, 其余两家农民各输掉一份底分; 若地主输了则地主输掉
2 倍的底分, 其余两家农民各赢得一份底分。
【输入格式】
输入数据仅有一行包含四个用空格隔开的整数 n,a,b,c, 分别表示小 X 他们玩了不超过
n 局斗地主, 最终三人的得分分别为 a,b,c
【输出格式】
输出一行一个整数表示最少打了几付牌, 若这个得分在 n 付牌内不可能出现, 则输出-1
【输入样例】
5 0 0 0
【输出样例】
2
【样例解释】
开始时 3 人得分均为 0 分, 第一副牌小 X 做了 3 分地主获胜, 3 人得分变为 6, -3, -3,
第二副牌小 X 继续做了 3 分地主失败, 3 人得分归 0, 符合输入要求, 牌局结束。
【数据范围】
对于 30%的数据, n<=5
对于另外 20%的数据, a,b,c 中有两个数相等
对于 100%的数据, n<=100, -300<=a,b,c<=300, a+b+c=0
思路
很明显,是一道 B F S BFS BFS。
然而这题我神奇的爆 0 0 0 了 。。。
为啥捏?
一时脑抽的我开了一个 700 × 700 × 700 700 \times 700 \times 700 700×700×700 的数组。( 3 3 3 亿)。
(略沙雕,略疯狂)
然而根本不需要这么多,我们只用开