Страница: << 1 2 3 4 5 6 [Всего задач: 28]      

Дан массив a[1..n] и число m≤n. Для каждого участка из m стоящих рядом членов (таких участков, очевидно, n - m + 1) вычислить его сумму. Общее число действий должно быть порядка n.

Прислать комментарий

Решение

Дана квадратная таблица a[1..n][1..n] и число m≤n. Для каждого квадрата m×m в этой таблице вычислить сумму стоящих в нём чисел. Общее число действий порядка n².

Прислать комментарий

Решение

В массиве a[1]...a[n] встречаются по одному разу все целые числа от 0 до n, кроме одного. Найти пропущенное число за время порядка n и с конечной дополнительной памятью.

Прислать комментарий

Решение

Страница: << 1 2 3 4 5 6 [Всего задач: 28]