Codeforces Round #481 (Div. 3) C Letters

图南1204

于 2018-05-23 17:04:38 发布

阅读量188

点赞数

CC 4.0 BY-SA版权

分类专栏： codeforces 文章标签：模拟

本文链接：https://blog.youkuaiyun.com/Light2Chasers/article/details/80422751

codeforces 专栏收录该内容

53 篇文章

订阅专栏

本文解析了CodeForces上的一道题目，该题目要求处理多个宿舍楼的房间分配问题，并通过一系列递增查询找到特定房间所在的宿舍楼及具体位置。使用C++实现了解决方案，包括数组初始化、累加求和及二分查找等关键步骤。

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

题意：给你n个宿舍楼，一个含有n个元素的数组代表每个宿舍楼一共有几个房间。再给你m个查询，m个元素按递增输入。查询第m个房间所属的宿舍喽和具体房间号。
题目链接：http://codeforces.com/contest/978/problem/C
通过的代码：

#include<iostream>
#include<algorithm>
using namespace std;
typedef long long ll;
const int N=2e5+6;
ll a[N],sum[N];
int  main(){
    ios::sync_with_stdio(false);cin.tie(0);
    ll n,m;cin>>n>>m;
    for(int i=1;i<=n;i++)cin>>a[i],sum[i]=sum[i-1]+a[i];
    while(m--){
        ll x;cin>>x;
        if(x==sum[n])cout<<n<<" "<<a[n]<<endl;
        else {
            int pos=upper_bound(sum+1,sum+n+1,x)-sum;
            if(sum[pos-1]==x)cout<<pos-1<<" "<<a[pos-1]<<endl;
            else cout<<pos<<" "<<x-sum[pos-1]<<endl;
        }
    }
}