Информатика

Каждый элемент массива отделяется от другого одним пробелом, каждая строка массива выводится с новой строки

1 1 1 1 1 1
1 2 3 4 5 6
1 3 6 10 15 21
1 4 10 20 35 56
1 5 15 35 70 126
1 6 21 56 126 252
 

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

В первой строке вводится одно целое положительное число – количество точек N. Каждая из следующих N строк содержит два целых числа – сначала координата х, затем координата у очередной точки.

Программа должна вывести одно число – максимальную площадь треугольника, удовлетворяющего условиям задачи. Если такого треугольника не существует, программа должна вывести ноль.

6

0 0

2 0

3 3

5 5 

-6 -6
1 2

Пример выходных данных для приведенного выше примера входных данных:

6

В преддверии Нового Года Вася купил ёлку и решил её украсить. Для этого он должен достать с верхней полки шкафа самые красивые украшения. К сожалению, ставить стул на стул было плохой идеей… Теперь у него вместо коробки украшений – куча, состоящая из украшений, осколков и вещей из других коробок. Конечно же, её нужно разобрать. Но Вася так хочет смотреть новогодние фильмы! Помогите ему написать программу, которая разберёт кучу мусора за него. 
 

Входные данные
На вход подаётся две строки. Первая – примеры украшений. Вторая – собственно куча. 
 

Выходные данные
Нужно вывести количество украшений каждого вида, а также количество разбитых (обозначены точкой) украшений. 

 

В неориентированном графе посчитать количество компонент связности. В графе могут быть петли и кратные ребра.

 

Входные данные: В первой строке записаны сначала два числа N и M, задающие соответственно количество вершин и количество ребер (1<=N<=100, 0<=M<=10000), а затем перечисляются ребра. Каждое ребро задается двумя номерами вершин, которые оно соединяет. 

 

Выходные данные: Выведите одно число - количество компонент связности
 

В неориентированном графе требуется найти минимальный путь между двумя вершинами. 

 

Формат входных данных
В первой строке записано число N - количество вершин в графе (1 <= N <= 100). В следующих строках задана матрица смежности (0 обозначает отсутствие ребра, 1 - наличие ребра). В последней строке записаны номера двух вершин - начальной и конечной.

 

Формат выходных данных
Выведите сначала L - длину пути (количество ребер, которые нужно пройти). Затем выведите L+1 число - вершины в порядке следования вдоль этого пути. Если пути не существует, выведите одно число -1.

В Банановой республике очень много холмов, соединенных мостами. На химическом заводе произошла авария, в результате чего испарилось экспериментальное удобрение "зован". На следующий день выпал цветной дождь, причем он прошел только над холмами, в некоторых местах падали красные капли, в некоторых -  синие, а в остальных - зеленые, в результате чего холмы стали соответствующего цвета. Президенту Банановой республики это понравилось, но ему захотелось покрасить мосты между вершинами холмов так, чтобы мосты были покрашены в цвет холмов, которые они соединяют. К сожалению, если холмы разного цвета, то покрасить мост таким образом не удастся.
Посчитать количество таких "плохих" мостов.

 

Формат входных данных
В первой строке записано N (\(0<N<=100\)) - число холмов. Далее идет матрица смежности, описывающая наличие мостов между холмами (1-мост есть, 0-нет). В последней строке записано N чисел, обозначающих цвет холмов: 1 - красный; 2 - синий; 3 - зеленый.

 

Формат выходных данных
Вывести количество "плохих" мостов. 

В подземелье M тоннелей и N перекрестков, каждый тоннель соединяет какие-то два перекрестка. Мышиный король решил поставить по светофору в каждом тоннеле перед каждым перекрестком. Напишите программу, которая посчитает, сколько светофоров должно быть установлено на каждом из перекрестков. Перекрестки пронумерованы числами от 1 до N.

 

Формат входных данных
В первой строке записано два числа N и M (\(0<N<=100\), \(0<=M<=N*(N-1)/2\) ). В следующих M строках записаны по два числа i и j (\(1<=i,j<=N\)), которые означают, что перекрестки i и j соединены тоннелем.

 

Формат выходных данных
Вывести N чисел: k-ое число означает количество светофоров на k-ом перекрестке.

 

Примечание
Можно считать, что любые два перекрестка соединены не более, чем одним тоннелем. Нет тоннелей от перекрестка i до него самого. 

В галактике "Milky Way" на планете "Neptune" есть N городов, некоторые из которых соединены дорогами. Император "Maximus" галактики "Milky Way" решил провести инвентаризацию дорог на планете "Neptune". Но, как оказалось, он не силен в математике,  поэтому он просит вас сосчитать количество дорог.

 

Формат входных данных
В первой строке задается число N (\(0<=N<=100\)). В следующих N строках записано по N чисел, каждое из которых является единичкой или ноликом. Причем, если в позиции (i,j) квадратной матрицы стоит единичка, то i-ый и j-ый города соединены дорогами, а если нолик, то не соединены. 

 

Формат выходных данных
Вывести одно число - количество дорог на планете "Neptune".

 

Все дороги двусторонние, то есть если есть дорога из города i в город j, то есть и дорога из города j в город i, и это та же самая дорога.

В прямоугольной таблице NxM (в каждой клетке которой записано 

некоторое число) в начале игрок находится в левой верхней клетке.

За один ход ему разрешается перемещаться в соседнюю клетку 

либо вправо, либо вниз (влево и вверх перемещаться запрещено).

При проходе через клетку с игрока берут столько у.е., какое число

записано в этой клетке (деньги берут также за первую

и последнюю клетки его пути).

 

Требуется найти минимальную сумму у.е., заплатив которую игрок может

попасть в правый нижний угол.

 

Входные данные

Во входном файле задано два числа N и M - размеры таблицы (1<=N<=20,

1<=M<=20). Затем идет N строк по M чисел в каждой - размеры штрафов

в у.е. за прохождение через соответствующие клетки (числа от 0 до 100).

 

Выходные данные

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

в правый нижний угол.

 

Пример входного файла

3 4

1 1 1 1

5 2 2 100

9 4 2 1

 

Пример выходного файла

8

 

В матрице найти номер строки, сумма чисел в которой максимальна.

 

Во входном файле записаны числа N и M - количество строк и столбцов матрицы (каждое из них - из диапазона от 1 до 100), 

а затем сама матрица. Элементы матрицы - числа из целые числа, по модулю не превышающие 10⁶.

 

В выходной файл вывести номер строки,  сумма чисел в которой максимальна. Если таких строк несколько, 

вывести первую из них.

 

N участников олимпиады получили уникальные номера от 1 до N. В результате решения задач на олимпиаде, каждый участник получил некоторое количество баллов (целое число от 0 до 600).  Известно, кто сколько баллов набрал. Требуется перечислить участников олимпиады в порядке невозрастания набранных ими баллов.

 

Вводится сначала число N (\(1<=N<=100\)) - количество участников олимпиады. Далее вводится N чисел - количества набранных участниками баллов (1-е число - это баллы, набранные участником номер 1, 2-е - участником номер 2 и т.д.).

 

Выведите N чисел - номера участников в порядке невозрастания набранных ими баллов (участники, набравшие одинаковое количество баллов, могут быть выведены в любом порядке).

Дано число N (\(1<=N<=100000\)), а затем N натуральных чисел из диапазона от 1 до 100.

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

В массиве требуется найти минимальный элемент, и поставить его  на первое место, а то, что стояло на 1-м месте - на его место.

Если минимальных чисел несколько, то надо менять с первым из них.  Если минимальное число уже стоит на 1-м месте, ничего изменять не нужно.

 

Вводится число N - количество элементов массива (1<=N<=100),  а затем - элементы массива (числа от 1 до 10000). 

 

Требуется вывести N чисел - элементы массива после перестановки.