O(N*logN) or O(N+max(P))?

Problem description is very unclear on what to do when N=0.

I believe that either
 * test case N=0 must be clarified or
 * lower bound of N must be set to 1.

Hint: In current test suite the correct answer for N=0 is empty output.

AMOGUS

can you find other sequence like this ,
input = output

Before realize that, I had to solve it in the way it's described on the statment, but later of try several test cases, I figured out the real problem. Just sort it in descending way. Good luck. I can't believe this.

Edited by author 25.08.2015 10:37

Simple Descending sort

I have Python 3.4.3 on my PC and when I run the program, this happens:

input: 3
       4
       5
       3
output: 5
        4
        3

I am certain that is the correct answer, but the judge says that it is incorrect

hi I need some test to check my code it works ok when I enter numbers but not accepted in "test 2"

 Извените, чо пишу на русском - по другому не умею.
 По поводу теста №2, в котором на вход подается 0, а правильным решением является пустая строка. Лично мое мнение: результатом должен быть массив длиной 1 с первым элементом равным 1.
Объясню:
 В условии задачи сказано, что входными данными являются число N(длина массива) и элементы этого массива. Предполагается, что N может быть равно 0.
 Массив поступает в функцию, которая возвращает массив, первым элементом которого является длина входного массива. Из этого можно зделать вывод, что, если на вход задачи может поступить массив, у которого указана длина 0, то и функция при обрабоке этого массива должна вернуть массив длиной 1 с первым элементом равным длинне массива, тоесть 0.
 После обработки этого массива функцией и получится массив длиной 1 с первым элементом равным 1.
 Лично я не догадался, что результатом будет пусая строка (пришлось подсмотреть на форуме).

What's (input) in a test №8?

Здравствуйте, прошу прощения за русский язык (проблемы с английским)...
Число 1 не строго больше одного, а значит, ошибка в условии задачи, т.к. при Вашем условии при вводе 4 1 6 на принтер выведется 2 2 1 1 и вывод программы будет 2... Исправьте, пожалуйста, условие для того чтобы не возникали недоразумения. СПАСИБО!

How can we make this results -- 0.001 sec -- 1 128 KB ?
This is the best result for this problem. I wonder how can we get this results. You can see this result by clicking the link Solution Rating on problem statement.
:: http://acm.timus.ru/rating.aspx?space=1&num=1290 ::

Edited by author 08.10.2012 12:45

Edited by author 08.10.2012 12:46

Can you help me, plz?


Edited by author 26.07.2006 15:15

Edited by author 27.07.2006 19:37

Eng
http://en.wikipedia.org/wiki/Red-black_tree
Ru
http://ru.wikipedia.org/wiki/%D0%9A%D1%80%D0%B0%D1%81%D0%BD%D0%BE-%D1%87%D1%91%D1%80%D0%BD%D0%BE%D0%B5_%D0%B4%D0%B5%D1%80%D0%B5%D0%B2%D0%BE
Solution
[code deleted]
////////////////////////
solution for fun only - balanced binary search tree;
treeprint do the RightRootLeft (ПКЛ-алгоритм по русски) to print the results

прикольна =))) только для совсем трушных кодеров

Edited by author 10.04.2009 21:38

Edited by moderator 19.11.2019 22:28

Edited by author 30.04.2009 12:44

Try to sort sequence from max to min and output, nothig more...


Edited by author 07.03.2008 00:36

Hi.
Do you know anything special about Test #8?

You can use simply sorting (for example QuickSort)