【2019 暑假JSOI Day 1 T1】 斗地主（bfs）

题目描述

【题目背景】
众所周知， 小 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

思路

很明显，是一道 $BFS$。
然而这题我神奇的爆 $0$ 了 。。。
为啥捏？
一时脑抽的我开了一个 $700\times 700\times 700$ 的数组。（$3$ 亿）。
（略沙雕，略疯狂）
然而根本不需要这么多，我们只用开 $700\times 700$ 即可<