Задача Е. Гонка велосипедистов.
N спортсменов уходят со старта в моменты времени t1 < t2 < … < tn с постоянными скоростями v1, v2, …, vn. Составьте программу, которая определяет в момент времени Т, сколько спортсменов уже побывали в роли единоличных лидеров.
Входные данные. В первой строке заданы через пробел два натуральных числа N и Т. (1 <= N <= 100, 1 <= T <= 109) – количество участников и диапазон времени. В каждой из последующих N строк через пробел записано по два натуральных числа ti и vi, каждое из которых не превосходит 106, - время старта и скорость очередного спортсмена.
Выходные данные. Выведите одно натуральное число – количество спортсменов, которые успели единолично полидировать в течение промежутка времени от начала соревнований до момента времени Т включительно.
Примеры.
input.txt	output.txt	
5 13
1 1
6 2
9 5
11 2
13 1000	2
Комментарий. В лидерах побывал 1 и 3 спортсмен. Второй спортсмен не успел побывать в роли лидера, поскольку он обогнал первого одновременно с третьим и побывать в лидерах не успел. Последний обогнал их всех уже позже указанного времени.	

Задача . Хоровод.
В группе детского садика на Новый Год N детей водили хоровод вокруг елки. При этом оказалось, что X детей держали за руку мальчика, а Y детей держали за руку девочку. Составьте программу, которая ответит на вопрос: Сколько в группе мальчиков?
Входные данные.
В единственной строке входного файла input.txt через пробел записаны три числа N, X, Y - общее число детей в хороводе, число детей, которые держали за руку мальчика и число детей, которые держали за руку девочку. При этом 5<=N<=30, 0<=X, Y <=N
Выходные данные.
В выходной файл output.txt требуется вывести одно число - количество мальчиков в группе. Если решения нет, выведите число -1.
Примеры
input.txt	output.txt	
30 15 15	15	
25 10 13 	-1	

Задача . Слияние двух чисел.
Даны два натуральных числа. Из цифр этих чисел требуется составить наибольшее возможное натуральное число, сохраняя при этом первоначальную последовательность цифр каждого из них.
Входные данные.
Во входном файле по одному в строке содержатся два исходных числа, не превышающие 109.
Выходные данные.
Выведите единственное число - ответ к задаче.
Примеры
input.txt	output.txt	
20 
4181	421810	
97531 
86420	9876543210	

Задача . Подсчет букв.
Лёша сидел на лекции. Ему было невероятно скучно. Голос лектора казался таким далеким и незаметным... Чтобы окончательно не уснуть, он взял листок и написал на нём свое любимое слово. Чуть ниже он повторил своё любимое слово, без первой буквы. Ещё ниже он снова написал своё любимое слово, но в этот раз без двух первых и последней буквы. Тут ему пришла в голову мысль - времени до конца лекции все равно ещё очень много, почему бы не продолжить выписывать всеми возможными способами это слово без какой-то части с начала и какой-то части с конца?	После лекции Лёша рассказал Максу, как замечательно он скоротал время. Максу стало интересно посчитать, сколько букв каждого вида встречается у Лёши в листочке. Но, к сожалению, сам листочек куда-то запропастился. Макс хорошо знает любимое слово Лёши, а ещё у него не так много свободного времени, как у его друга, так что помогите ему быстро восстановить, сколько раз Лёше пришлось выписать каждую букву.
Входные данные.
На вход подаётся строка, состоящая из строчных латинских букв - любимое слово Лёши. Длина строки лежит в пределах от 5 до 100 символов.
Выходные данные.
Для каждой буквы на листочке Лёши, выведите её, а затем через двоеточие и пробел сколько раз она встретилась в выписанных Лёшей словах (см. формат вывода в примерах). Буквы должны следовать в алфавитном порядке. Буквы, не встречающиеся на листочке, выводить не нужно.
Примеры
input.txt	output.txt	
hello	e: 8
h: 5
l: 17
o: 5	
abacaba	a: 44
b: 24
c: 16	

Задача 485. Ниточка
В плоскую поверхность вбили N гвоздей так, что только шляпки остались. Все шляпки круглые и имеют одинаковый радиус. Центры шляпок всех гвоздей расположены в вершинах некоторого выпуклого многоугольника. После этого натянули ниточку вокруг всех гвоздей.

Рис.1
Ваша задача - определить длину этой ниточки.
Входные данные.
В первой строке входного файла к этой задаче находятся два числа - количество гвоздей N, 1 < N < 100, и вещественное число R - радиус шляпок гвоздей. Далее во входном файле располагаются еще N строк, в каждой из которых в порядке обхода вершин многоугольника записана через пробел пара вещественных координат центра очередного гвоздя; координаты не превосходят по абсолютной величине числа 100. Шляпки разных гвоздей не соприкасаются.
Выходные данные.
Выходной файл должен в своей единственной строке содержать вещественное число, округленное до двух знаков после запятой - длину ниточки, натянутой вокруг всех гвоздей.
Примеры
input.txt	output.txt	
4 1
0 0
3 0
3 3
0 3	18.28	

Задача . Кружок
Учитель информатики объявил в начале учебного года о создании кружка по спортивному программированию. Новость вызвала большой интерес среди учащихся 6 и 7 классов, где он вел уроки. К нему тут же записались N учеников. Однако, учитель знал, что некоторые пары учеников плохо относятся друг к другу и, если их обоих взять в кружок, то их конфликт будет сильно мешать работе кружка. В связи с большим количеством желающих изучать программирование углубленно, ему удалось договориться с директором о разделении кружка на две части. После этого его заинтересовал вопрос – а можно ли, зная все пары учеников, которые не дружат друг с другом, разделить всех желающих заниматься в кружке на две части так, чтобы в каждой из этих двух частей не было враждующих пар?
Входные данные.
В первой строке файла указано количество учеников N ( 2 <= N <= 100). В последующих N строках файла через пробел записаны N чисел 0 или 1. Число 1 в i-й строке и j-м столбце означает, что пара учеников (i, j) враждуют между собой, а число 0 означает, что эту пару можно поместить вместе в одну из частей кружка. Гарантируется, что матрица симметрична.
Выходные данные.
Результатом будет 1 если разделить желающих требуемым образом возможно и 0 в противном случае.
Примеры
input.txt	output.txt	
4
0 0 0 1
0 0 0 1
0 0 0 1
1 1 1 0	1
Комментарий. В первую часть можно взять первых трех учеников, а во вторую только 4-го ученика.	

Задача 525 (АСМР). Сумма степеней двойки
На занятиях по информатике Саша узнал, что любое натуральное число единственным образом можно представить в виде суммы различных степеней двойки. Ему стало интересно – а если не требовать, чтобы слагаемые были различными, то сколькими способами можно представить некоторое натуральное число N в виде суммы степеней двойки? При этом варианты, отличающиеся только порядком слагаемых, он решил считать за один. Например, для числа 7 таких представлений 6 (4+2+1, 4+1+1+1, 2+2+2+1, 2+2+1+1+1, 2+1+1+1+1+1, 1+1+1+1+1+1+1). Составьте программу, которая будет отвечать на вопрос Саши.
Входные данные.
Вводится одно натуральное число N ( 1 <= n <= 1000)/
Выходные данные.
Выведите единственное число - ответ к задаче.
Примеры
input.txt	output.txt	
4	4	
7	6