题目详情题解（0）讨论（0）提交记录（0）

A29784.水壶2

入门

官方

通过率：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

说明/提示

很简单，前缀和

首页