時間限制 1000 ms ・ 記憶體限制 256 MB
題目描述
一座石窟以有根樹表示。每個石室有一個非零編號；偶數編號有左右兩個分支，奇數編號有左、中、右三個分支。分支可以通往另一石室，也可以是死路。 記錄方式是前序走訪：第一次到達石室時記下其編號，再由左到右完整記錄每個分支；死路記為 0。給定完整記錄，求所有直接相連的石室對之編號差絕對值總和。死路不是石室，也不計入總和。
輸入格式
輸入是一串整數，數量不超過 10^6。石室編號不超過 10^5，所表示的樹深度不超過 40。序列依題意表示完整石窟。
輸出格式
輸出相鄰石室的編號差絕對值總和。答案可能超過 2^31。
範例測資
範例輸入 1
2 6 0 8 14 0 0 0 10 0 4 0 0
範例輸出 1
26
範例輸入 2
5 2 10 0 0 0 8 0 0 17 0 0 0
範例輸出 2
26
請先登入後再提交程式碼
討論與題解
載入討論區…