Обсъждане
на задачите от Състезание 1
1. Медиана
(сортиране)
n = N, 1011, О(n logn)
2. Числото 30 (сортиране)
n = брой цифри, 105цифри, O(n)
3, Три-ъгълници (сортиране на 3 числа, a, b, c; a + b >
c; a2 + b2 <=> c2
малки размери
4. 1-9 && a-z (бройни системи)
n = дължината на низа, 10, малък размер
тип данни: 3610
< 4.1015
5. Операция s (set)
малки
размери, 1010 пъти
6. Липсваща стойност (аритметична
прогресия)
малки размери
7. Квадрати (алгоритъм)
малки размери
8. Музикална задача
малки размери
9. Низови интервали (алгоритъм, техника)
-
10. Всички поднизове
n = дължината на низа, O(n2)
11. Най-голяма сума (прозорец)
малки
размери
12. Карти (алгоритъм, техника)
-
|
name
|
idn
|
range
|
min
|
1
|
Габриела Димчева
|
@F099997_GD |
8
|
1052
|
2
|
Даниел Неделчев |
@dan_skorost12 |
6
|
1249
|
3
|
Ивайло Ташев |
@ivailotashev02 |
5
|
973
|
4
|
Николай Giraldo |
@f107526 |
5
|
1043
|
5
|
Владислав Димов |
@vld_dim |
5
|
1216
|
6
|
Надя Мишева
|
@nadya_mishevaaa |
4
|
391
|
7
|
Ангел Пенчев |
@d318218d |
4
|
1076
|
8
|
Цветалин Христов
|
@ts_hristov02 |
3
|
607
|
9
|
Филип Спасов |
@LegendAri |
3
|
743
|
10
|
Васил Василев
|
@f105031_w |
2
|
491
|
11
|
Мирела Бончева |
@f101478 |
1
|
95
|
12
|
Виктор Мореев |
@moreevviktor |
1
|
463
|
14
|
Симеон Михайлов
|
@simeonsm
|
0
|
-
|
14
|
Даниел Денисов
|
@danikmass121 |
0
|
-
|
Участниците в това състезание могат да предложат задача (условие,
решение, тестови примери) за следващото състезание!