Skip to content

14267: 【原4267】逛商场

题目

题目描述

author: Guo Linsong 原OJ链接:https://acm.sjtu.edu.cn/OnlineJudge-old/problem/4267

Description

听说许多同学国庆假期因为小作业爆肝到很晚!

听说有同学因此在逛商场的时候睡着了!

于是,为了让这位同学很快地买到自己想要的东西,我们规定:

商场一共有$n$个货位,从入口到出口依次排列(别问我这是什么奇葩商场,就是有!),第$i$个货位有$a_i$件商品。而商场为了方便管理商品,给每件商品设定了一个编号。从商场入口走到这个商品一共有多少件商品,这个商品的编号就是多少。也就是说,第$i$个货位中的第$j$件商品的编号是$(\sum_{k=1}^{i-1}a_k)+j$.

该同学想要买$m$件商品,已知这$m$件商品的编号分别是$c_1,\ldots,c_m$,请你求出每件商品在第几个货位的第几个位置。

Input Format

第一行有两个整数,分别表示$n$,$m$.

第二行有$n$个整数,分别表示$a_1,\ldots,a_n$.

第三行有$m$个整数,分别表示$c_1,\ldots,c_m$.

$n,m\leq 10^5$.

$\forall 1\leq i \leq n, a_i\leq 10^2$.

$\forall 1\leq i \leq m, c_i\leq \sum_{j=1}^na_j$.

Output Format

一共有$m$行,每行有两个整数,第$i$行的第一个整数表示编号为$c_i$的商品在第几个货位,第二个整数表示这件商品在这个货位的第几个位置。

Sample Input 1

5 5
1 2 3 4 5
1 2 4 9 15

Sample Output 1

1 1
2 1
3 1
4 3
5 5

Sample Input 2

5 5
2 3 5 2 1
8 5 10 4 1

Sample Output 2

3 3
2 3
3 5
2 2
1 1

Oops! 本题目还没有解答!

助教老师们编题的速度,已经超过了解题的速度!

OJ翻了一新,但本解答集还大多用的是2017-2019级,甚至更早的同学们贡献的答案。

如果你已经AC了,可以的话,请您参考添加页面,与大家一起分享你的题解!