search

divyang4481 / mipt-hw

Automatically exported from code.google.com/p/mipt-hw
0 stars 0 forks source link

task14 Порядковые статистики(Реук) #152

Closed GoogleCodeExporter closed 9 years ago

GoogleCodeExporter commented 9 years ago 
reuk_kirill\task14_Statistics

Original issue reported on code.google.com by jiraff...@gmail.com on 5 Dec 2012 at 10:58

GoogleCodeExporter commented 9 years ago 
Даю на вход тест (см. вложение). Жду неск-ко 
минут. Безрезультатно.
В этом тесте n = 1e7. Очевидно, за неск-ко минут 
10млн чисел можно неск-ко раз отсортировать. 
А здесь алгоритм с линейной сложностью.

Решение не принято.

Original comment by aivyu...@gmail.com on 22 Dec 2012 at 1:02

Attachments:

GoogleCodeExporter commented 9 years ago

Original comment by kirillr...@gmail.com on 22 Dec 2012 at 4:13

GoogleCodeExporter commented 9 years ago 
А почему решили убрать rand?

Original comment by aivyu...@gmail.com on 22 Dec 2012 at 5:36

GoogleCodeExporter commented 9 years ago 
Решение принято.

Минус 4 балла.

Original comment by aivyu...@gmail.com on 22 Dec 2012 at 5:40