Tree Summing

 なにやら面白そうな問題が。

 与えられたツリー構文からツリーを読取り、ルートノードから末端ノードまでの和を取る。与えられた数字とツリー構文に対して、その和が内部に存在すればYes、存在しなければNoを出力するという問題。
 
 http://acm.pku.edu.cn/JudgeOnline/showproblem?problem_id=1145
 
 Web上で登録すればランキングしてくれるようなのだが、コードの長さが108byteとか。どんなコードを書いたら、こうなるのか。
 
 http://acm.pku.edu.cn/JudgeOnline/problemstatus?problem_id=1145&orderby=clen&language=-1
 
 早速Pitとチャレンジしてみることにしました。