Текст муниципальной (районной/городской) олимпиады по информатике

2015–2016 учебного года

 

 

1.      «Хоккей» – 100 баллов

 

Финал чемпионата проводился по новой системе: две команды, вышедшие в него должны сыграть между собой n матчей (n £ 16). За победу в каждом матче команда получает 2 очка, за ничью – 1 очко, за поражение – не получает. При равенстве очков в n матчах победитель определяется по лучшей разности забитых и пропущенных шайб, а если эта разность у обеих команд равна нулю, то обе команды считаются победителями

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

Входной файл task1.in содержит в первой строке число матчей n, а в каждой из последующих n строк находится по два целых числа a и b – итоговый счет в соответствующем матче. а – количество шайб, забитых первой командой, b – количество шайб, забитых второй командой. (0 ≤ a,b ≤ 100).

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

Выходной файл task1.out должен содержать номер выигравшей команды, в случае равенства очков и шайб следует вывести 0.

 

Примеры:

            task1.in

task1.out

4

6 7

3 5

9 11

12 12

2

3

14 5

15 8

2 20

1

2

5 6

6 5

0

 

2.      «Эксперимент » – 100 баллов

 

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

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

В первой строке входного файла task2.in записано время начала эксперимента в формате ЧЧМ:СС (с ведущими нулями), а во второй строке время его окончания в том же формате.

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

В выходной файл task2.out следует вывести продолжительность эксперимента в том же формате.

Примеры:

task2.in

task2.out

01:01:01

12:05:06

11:04:05

01:01:01

02:01:00

00:59:59

23:59:59

00:00:00

00:00:01

 

 

 

1.      «Числа» – 100 баллов

 

Назовем натуральное число подходящим, если

·   в его записи используются только цифры 1, 2, 3 и 4.

·   соседние цифры этого числа отличаются на единицу.

Подсчитать число подходящих nзначных чисел (1 £ n £ 40).

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

Исходный файл task3.in содержит в единственной строке натуральное число n – число знаков.

Выходные

Выходной файл task3.out должен содержать натуральное число подходящих nзначных чисел.

Ваша программа должна

·   прочитать из файла task3.in исходное число n;

·   подсчитать и вывести task3.out количество подходящих nзначных чисел (возможно длинное целое).

Пример:     

            task3.in

task3.out

3

10

 

Примечание. Имеются в виду числа 121, 123, 212, 232, 234, 321, 323, 343, 432, 434.

 

 

2.      «Покраска» – 100 баллов.

 

 

На прямой окрасили n отрезков. Известны координата L[i] левого конца отрезка и координата R[i] правого конца i-го отрезка для i=1, ..., n. Найти  длину самой большой образовавшейся окрашенной части прямой.

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

Исходный файл task4.in содержит в первой строке натуральное число n – число отрезков (n £ 10000). Следующие n строк содержат пары целых чисел, не превышающих по модулю 108 разделенных пробелами – координаты левого и правого концов окрашенного отрезка.

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

Выходной файл task4.out должен содержать целое число – длину самой большой образовавшейся окрашенной части прямой.

Ваша программа должна

·   прочитать из файла task4.in исходное число отрезков n и координаты левых и правых концов окрашенных отрезков;

·   подсчитать и вывести в файл task4.out длину самой большой образовавшейся окрашенной части прямой.

Пример:     

            task4.in

task4.out

4

-1 1

6 9

-7 6

14 17

16

 

 

 

 

Примечание. Для всех программ ограничение по времени прохождения одного теста — 1 секунда.