列表

详情

NC253334. 崇拜

描述

现在蒜同学打算给阿宁讲解n个知识点，第i个知识点的难度值是a_i。
对于一个难度值小于x的知识点，蒜同学讲解完后，阿宁就会觉得太简单了，阿宁对蒜同学的崇拜值减1。
对于一个难度值大于y的知识点，蒜同学讲解完后，阿宁就会觉得太难了，简直就是对阿宁弹琴，阿宁对蒜同学的崇拜值加3。

初始阿宁对蒜同学崇拜值是0。蒜同学打算找到一个知识点讲解顺序，最大化讲解过程的最大崇拜值。

问，这个最大崇拜值是多少？

输入描述

第一行输入三个正整数n,x,y。
第二行输入n个正整数，第i个数表示第i个知识点的难度a_i。
1\leq n, a_i\leq 2\times 10 ^5
1\leq x \le y\leq 2\times 10 ^5

输出描述

输出一个整数。

示例1

输入: 

6 2 4
3 4 1 4 5 2

输出: 

3

说明:

知识点讲解顺序可以是3,4,5,2,1,4，阿宁对蒜同学崇拜值初始是0，崇拜值变化0,0,3,3,2,2，其中最大崇拜值是3。

示例2

输入: 

6 2 4
1 1 1 1 1 1

输出: 

0

原站题解

上次编辑到这里，代码来自缓存 点击恢复默认模板

Python3 解法, 执行用时: 155ms, 内存消耗: 29504K, 提交时间: 2023-08-13 13:19:18 

n, x, y = map(int, input().split())
arr = [int(v) for v in input().split() if int(v) > y]
print(len(arr) * 3)

上一题

© 2024 nowcoder.com