03/04/2025 14:18:15

Рабочее место участника

Выбрать соревнование

Задачи

Послать решение

Результаты проверки

Статистика по задачам

Вопросы и ответы

Результаты соревнования

Задачи

2715. Функции и подпрограммы 32

Ограничения: время – 200ms/500ms, память – 128MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

Напишите функцию Shuffle, псевдокод для которой написан ниже. Для получения случайного значения от 0 до $i$ используйте выражение rand()%(i+1)

int n;
...
int a[n];
...
Shuffle(a,n);
...

В качестве решения необходимо отправлять файл, содержащий только определение функции!

Алгоритм Shuffle( $A$ )
// Входные данные: Массив $A[0...n-1]$
// Выходные данные: Массив $A[0...n-1]$ , в случайном порядке
for $i in [n-1...1]$ do
$quad "Обмен " A[i] " и " A["random"(0,i)]$