AT_aising2019_b.Contests
入门
通过率:0%
AC君温馨提醒
该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
你为了举办编程竞赛,准备了 N 道题目。如果第 i 道题目被选入竞赛,其分值为 Pi 分。
你希望利用这些题目,尽可能多地举办满足以下条件的竞赛。不同的竞赛之间,题目不能重复使用。你最多能举办多少次这样的竞赛?
- 每场竞赛需要出 3 道题目,第 1 道题目的分值不超过 A 分,第 2 道题目的分值在 A+1 分到 B 分之间(包含端点),第 3 道题目的分值不小于 B+1 分。
输入格式
输入以如下格式从标准输入中给出。
N A B P1 P2 ... PN
输出格式
请输出答案。
输入输出样例
输入#1
7 5 15 1 10 16 2 7 20 12
输出#1
2
输入#2
8 3 8 5 5 5 10 10 10 15 20
输出#2
0
输入#3
3 5 6 5 6 10
输出#3
1
说明/提示
限制条件
- 3≤N≤100
- 1≤Pi≤20(1≤i≤N)
- 1≤A<B<20
- 所有输入值均为整数。
样例解释 1
可以用第 1,2,3 道题目和第 4,5,6 道题目分别组建两场竞赛,因此最多可以举办 2 场竞赛。
样例解释 2
没有分值不超过 A=3 分的题目,因此无法举办任何竞赛。
由 ChatGPT 4.1 翻译
输入解题思路,AI测评打分。不知道怎么写?