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とチャレンジしてみることにしました。