AT_agc005_c [AGC005C] Tree Restoring

[problemUrl]: https://atcoder.jp/contests/agc005/tasks/agc005_c 青木君は数列と木が大好きです。 青木君はある日高橋くんから長さ $ N $ の数列 $ a_1,\ a_2,\ ...,\ a_N $ を貰いました。そしてこの数列を見て、木を作りたくなりました。 青木君が作りたいのは、頂点数が $ N $ で、全ての $ i\ =\ 1,2,...,N $ について頂点 $ i $ と最も遠い頂点の距離が $ a_i $ となる木です。なお、辺の長さは全て $ 1 $ とします。 これを満たす木が存在するか判定してください。

N/A

N/A

### 制約 - $ 2\ ≦\ N\ ≦\ 100 $ - $ 1\ ≦\ a_i\ ≦\ N-1 $ ### Sample Explanation 1 !\[\](https://atcoder.jp/img/agc005/cda0380bb5cd1b9502cfceaf2526d91e.png) 上図は条件を見たす木の一例です。赤い矢印は最も遠い頂点への経路を表します。