ГлавнаяСборникиТурнирыРазделыФорумыУчастникиПечатьПомощьО системе

Турниры > Sem2 - W1 > задача:


2013-12-30. 50320 - Random Sorted List

Sem2 - W1

Старт: 07.мар.2023 в 00:46:44
Финиш: 13.мар.2023 в 19:46:44
Турнир завершён!
• Турнирная таблица

Гость
• Вопросы к жюри (2)

Задачи турнира

• 50451 - Processing Cost
• 50582 - Numri i shifrave
• 13-Fall2-30. 50409 - Random Pass...
• 2013-12-30. 50320 - Random So...
• 2015-10Gr-30. 50321 - Missing Nu...

Обратная связь

Если у вас есть предложения или пожелания по работе Contester, посетите форум сайта www.contester.ru.

Лимит времени 2000/4000/4000/4000 мс. Лимит памяти 65000/65000/65000/65000 Кб.
Problem By Ibrahim Mesecan.

Random Sorted List

For his experiments, your professor wants to use sorted lists with n elements. The list will be produced randomly, but at the same time he needs the list to be sorted in ascending order.

Question: Write a program that that produces random but sorted list where

  • the list has n elements and
  • the difference between any two consecutive list elements is smaller than k (between 0 and k-1)
Note: Nearly all programming languages have a randum number function. For C/C++, you can use rand() function (from stdlib.h library) to produce a random number. For Example, in the statement:
  r = rand()%10;
r will have a random value between 0 and 9.

Input specification
You will be given 2 integers: n, k; where n is between 1 and 5000 and 1 ≤ k ≤ 50.

Output specification
(Assume that the previous number before the first number is 0) Show the sorted list separated by spaces

 Sample Input I   
  10 5
 Sample Input II   
  15 4
 Sample Output I   
  3 5 7 11 11 11 13 16 17 17   
 Sample Output II   
  2 4 7 10 12 14 17 18 20 20 23 23 23 24 25  


Для отправки решений необходимо выполнить вход.

www.contester.ru