34
правки
Изменения
→Псевдокод
cur++;
'''if''' cur == r
exist[j] = false;
sort(res);
Здесь <tex>a[]</tex> - исходный массив элементов, <tex>res</tex> - массив, где будет находиться результат, <tex>exist[]</tex> - такой массив, что если <tex>exist[i] == 1</tex>, то <tex>i</tex> элемент присутствует в множестве S. Сложность алгоритма - <tex>O(n^2)</tex>
===Доказательство корректности алгоритма===
