竞赛
考级
入门
通过率:0%
时间限制:1.00s
内存限制:128MB
有n个水壶(n <10000),它们的编号是1到ni号水壶装有ai毫升的水,给你m个区间求出每个区间水壶中水的总量
n代表n个水壶
接下来的一行代表每个水壶装的水 接下来输入一个m,代表m个区间 接下来的m行,输入两个数a,b a,b代表从a号水壶到b号水壶的总量
区间内的水壶和
输入#1
5 100 200 300 400 500 3 1 4 2 4 3 5
输出#1
1000 900 1200
很简单,前缀和