Всероссийская олимпиада школьников по информатике и ИКТ (муниципальный этап)

Всероссийская олимпиада  школьников по информатике и ИКТ (муниципальный этап)

9-11 классы

2 тур

Уважаемые участники!

Работа 2 тура по олимпиаде представляет собой 3 задания – на составление программы. На выполнение заданий второго тура отводится 135 минут.

Каждое правильно выполненное задание оценивается в 100 баллов.

Итого по итогам заданий  второго тура можно набрать  300  баллов.

Использование калькуляторов, мобильных телефонов не разрешается.

Задания 2 тура выполняется на компьютерах с установленной программой.

Желаем удачи!

Максимальное количество баллов за три тура (пробный, первый, второй) Всероссийской олимпиады школьников по учебному предмету «Информатика и ИКТ» на муниципальном этапе 341 балл  (пробный тур – 20 баллов; 1 тур – 21 балл; 2 тур – 300 баллов). На выполнение олимпиадных заданий по информатике отводится 235 минут (пробный тур – 40 минут, первый тур – 60 минут, второй тур – 135 минут).

Использование калькуляторов, мобильных телефонов и любых других электронных устройств не разрешается.

Задания второго тура выполняются участниками Всероссийской олимпиады школьников муниципального этапа по информатике на компьютерах, с установленным программным обеспечением.

Задача W.               Сумма

Заданы два целых числа: a и b.

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

Формат входного файла

Входной файл содержит разделенные пробелом целые числа a и b (1 ≤ a ≤ b ≤ 10⁹).

Формат выходного файла

Выходной файл должен содержать одно число — сумму чисел a и b.

Пример входных и выходных файлов

Система оценки и описание подзадач

Баллы за каждую подзадачу начисляются только в случае, если все тесты этой подзадачи и необходимых подзадач успешно пройдены.

Получение информации о результатах окончательной проверки

По запросу сообщается результат окончательной проверки на каждом тесте.

Задача X.                Сумма квадратов

Заданы два целых числа: a и b.

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

Формат входного файла

Входной файл содержит разделенные пробелом целые числа a и b (1 ≤ a ≤ b ≤ 10⁹).

Формат выходного файла

Выходной файл должен содержать одно число — сумму квадратов чисел a и b.

Пример входных и выходных файлов

Система оценки и описание подзадач

Баллы за каждую подзадачу начисляются только в случае, если все тесты этой подзадачи и необходимых подзадач успешно пройдены.

Получение информации о результатах окончательной проверки

По запросу для каждой подзадачи сообщается, что решение успешно прошло эту подзадачу, либо номер первого не пройденного теста и результат проверки на этом тесте.

Задача Y.                Конфеты

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

Каждая коробка конфет имеет размер a × b × c сантиметров, где a – длина, b – ширина и c – высота коробки. Для перевозки конфет Петя хочет использовать один большой ящик в форме прямоугольного параллелепипеда. В ящик должны быть уложены все коробки конфет. Для того чтобы не повредить их, все коробки в ящике должны сохранять исходную ориентацию и располагаться в одном направлении. Петя может использовать ящик любого размера, но по правилам железнодорожных перевозок размер ящика по сумме трех измерений не может превышать N сантиметров.

Требуется написать программу, которая по заданным числам N, a, b и с определяет такой размер ящика, который должен использовать Петя, чтобы в него поместилось максимальное количество коробок конфет.

Формат входного файла

Первая строка входного файла содержит разделенные пробелами четыре целых числа: N, a, b, с (1 ≤ N, a, b, c ≤ 10⁹).

Формат выходного файла

Выходной файл должен содержать три числа – длину, ширину и высоты ящика, который должен выбрать Петя и в который поместится максимальное количество коробок конфет. Если подходящих ответов несколько, необходимо вывести любой.

Примеры входных и выходных файлов

Пояснения к примерам

В первом примере выгоднее всего взять ящик размером 3 × 4 × 3 сантиметров, в который поместится три коробки конфет в длину, две коробки конфет в ширину и одна коробка конфет в высоту.

Во втором примере для того, чтобы разместить хотя бы две коробки, нужен ящик размером хотя бы 8 × 3 × 4, у которого сумма измерений равна 15. Поэтому в подходящий ящик поместится максимум одна коробка конфет. В том числе для этого подходит ящик размером 9 × 3 × 2, хотя он и не является минимальным.

Скачано с www.znanio.ru