AT_abc457_b.Arrays

入门

通过率:0%

时间限制:2.00s

内存限制:1024MB

AC君温馨提醒

该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

You are given NN sequences A1,A2,…,ANA_1, A_2, \ldots, A_N.

The length of sequence AiA_i is LiL_i, and Ai=(Ai,1,Ai,2,…,Ai,Li)A_i = (A_{i,1}, A_{i,2}, \ldots, A_{i,L_i}).

After that, integers XX and YY are given. Output the value of AX,YA_{X,Y}.

给你 NN 个序列 A1,A2,…,ANA_1, A_2, \ldots, A_N。

序列 AiA_i 的长度为 LiL_i,且 Ai=(Ai,1,Ai,2,…,Ai,Li)A_i = (A_{i,1}, A_{i,2}, \ldots, A_{i,L_i})。

随后给出整数 XX 和 YY。输出 AX,YA_{X,Y} 的值。

输入格式

The input is given from Standard Input in the following format:

NN
L1L_1 A1,1A_{1,1} A1,2A_{1,2} …\ldots A1,L1A_{1,L_1}
L2L_2 A2,1A_{2,1} A2,2A_{2,2} …\ldots A2,L2A_{2,L_2}
⋮\vdots
LNL_N AN,1A_{N,1} AN,2A_{N,2} …\ldots AN,LNA_{N,L_N}
XX YY

输入从标准输入中按以下格式给出:

NN
L1L_1 A1,1A_{1,1} A1,2A_{1,2} …\ldots A1,L1A_{1,L_1}
L2L_2 A2,1A_{2,1} A2,2A_{2,2} …\ldots A2,L2A_{2,L_2}
⋮\vdots
LNL_N AN,1A_{N,1} AN,2A_{N,2} …\ldots AN,LNA_{N,L_N}
XX YY

输出格式

Output the value of AX,YA_{X,Y}.

输出 AX,YA_{X,Y} 的值。

输入输出样例

  • 输入#1

    3
    3 10 20 30
    1 7
    4 5 6 7 8
    3 4

    输出#1

    8
  • 输入#2

    4
    2 9 1
    3 8 2 6
    1 5
    2 4 3
    2 2

    输出#2

    2
  • 输入#3

    1
    5 100 200 300 400 500
    1 5

    输出#3

    500

说明/提示

Sample 1 Explanation:
We have (A1,A2,A3)=((10,20,30),(7),(5,6,7,8))(A_1, A_2, A_3) = ((10,20,30), (7), (5,6, 7,8)).
Since A3=(5,6,7,8)A_3 = (5, 6, 7, 8) and A3,4=8A_{3,4} = 8, output 88.

Sample 2 Explanation:
Since A2=(8,2,6)A_2 = (8, 2, 6), we have A2,2=2A_{2,2} = 2.

Constraints

  • 1≤N≤2×1051 \le N \le 2 \times 10^5
  • 1≤Li1 \le L_i
  • The sum of LiL_i is at most 2×1052 \times 10^5.
  • 1≤Ai,j≤10001 \le A_{i,j} \le 1000
  • 1≤X≤N1 \le X \le N
  • 1≤Y≤LX1 \le Y \le L_X
  • All input values are integers.

样例 1 解释:
我们有 (A1,A2,A3)=((10,20,30),(7),(5,6,7,8))(A_1, A_2, A_3) = ((10,20,30), (7), (5,6,7,8))。
由于 A3=(5,6,7,8)A_3 = (5, 6, 7, 8) 且 A3,4=8A_{3,4} = 8,因此输出 88。

样例 2 解释:
由于 A2=(8,2,6)A_2 = (8, 2, 6),因此 A2,2=2A_{2,2} = 2。

约束条件

  • 1≤N≤2×1051 \le N \le 2 \times 10^5
  • 1≤Li1 \le L_i
  • 所有 LiL_i 的总和不超过 2×1052 \times 10^5。
  • 1≤Ai,j≤10001 \le A_{i,j} \le 1000
  • 1≤X≤N1 \le X \le N
  • 1≤Y≤LX1 \le Y \le L_X
  • 所有输入值均为整数。

输入解题思路,AI测评打分。不知道怎么写?

首页