Школа программиста

Забыли пароль?
[задачи] [курсы] [олимпиады] [регистрация]
Логин:   Пароль:    
Скрыть меню
О школе
Правила
Олимпиады
Фотоальбом
Гостевая
Форум
Архив олимпиад
Архив задач
Состояние системы
Рейтинг
Курсы
Новичкам
Работа в системе
Алгоритмы
Курсы ККДП
Дистрибутивы
Ссылки

HotLog


 
[Положение] [Расписание] [Архив] [Содержание] [Задачи] [Рейтинг]

Задачи олимпиады "Школьный этап ВОШ Красноярского края по информатике, 7-8 классы"

Задача A. Hello world!

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

Вы умеете писать доброжелательные программы? Конечно, умеете! Ведь каждый, кто когда-либо обучался программированию, писал простую программу, выводящую в консоль текст «Hello world!», что в переводе с английского языка обозначает «Привет, мир!».

В качестве разминки сейчас вам предстоит написать эту программу.

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

Входной файл INPUT.TXT ничего не содержит.

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

В выходной файл OUTPUT.TXT выведите «Hello world!» (без кавычек).

Пример

INPUT.TXTOUTPUT.TXT
1Hello world!

Задача B. Трафик

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

Родители Пети оплачивают ему тариф на сотовом телефоне, по которому он может скачать X Гб данных. Каждые 100 Мб трафика сверх этого количества стоят Y рублей, при этом каждая 100-мегабайтная порция данных может быть оплачена только целиком. Каждый месяц родители дают Пете Z рублей карманных денег (здесь нужно считать, что до этого момента денег у Пети нет).

Сколько мегабайт данных Петя сможет скачать из Сети, если потратит максимальное количество карманных денег на оплату мобильного интернета? Напомним, что 1 Гб = 1024 Мб.

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

В единственной строке входного файла INPUT.TXT через пробел указаны три целых числа X, Y, Z (1 ≤ X ≤ 1000, 1 ≤ Y ≤ 100, 0 ≤ Z ≤ 1000) – объем данных (в гигабайтах), которые можно скачать по основному тарифу, стоимость дополнительной 100-мегабайтной порции данных сверх тарифа и месячное количество карманных денег у Пети (суммы – в рублях).

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

В выходной файл OUTPUT.TXT выведите единственное целое число – объем трафика (в мегабайтах), который сможет скачать Петя.

Примеры

INPUT.TXTOUTPUT.TXT
14 50 04096
24 50 2204496

Задача C. Зелёный человечек

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

Как бы Вы ответили на вопрос «Что нужно делать, когда видишь зелёного человечка?». Возможно, что многие ответили что-то вроде «Лечиться» или «Провериться» . И, возможно, были бы правы.

Однако здесь может быть вполне разумный ответ: «Переходить дорогу по пешеходному переходу на зелёный цвет». Ведь действительно, пешеходный светофор состоит из двух секций: «красный человечек» и «зелёный человечек». Когда отображается «зелёный человечек» пешеходы переходят дорогу, а когда горит «красный человечек» – ждут «зелёного человечка».

В данной задаче по цвету человечка требуется определить действие пешеходов.

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

В первой строке входного файла INPUT.TXT записана непустая строка, состоящая не более чем из 10 букв английского алфавита.

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

В выходной файл OUTPUT.TXT выведите «go», если во входных данных записано слово «green» (в любом регистре); выведите «wait», если записана строка «red» (в любом регистре). Если же во входных данных содержится что-то иное, не перечисленное выше, выведите «error». При выводе данных регистр символов имеет значение.

Примеры

INPUT.TXTOUTPUT.TXT
1greengo
2redwait
3yellowerror
4GrEeNgo
5REDwait
6zelyoniyerror

Примечание

В переводе с английского языка «green» обозначает «зелёный», «red» – «красный», «go» – «идти», «wait» – «ждать», а «error» – «ошибка».


Задача D. НОЧД и НОНД

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

Для двух натуральных чисел найдите их наибольший четный и наибольший нечетный делители.

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

Входной файл INPUT.TXT содержит два натуральных числа, не превосходящих 1018.

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

В выходной файл OUTPUT.TXT выведите два числа через пробел – наибольший общий четный делитель и наибольший общий нечетный делитель. Если какого-то из делителей не существует, выведите вместо него 0.

Примеры

INPUT.TXTOUTPUT.TXT
16 126 3
215 250 5

Задача E. Метро

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

Метрополитен состоит из нескольких линий метро. Все станции метро в городе пронумерованы натуральными числами от 1 до N. На каждой линии расположено несколько станций. Если одна и та же станция расположена сразу на нескольких линиях, то она является станцией пересадки и на этой станции можно пересесть с любой линии, которая через нее проходит, на любую другую (опять же проходящую через нее).

Напишите программу, которая по данному вам описанию метрополитена определит, с каким минимальным числом пересадок можно добраться от станции A до станции B.

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

В первой строке входного файла INPUT.TXT записаны числа N и M – количество станций метро и количество линий метро соответственно (2 ≤ N ≤ 100, 1 ≤ M ≤ 20). Далее идет описание M линий. Описание каждой i-й линии записано в (i+1) строке, состоит из числа Pi – количества станций на этой линии (2 ≤ Pi ≤ 50) и Pi чисел, задающих номера станций, через которые проходит линия.

В последней строке записаны два целых числа A и B – номера начальной и конечной станций соответственно (1 ≤ A, B ≤ N, A ≠ B).

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

В выходной файл OUTPUT.TXT выведите минимальное количество пересадок, которое нам потребуется. Если добраться от станции A до станции B невозможно, выведите в выходной файл одно число -1.

Примеры

INPUT.TXTOUTPUT.TXT
15 2
4 1 2 3 4
2 5 3
3 1
0
25 5
2 2 1
2 1 3
2 2 3
2 3 4
2 4 5
1 5
2
310 2
6 3 1 5 7 4 9
6 2 4 6 8 10 7
3 8
1
44 2
2 2 1
2 3 4
3 1
-1


Красноярский краевой Дворец пионеров, (c)2006 - 2020, E-mail: admin@acmp.ru