Субота, 29.04.2017, 06:31
Ви увійшли як Гість | Група "Гості"Вітаю Вас Гість | RSS

Кабінет інформатики №37

Меню сайту
4545
Категорії розділу
Наше опитування
Оцініть мій сайт
Всього відповідей: 100
Статистика

Онлайн всього: 1
Гостей: 1
Користувачів: 0
Форма входу

Каталог статей

Головна » Статті » Мої статті

Олімпіадні задачі ABCDE

Задача A. Зарплата

(Время: 1 сек. Память: 16 Мб Баллы: 10)

В отделе работают 3 сотрудника, которые получают заработную плату в рублях. Требуется определить: на сколько зарплата самого высокооплачиваемого из них отличается от самого низкооплачиваемого.

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

В единственной строке входного файла INPUT.TXT записаны размеры зарплат всех сотрудников через пробел. Каждая заработная плата – это натуральное число, не превышающее 105.

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

В выходной файл OUTPUT.TXT необходимо вывести одно целое число — разницу между максимальной и минимальной зарплатой.

Примеры

INPUT.TXTOUTPUT.TXT
1100 500 1000900
236 11 2025

Задача B. Кругляши

(Время: 1 сек. Память: 16 Мб Баллы: 15)

Однажды в просторах рунета появился следующий ребус:

 157892 = 3
203516 = 2
409578 = 4
236271 = ?

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

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

Во входном файле INPUT.TXT записано целое число N (0 <= N <= 10100).

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

В выходной файл OUTPUT.TXT выведите одно число – количество кругляшей в числе N.

Примеры

INPUT.TXTOUTPUT.TXT
11578923
22035162
34095784
42362711

Задача C. Друзья

(Время: 1 сек. Память: 16 Мб Баллы: 20)

В клубе N человек. Многие из них - друзья. Так же известно, что друзья друзей так же являются друзьями. Требуется выяснить, сколько всего друзей у конкретного человека в клубе.

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

В первой строке входного файла INPUT.TXT заданы два числа: N и S (1 <= N <= 100; 1 <= S <= N), где N - количество человек в клубе, а S – номер конкретного человека. В следующих N строках записано по N чисел - матрица смежности, состоящая из единиц и нулей. Причем единица, стоящая в i-й строке и j-м столбце гарантирует, что люди с номерами i и j – друзья, а 0 – выражает неопределенность.

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

В выходной файл OUTPUT.TXT выведите количество гарантированных друзей у человека с номером S, помня о транзитивности дружбы.

Пример

INPUT.TXTOUTPUT.TXT
13 1
0 1 0
1 0 1
0 1 0
2

Задача D. Великий комбинатор

(Время: 1 сек. Память: 16 Мб Баллы: 25)

В результате очередной хитроумной комбинации у Остапа Бендера и его компаньонов - K детей лейтенанта Шмидта оказалось X рублей пятирублевыми банкнотами. И вот дело, как водится, дошло до дележа...

Шура Балаганов предложил "по справедливости", т.е. всем поровну. Паниковский порешил себе отдать половину, а остальным "по заслугам". Каждый из K детей лейтенанта предложил что-нибудь интересное. Однако, у Великого Комбинатора имелось свое мнение на этот счет...

Ваша же задача состоит в нахождении количества способов разделить имеющиеся деньги между всеми участниками этих славных событий: K детьми лейтенанта Шмидта и Остапом Бендером.

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

Во входном файле INPUT.TXT записаны целые числа X (0 <= X <= 500) и K (0 <= K <= 100). Естественно, что число X делится на 5. Да и при дележе рвать пятирублевые банкноты не разрешается.

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

В выходной файл OUTPUT.TXT выведите одно целое число - количество способов дележа.

Пример

INPUT.TXTOUTPUT.TXT
115 210

Задача E. Треугольники - 3

(Время: 2 сек. Память: 16 Мб Баллы: 30)

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

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

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

Требуется написать программу, решающую указанную задачу.

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

Входной файл INPUT.TXT содержит целое число N (3 ≤ N ≤ 1500). Каждая из последующих строк содержит по два целых числа – xi и yi – координаты i-ой точки. Координаты точек не превосходят 109 по абсолютной величине. Среди заданных точек нет совпадающих.

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

В выходной файл OUTPUT.TXT выведите ответ на задачу.

Примеры

INPUT.TXTOUTPUT.TXT
13
0 0
2 2
-2 2
1
24
0 0
1 1
1 0
0 1
4

Категорія: Мої статті | Додав: gergunv (10.06.2010)
Переглядів: 1114 | Коментарі: 1 | Рейтинг: 0.0/0
Всього коментарів: 0
Ім`я *:
Email *:
Код *:
Пошук

Copyright MyCorp © 2017
Створити безкоштовний сайт на uCoz