LCC '22 Contest 6 J3 - It's Crammin' Time

View as PDF

Submit solution

Points: 5
Time limit: 2.0s
Memory limit: 64M

Problem type

The AP Computer Science A Exam covers 10 major units. However, these units aren't necessarily weighed the same. For instance, the Iteration unit is worth upwards of 22.5%, while the Inheritance unit only covers 10% of the exam.

Jayden is going to take an AP exam (not AP Computer Science) in a month, and he'd like to take advantage of the fact that different units are weighed differently on AP exams.

Jayden is confident that if he studies a unit, he can get a perfect score on questions that cover that unit. However, he does so by sacrificing time meant to study other units.

There are N units on the exam that Jayden is going to take, and he only has enough time and energy to study M of these units.

Assuming that a percentage of 60% or more gets Jayden a score of 5, and that Jayden always gets perfect for the questions on the units he studied for, given the percentage weighing for all N of these units, is it possible for Jayden to recieve a score of 5, if he only studies M of these units?


1\le M \le N \le 100

0 < N_i \le 100

Input Specification

The first line will contain two space-separated integers, N and M.

The next N lines each contain one integer: The weight in percent of the N_i^{th} unit.

It is guaranteed that the sum of the percentages will always equal 100.

Output Specification

yes if Jayden can score greater than or equal to 60, and no if he can't

Sample Input

6 3

Sample Output



There are no comments at the moment.