计蒜客T3054数列

我看这题很多人都在找，我就发一下代码吧！

蒜头君写了一个数列，这个数列可以分为连续的 n 段，其中第 i 段是 ai 个 numi 。然后他找了花椰妹玩游戏，花椰妹一共会提出 q 个问题，第 i 个问题是问这个数列的第 ki 个数是多少，你能帮蒜头君回答花椰妹的问题吗？

输入格式

第一行，两个正整数 n,q(1≤n,q≤105)。

接下来 n 行，每行两个正整数 ai,numi(1≤ai,numi≤109) ，两数之间以一个空格分隔

再接下来 q 行，每行一个正整数 ki(1≤ki≤∑ai)

本题输入输出量较大，请使用scanf/printf。

输出格式

输出 q 行，每行一个整数，表示每次询问的结果。

样例输入

2 3

1 2

2 3

样例输出

#include <bits/stdc++.h>
using namespace std;long long a[100005];
int num[100005];int main() {freopen("array.in", "r", stdin);freopen("array.out", "w", stdout);cin.tie(NULL);//个人不太喜欢用scanf/printf，用这个简化空间int n, q;cin >> n >> q;for (int i = 1; i <= n; i++) {cin >> a[i] >> num[i];a[i] += a[i - 1];}while (q--) {long long x;cin >> x;cout << num[lower_bound(a, a + n, x) - a] << endl;}return 0;
}

计蒜客T3054数列相关推荐

计蒜客 - 蒜头君的任务
计蒜客蒜头君的任务题目描述蒜头君的上司给蒜头君布置了一个任务,蒜头君维护一个数列,要求提供以下两种操作: 查询操作. 语法:Q L 功能:查询当前数列中末尾 L L L 个数中的最大的数,并输出 ...
【计蒜客系列】挑战难题4：简单斐波那契
题目来源:计蒜客斐波那契数列是一种非常有意思的数列,由 0 和 1 开始,之后的斐波那契系数就由之前的两数相加.用数学公式定义斐波那契数列则可以看成如下形式: F0=0 F1=1 Fn=Fn-1+F ...
计蒜客挑战难题爬楼梯
计蒜客挑战难题爬楼梯假设你现在正在爬楼梯,楼梯有n级.每次你只能爬1级或者2级,那么你有多少种方法爬到楼梯的顶部? 格式: 第一行输入一个数n(n<=50),代表楼梯的级数. 接下来一行输 ...
无脑博士的试管们java_计蒜客无脑博士和他的试管们
标签: 无脑博士有三个容量分别是A,B,C升的试管,A,B,C分别是三个从1到20的整数,最初,A和B试管都是空的,而C试管是装满硫酸铜溶液的.有时,无脑博士把硫酸铜溶液从一个试管倒到另一个试管中,直 ...
最短路（遍历边）计蒜客—DD坐地铁
题目: C 城有 n 个站点, m 条双向地铁,每条地铁有一个 companyicompany_icompanyi表示它的公司,如果连续乘坐同一家公司的地铁只要花 1元钱就好.DD现在想出门找萨摩耶 ...
K - Triangle 计蒜客 - 42405
K - Triangle 计蒜客 - 42405 题意: 给你一个三角形的三点,再给你三角形边上一个点,让你求另一个点(也要在三角形上),使得平分三角形的面积题解: 计算几何三角形的三边ab,ac ...
H - Prince and Princess 计蒜客 - 42402
H - Prince and Princess 计蒜客 - 42402 题意: 你现在要寻找公主,有三种人,第一种是说真话的人(至少为1,因为公主是说真话的人),第二种人是只会说假话的,第三种是胡说八 ...
C - Digital Path 计蒜客 - 42397 05-29
C - Digital Path 计蒜客 - 42397 题意: 题意就是给出一个n ∗ m的数字矩阵每个矩阵元素之间只能上下左右走,而且下一个位置必须比当前位置的数字大1,入口和出口必须数边缘元素, ...
计蒜客可以做计算机编程吗,如果你的编程能力不足以支撑你成为工程师的野心，不妨到计蒜客上学学看...
在人才招聘领域存在这样一个怪圈,高校每年都说是最难就业年.人才过剩,而对于企业HR来说永远都招不到称心如意的人才.这个怪圈在"计蒜客"创始人俞昊然看来,主要是因为当今高校的教学资源 ...

计蒜客T3054数列

输入格式

输出格式

计蒜客T3054数列相关推荐

最新文章

热门文章