Задачи олимпиады "Школьный этап ВОШ Красноярского края по информатике, 7-8 классы"
Задача A. Hello world!
(Время: 1 сек. Память: 16 Мб Баллы: 100)
Вы умеете писать доброжелательные программы? Конечно, умеете! Ведь каждый, кто когда-либо обучался программированию, писал простую программу, выводящую в консоль текст «Hello world!», что в переводе с английского языка обозначает «Привет, мир!».
В качестве разминки сейчас вам предстоит написать эту программу.
Входные данные
Входной файл INPUT.TXT ничего не содержит.
Выходные данные
В выходной файл OUTPUT.TXT выведите «Hello world!» (без кавычек).
Пример
№
INPUT.TXT
OUTPUT.TXT
1
Hello 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.TXT
OUTPUT.TXT
1
4 50 0
4096
2
4 50 220
4496
Задача C. Зелёный человечек
(Время: 1 сек. Память: 16 Мб Баллы: 100)
Как бы Вы ответили на вопрос «Что нужно делать, когда видишь зелёного человечка?». Возможно, что многие ответили что-то вроде «Лечиться» или «Провериться» . И, возможно, были бы правы.
Однако здесь может быть вполне разумный ответ: «Переходить дорогу по пешеходному переходу на зелёный цвет». Ведь действительно, пешеходный светофор состоит из двух секций: «красный человечек» и «зелёный человечек». Когда отображается «зелёный человечек» пешеходы переходят дорогу, а когда горит «красный человечек» – ждут «зелёного человечка».
В данной задаче по цвету человечка требуется определить действие пешеходов.
Входные данные
В первой строке входного файла INPUT.TXT записана непустая строка, состоящая не более чем из 10 букв английского алфавита.
Выходные данные
В выходной файл OUTPUT.TXT выведите «go», если во входных данных записано слово «green» (в любом регистре); выведите «wait», если записана строка «red» (в любом регистре). Если же во входных данных содержится что-то иное, не перечисленное выше, выведите «error». При выводе данных регистр символов имеет значение.
Примеры
№
INPUT.TXT
OUTPUT.TXT
1
green
go
2
red
wait
3
yellow
error
4
GrEeN
go
5
RED
wait
6
zelyoniy
error
Примечание
В переводе с английского языка «green» обозначает «зелёный», «red» – «красный», «go» – «идти», «wait» – «ждать», а «error» – «ошибка».
Задача D. НОЧД и НОНД
(Время: 1 сек. Память: 16 Мб Баллы: 100)
Для двух натуральных чисел найдите их наибольший четный и наибольший нечетный делители.
Входные данные
Входной файл INPUT.TXT содержит два натуральных числа, не превосходящих 1018.
Выходные данные
В выходной файл OUTPUT.TXT выведите два числа через пробел – наибольший общий четный делитель и наибольший общий нечетный делитель. Если какого-то из делителей не существует, выведите вместо него 0.
Примеры
№
INPUT.TXT
OUTPUT.TXT
1
6 12
6 3
2
15 25
0 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.
. И, возможно, были бы правы.