ЗАДАЧИ
problems.ru
О проекте | Об авторах | Справочник
Каталог по темам | по источникам |
К задаче N

Проект МЦНМО
при участии
школы 57
Фильтр
Сложность с по   Класс с по  
Выбрано 5 задач
Версия для печати
Убрать все задачи

(из книги Д. Гриса) Некоторое число содержится в каждом из трёх целочисленных неубывающих массивов x[1]...≤x[p], y[1]...≤y[q], z[1]...≤z[r]. Найти одно из таких чисел. Число действий должно быть порядка p + q + r.

Вниз   Решение


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

ВверхВниз   Решение


Треугольник
На плоскости даны N точек. Никакие две точки не совпадают,
никакие три не лежат на одной прямой. Найдите треугольник с вершинами
в этих точках, имеющий наименьший возможный периметр.

Входные данные
Во входном файле INPUT.TXT записано сначала число N - количество
точек (3<=N<=50), а затем N пар вещественных чисел, задающих координаты точек.

Выходные данные
В выходной файл выведите три числа - номера точек,
которые должны быть вершинами треугольника, чтобы его периметр был
минимален. Если решений несколько выведите любое из них.

Примечание
Если у вас есть две точки, и координаты одной из них X1,Y1,
а другой X2,Y2, то расстояние R между ними можно вычислить по формуле:
R:=sqrt((X1-X2)*(X1-X2)+(Y1-Y2)*(Y1-Y2));
Здесь R должна быть переменной вещественного типа (например, real),
а sqrt - стандартная функция, вычисляющая квадратный корень.

Пример файла INPUT.TXT	
5
0 0
1.3 0
-2 0.1
1 0
10 10	

Пример файла OUTPUT.TXT		
1 2 4		

ВверхВниз   Решение


Дан массив a[1..n] и число b. Переставить числа в массиве таким образом, чтобы слева от некоторой границы стояли числа, меньшие или равные b, а справа от границы — большие или равные b. Число действий порядка n.

ВверхВниз   Решение


Вводится сначала число N, а затем N чисел. Выведите эти N чисел
в следующем порядке: сначала выводятся числа, стоящие на нечетных местах,
а затем - стоящие на четных местах.

Входные данные
Вводится число N (0<N<100), а затем N чисел из диапазона Integer.


Пример входного файла
7
2 4 1 3 5 3 1

Пример выходного файла
2 1 5 1 4 3 3

Вверх   Решение

Задачи

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



Задача 98739

 [Различные числа]
Тема:   [ Одномерные массивы ]
Сложность: 2-

Задан числовой массив А [1:m]. Сосчитать и напечатать, сколько различных чисел в этом массиве. Например, в массиве 5, 7, 5 различных чисел два (5 и 7).
Прислать комментарий     Решение


Задача 98758

 [Пила]
Тема:   [ Одномерные массивы ]
Сложность: 2-

Задан массив X [1:m]. Найти длину k самой длинной ''пилообразной (зубьями вверх)'' последовательности идущих подряд чисел:

X [p+1]< X [p+2]>X [p+3]<...> X[p+k].

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

Задача 64136

 [Переставь числа]
Тема:   [ Одномерные массивы ]
Сложность: 2
Классы: 8

Вводится сначала число N, а затем N чисел. Выведите эти N чисел
в обратном порядке.

Входные данные
Вводится число N (0<N<100), а затем N чисел из диапазона Integer.

Выходные данные
Выведите N чисел в обратном порядке

Пример входного файла
7
2 4 1 3 5 3 1

Пример выходного файла
1 3 5 3 1 4 2
Прислать комментарий     Решение

Задача 64137

 [Четные и нечетные]
Темы:   [ Одномерные массивы ]
[ Задачи с целыми числами ]
Сложность: 2
Классы: 8

Вводится сначала число N, а затем N чисел. Выведите эти N чисел
в следующем порядке: сначала выводятся все нечетные числа в том порядке,
в каком они встречались во входном файле, а затем - все четные.

Входные данные
Вводится число N (0<N<100), а затем N чисел из диапазона Integer.

Пример входного файла
7
2 4 1 3 5 3 1

Пример выходного файла
1 3 5 3 1 2 4
Прислать комментарий     Решение

Задача 64138

 [Четные и нечетные - 2]
Тема:   [ Одномерные массивы ]
Сложность: 2
Классы: 8

Вводится сначала число N, а затем N чисел. Выведите эти N чисел
в следующем порядке: сначала выводятся числа, стоящие на нечетных местах,
а затем - стоящие на четных местах.

Входные данные
Вводится число N (0<N<100), а затем N чисел из диапазона Integer.


Пример входного файла
7
2 4 1 3 5 3 1

Пример выходного файла
2 1 5 1 4 3 3
Прислать комментарий     Решение

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



© 2004-... МЦНМО (о копирайте)
Пишите нам

Проект осуществляется при поддержке Департамента образования г.Москвы и ФЦП "Кадры" .