A61674 | $分数线 (score.cpp)$

来源2023年

时间限制1s

内存限制256MB

通过 / 提交0/0

题目描述

分数线 (score.cpp) 题目描述 一次比赛中，所有参加比赛的选手都获得了一个分 。已知有 C 1 个同学得 1 分， C 2 个同学得 2分，....， c m 个同学得 m 分,请你划定一个分线 k，使得不低于分线 k 的人数 n 1 和低于分数线 k 的人数n 2 均在给定的 个范围[ t,y] 之内，即x=<n 1 <=y，x= <n 2 <=y。保证s和k一定是整数，且1 =< s < =m，1=<k <= m。 输入格式: 第一行仅有一个正整数 m;第二行包含 m 个整数 C 1 ，C 2 ，...,C m ，两两之间以空格分隔，数据保证至少有一个 c i 大于 0 :第三行包含两个用空格分隔的整数 x 和 y。 输出格式: 如果不存在满足条件的分数线，输出 0 。否则，输出一个分符合题目要求的分数线。如果有多个答案，输出符合条件的答案中最小的那一个。

C++ 编辑器

输入

输出