Codeforces Round #271 (Div. 2) B. Worms

非长

于 2022-03-15 23:13:00 发布

阅读量129

点赞数

CC 4.0 BY-SA版权

文章标签： c++

本文链接：https://blog.csdn.net/qq_52930538/article/details/123514968

这段代码使用C++和STL中的`lower_bound`函数，处理了一个关于查找特定值在递增序列边界的问题。程序首先读取边界值，然后处理查询，输出目标值所在区间的下标。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目链接： https://codeforces.com/problemset/problem/474/B

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
typedef long long ll;
int n;
int main()
{
	int m, a;
	cin >> n;
	vector<ll> boundary(n + 1);
	boundary[0] = 0;
	for (int i = 1; i <= n; i++)
	{
		cin >> a;
		boundary[i] = boundary[i - 1] + a;
	}
	cin >> m;
	for (int i = 0; i < m; i++)
	{
		cin >> a;
		cout << lower_bound(boundary.begin(), boundary.end(), a) - boundary.begin() << endl;
	}
	return 0;
}