zyf的塔防游戏
题号:NC215126
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 128 M,其他语言256 M
64bit IO Format: %lld

题目描述

输入描述:

输入描述见上

输出描述:

输出描述见上
示例1

输入

复制
4 3 1
0 2 4 6 8
1 2 3 4
0 8 1
1 3 2
6 8 5

输出

复制
114

说明

样例1解释:  
选择第四个路径段(6~8)施放法术。  
每个炮塔造成的伤害分别为:  
炮塔1:28  
炮塔2:6  
炮塔3:80