D. 幸运抽奖

    传统题 1000ms 256MiB

幸运抽奖

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

有一个 HHWW 列的网格。每个格子里写着一个整数,且这些整数都不相同。位于从上往下第 ii 行、从左往右第 jj 列的格子里写着整数 Ai,jA_{i,j}

现在,主持人喊出了 NN 个不同的整数 B1,,BNB_1,\dots,B_N

现在需要你统计每一行中被主持人喊出的整数有多少个,那么这些数字中最大的那个是多少?

输入格式

第一行三个整数:HH:网格行数、WW:网格列数、NN:主持人喊出的数字个数

接下来 HH 行,每行 WW 个整数,表示网格中的数字,即:第 ii 行表示网格第 ii 行的 WW 个数字,

再接下来 N 行,每行一个整数,表示主持人喊出的数字 B[1],B[2],,B[N]B[1], B[2], …, B[N]

输出格式

输出一个整数,表示答案。

3 4 5
12 3 5 7
6 10 11 9
1 2 4 8
2
4
9
6
11
3

在从上往下第 1 行中,有 0 个整数被主持人喊出。
在从上往下第 2 行中,有 3 个整数 6, 11, 9 被主持人喊出。
在从上往下第 3 行中,有 2 个整数 2, 4 被主持人喊出。

所以,答案是这些数字中的最大值 0, 3, 2,即 3

3 5 2
81 63 31 16 15
30 3 6 54 24
26 41 48 64 66
44
79
0
3 5 12
78 19 70 58 83
12 30 80 20 27
48 71 8 43 82
82
30
43
8
80
70
20
78
12
71
19
48
5

数据规模与约定

  • 1H31 \le H \le 31W51 \le W \le 51N901 \le N \le 901Ai,j901 \le A_{i,j} \le 90
  • Ai,jA_{i,j} 都是不同的
  • 所有输入值都是整数

图灵周赛 Round 45(二场)

未参加
状态
已结束
规则
ACM/ICPC
题目
4
开始于
2026-4-18 20:30
结束于
2026-4-18 22:30
持续时间
2 小时
主持人
参赛人数
16