Али-Баба
(Время: 1 сек. Память: 16 Мб Сложность: 22%)
Для решения этой задачи достаточно упорядочить элементы массива по невозрастанию и вычислить сумму всех неотрицательных среди первых M элементов отсортированного массива. В силу малых ограничений на N здесь применим любой квадратичный алгоритм сортировки, причем процесс сортировки можно прервать на этапе определения первых M наибольших элементов массива.
Алгоритм, использующий модификацию сортировки выбором можно представить следующим образом:
read(n,m)
for i=1..n read(a[i])
s=0
for i=1..m{
for j=i+1..n
if(a[i]a[j]
if(a[i]>0) s=s+a[i]
}
write(s)
| 
