Welcome to Scribd, the world's digital library. Read, publish, and share books and documents. See more ➡
Download
Standard view
Full view
of .
Add note
Save to My Library
Sync to mobile
Look up keyword
Like this
1Activity
×
0 of .
Results for:
No results containing your search query
P. 1
tics Republic XVII I

tics Republic XVII I

Ratings: (0)|Views: 214|Likes:
Published by jamesbondrus

More info:

Published by: jamesbondrus on Nov 14, 2009
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PDF, TXT or read online from Scribd
See More
See less

11/13/2009

pdf

text

original

 
XVII Всеукраинская олимпиада по информатике
1
Первый тур
Векторы
(100 баллов)
На плоскости задано множество точек
(
x,y
)
, где
x
,
y
 целые числа,
1
x
,
1
y
. Из каждой точки выходит ровно один из следующих векторов:
(
1
,
1)
,
(
1
,
0)
,
(
1
,
1)
,
(0
,
1)
,
(1
,
1)
,
(1
,
0)
,
(1
,
1)
,
(0
,
1)
. Каждый вектор соединяетцелочисленную точку плоскости с другой. Например, если из точки
(2
,
5)
выходитвектор
(1
,
1)
, то он соединяет эту точку с
(3
,
6)
, но не наоборот.Последовательность из двух и более точек плоскости
a
1
,a
2
...a
k
назовем цик-лом, если каждая точка
a
i
соединена вектором с
a
i
+1
(
1
i
k
1
) и
a
k
соединенас
a
1
.
Задание
Напишите программу VECTORS, которая по информации о векторах, выходящихиз точек плоскости, находит количество различных циклов.
Входные данные
Первая строка входного файла VECTORS.DAT содержит два целых числа
(
1
100
) и
(
1
100
). Каждая из последующих
строк содержит
парчисел (т.е.
2
чисел). Пара
x
, которая находится в строке
y
, задает вектор в точке(
x,y
).
Выходные данные
Единственная строка выходного файла VECTORS.SOL должна содержать целоечисло  количество циклов, образованных векторами.
Пример входных и выходных данных
VECTORS.DAT VECTORS.SOL2 4 2-1 1 -1 1 -1 0 0 11 0 1 0 0 -1 0 -1
(1,1) (4,1)(2,1)
Погодные условия
(100 баллов)
Система рейсов авиакомпании OlympAirways была спроектирована таким образом,чтобы из любого аэропорта, который обслуживается авиакомпанией, можно былоперелететь в любой другой аэропорт, воспользовавшись, возможно больше чем однимрейсом. Каждый рейс соединяет два аэропорта, и выполняется в обе стороны.
1
Верстка тексту та малюнки виконанi командою сайту www.phystechgroup.com.ua
 
2Существует проблема, что некоторые рейсы определенное время могут не вы-полняться из-за плохих погодных условий. Таким образом, вероятно, что клиентне сможет перелететь из аэропорта
A
в аэропорт
B
, пользуясь только самолетамиавиакомпании OlympAirways. Для исследования подобных ситуаций научный отделкомпании ввел числа уязвимости связи между парой аэропортов
A
и
B
. Это числоравно количеству рейсов авиакомпании, отмена любого из которых (при условии, чтовсе остальные рейсы выполняются в обычном порядке) приведет к невозможностиперелета в аэропорт
B
из аэропорта
A
.
Задание
Напишите программу WEATHER, которая по информации обо всех рейсах, выпол-няемых авиокомпанией, определяет сумму чисел уязвимости связи между всеми па-рами аэропортов.
Входные данные
Первая строка входного файла WEATHER.DAT содержит целое число
(
1
100
)  количество аэропортов, которые обслуживаются авиакомпанией. Вторая стро-ка содержит целое число
(
1
4950
)  количество рейсов, выполняемыхавиакомпанией. Каждая из последующих
строк задает рейс, который представ-лен парой целых чисел от 1 до
 номерами аэропортов, которые он соединяет.
Выходные данные
Единственная строка выходного файла WEATHER.SOL должна содержать целоечисло  суммарное число связи между всеми разными парами аэропортов
A
и
B
таких, что номер
A
меньше номера
B
.
Пример входных и выходных данных
WEATHER.DAT WEATHER.SOL5 1051 24 24 53 23 2
Шоколадные плитки
(100 баллов)
Наверное, всем известно, что шоколад полезен для мозга человека. Поэтому участни-ки национальной олимпиады страны Олимпия принесли на тур много плиток шоко-лада, чтобы гениальные идеи приходили к ним быстрее. Однако принесенного шоко-лада оказалось слишком много, и после тура в кабинете осталось
прямоугольныхплиток, которые состояли из долей размерами
1
×
1
. Двое участников решили съестьчасть оставшегося шоколада, но, учитывая, что во время тура они уже съели до-статочно много шоколада, было решено сделать это достаточно необычным игровымспособом по следующим правилам.Участники выполняют определенные операции с шоколадными плитками по оче-реди, сначала первый, потом второй, снова первый и т.д. В свою очередь, участниквыбирает плитку шоколада, с которой будет выполнять одну из следующих опера-ций:

You're Reading a Free Preview

Download
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->