[语言月赛 202407] speech
题目背景
从前有个荣光的王国,小 A 是里面的国王,他认为一个国家的人要交流必须有合适的语言,所以今天他要赐予他的子民以言语。
题目描述
为了让大家尽可能快地熟悉新语言,小 A 统计了国内的 n n n 名居民使用的语言。
经过统计,目前国内一共有 m m m 套语言(编号为 1 , 2 , ⋯ , m 1, 2, \cdots, m 1,2,⋯,m),每套语言分别有 a i a_i ai 个语法,而每个居民会且只会使用一套语言(依次用 b 1 , ⋯ , b n b_1, \cdots, b_n b1,⋯,bn 表示)。
定义一套语言的魅力值 = = = 这套语言的语法数量 × \times × 这套语言的使用人数。现在小 A 想要知道,哪一套语言的魅力值最大。
输入格式
输入共三行。
第一行两个整数
n
,
m
n,m
n,m,分别表示居民数和语言数。
第二行
m
m
m 个整数
a
1
,
⋯
,
a
m
a_1, \cdots, a_m
a1,⋯,am ,表示每套语言包含的语法数量。
第三行
n
n
n 个整数
b
1
,
⋯
,
b
n
b_1, \cdots, b_n
b1,⋯,bn,表示每位居民使用的语言编号。
输出格式
一行一个整数,表示魅力值最大的语言的编号。
如果有多种语言的魅力值最大且相同,则输出最小的编号。
样例 #1
样例输入 #1
3 2
1 2
1 1 2
样例输出 #1
1
样例 #2
样例输入 #2
3 2
1 3
1 1 2
样例输出 #2
2
样例 #3
样例输入 #3
3 1
2
1 1 1
样例输出 #3
1
提示
样例 1 解释
- 有 2 2 2 人使用语言 1 1 1,而语言 1 1 1 有 1 1 1 个语法,因此其魅力值为 1 × 2 = 2 1 \times 2 = 2 1×2=2。
- 有 1 1 1 人使用语言 2 2 2,而语言 2 2 2 有 2 2 2 个语法,因此其魅力值为 2 × 1 = 2 2 \times 1 = 2 2×1=2。
由于语言 1 1 1 编号较小,所以选择语言 1 1 1。
样例 2 解释
- 有 2 2 2 人使用语言 1 1 1,而语言 1 1 1 有 1 1 1 个语法,因此其魅力值为 1 × 2 = 2 1 \times 2 = 2 1×2=2。
- 有 1 1 1 人使用语言 2 2 2,而语言 2 2 2 有 3 3 3 个语法,因此其魅力值为 3 × 1 = 3 3 \times 1 = 3 3×1=3。
故选择语言系统 2 2 2。
数据范围
对于
20
%
20\%
20% 的数据,
n
,
m
≤
3
n,m \le 3
n,m≤3。
对于另外
30
%
30\%
30%的数据,
m
=
1
m = 1
m=1。
对于
100
%
100\%
100% 的数据,
1
≤
n
,
m
≤
1
0
3
1 \le n,m \le 10^3
1≤n,m≤103,
0
≤
a
i
≤
1
0
3
0 \leq a_i \leq 10^3
0≤ai≤103,
1
≤
b
i
≤
m
1 \leq b_i \leq m
1≤bi≤m。
Scratch实现
后续
接下来我会不断用scratch来实现信奥比赛中的算法题、Scratch考级编程题实现、白名单赛事考题实现,感兴趣的请关注,我后续将继续分享相关内容