Задача 1. Роботы (70 баллов)

Save this PDF as:
 WORD  PNG  TXT  JPG

Размер: px
Начинать показ со страницы:

Download "Задача 1. Роботы (70 баллов)"

Транскрипт

1 Задача 1. Роботы (70 баллов) Школьный этап Всероссийской олимпиады школьников по информатике для 9 класса составитель Орешина Н.С. Входной файл: input.txt Ограничение времени 2 сек Выходной файл: output.txt Ограничение памяти 256 Мб Колония роботов живет по таким законам: 1. За один год M роботов собирают А новых роботов, а N роботов собирают B новых роботов Роботы всегда пытаются собрать как можно больше новых роботов. На момент основания колонии было К роботов. Сколько будет роботов через Т лет? (Все входные величины не превосходят 100, результат не превышает ). Описание входных данных. В единственной строке входного файла input.txt записаны числа М, А, N, B, K, T (1<= М, А, N, B, K, T<=100) через пробел. Описание входных данных. В единственную строку выходного файла output.txt нужно вывести одно число найденное количество роботов (результат не превышает ). INPUT.TXT OUTPUT.TXT

2 Задача 2. Сколько студентов? (Автор: А. Кленин, М.Спорышев) (100 баллов) Входной файл: input.txt Ограничение времени 2 сек Выходной файл: output.txt Ограничение памяти 256 Мб Однажды у студента Васи спросили, сколько студентов обучается в его университете. Вася забыл это число, однако вспомнил, что недавно на сайте университета была опубликована интересная статистика: ровно P процентов от общего числа студентов обучаются на программиста, и ровно S процентов студентов, обучающихся на программиста, получают стипендию. Помогите Васе узнать минимально возможное общее число студентов в его университете. Описание входных данных. В единственной строке входного файла input.txt записаны числа P S (1 P, S 100). Описание входных данных. Выходной файл должен содержать единственное целое число минимально возможное количество студентов. INPUT.TXT OUTPUT.TXT

3 Задача 3. Две окружности (30 баллов) Входной файл: input.txt Ограничение времени 1 сек Выходной файл: output.txt Ограничение памяти 16 Мб На плоскости даны две окружности. Требуется проверить, пересекаются ли они. Описание входных данных. Входной файл INPUT.TXT состоит из двух строк. На каждой строке записана информация об одной окружности координаты ее центра x и y (целые числа, по модулю не превосходящие 5000) и радиус (целое число 1 r 1000). Описание входных данных. В выходной файл OUTPUT.TXT выведите «YES», если окружности пересекаются, и «NO» в противном случае. INPUT.TXT OUTPUT.TXT YES NO

4 Задача 4. Ферзь, ладья и конь (100 баллов) Входной файл: input.txt Ограничение времени 1 сек Выходной файл: output.txt Ограничение памяти 16 Мб На шахматной доске 8х8 расположены три фигуры: ферзь, ладья и конь. Требуется определить количество пустых полей доски, которые находятся под боем. Для простоты будем полагать, что фигуры могут «бить» через другие фигуры. Например, в рассмотренной справа ситуации будем считать, что ферзь бьет D5 через ладью. Описание входных данных. В единственной строке входного файла INPUT.TXT записаны через пробел координаты расположения трех фигур: ферзя, ладьи и коня соответственно. Каждая координата состоит из одного латинского символа (от A до H) и одной цифры (от 1 до 8). Описание входных данных. В выходной файл OUTPUT.TXT нужно вывести количество пустых полей, которые бьют указанные во входных данных фигуры. INPUT.TXT OUTPUT.TXT 1 D1 D3 E5 29

5 1. Задача 20 баллов Отрезок на плоскости задается двумя несовпадающие конечными точками A (x1; y1) и B (x2; y2). С точки С (х3; у3) к прямой, содержащей отрезок АВ, проводится перпендикуляр г. Определить, попадает перпендикуляр на отрезок АВ или на его продолжение. Во входном файле содержится три пары чисел, являющихся координатами точек А, В, С. В файле содержится ответ «На отрезок» или «На продолжение». Пример входного и выходного файлов Файл Z1.dat Задача баллов Файл Z1.rez На продолжение В положительном целом числе вычеркнуть цифру так, чтобы число, которое осталось, было наибольшим. Входной файл Digit.dat Выходной файл Digit.sol Задание 3-30 баллов В первом полугодии учебного года занятия проходят с 1 по 8 и с 10 по 17 недели (девятая неделя - каникулы). В расписании одного из классов пять дней в неделю (с понедельника по пятницу) происходит по шесть уроков ежедневно, всего 480 уроков за полугодие. Все эти уроки пронумерованы. Составьте программу, определяющую, на какой неделе и какой день недели проходит урок с данным номером N. Технические условия Имя программы LESSON.* Пример LESSON.DAT LESSON.SOL Week 8 Friday Week 10 Monday Из входного файла считывается целое число - номер урока N(от 1 до 480). В выходной файл выводятся номер недели и название дня Задача БАЛЛОВ Задана строка, состоящий из цифр и букв. Найти сумму цифр, записанных в строке. В случае, если строка не содержит ни одной цифры, вывести сообщение «Цифр нет». Пример входного и выходного файлов Файл Z1.dat Файл Z1.rez 1авк25ннн 8 ЗАДАЧА 5-20 БАЛЛОВ

6 «Несчастливые пиковые» числа. Трехзначное число назовем «пиковым», если его цифра десятков будет больше цифры единиц и сотен (напр., число «пиковое», а 954 и нет). Составьте программу, которая подсчитывает, сколько «пиковых» чисел находится на отрезке [A, B] и сколько из них делятся без остатка на 13. Технические условия Имя программы PICK.* Ввод два целых числа 100 <= Aі<= Bі<= 999 Вывод В текстовый файл PICK.SOL выводится количество «пиковых» чисел и тех из них, которые делятся без остатка на 13 Пример PICK.DAT PICK.SOL объяснение В первом тесте на промежутке находится 4 пиковых числа: 140, 141, 142, 143 и 143 делится без остатка на 13, во втором тесте числа 120 и 121 на 13 не делятся

(Черепаха 20 баллов, роботы на координатной сетке -15 баллов). (10 баллов с переменными, задаваемыми с клавиатуры, 5 баллов с заданными в программе.

(Черепаха 20 баллов, роботы на координатной сетке -15 баллов). (10 баллов с переменными, задаваемыми с клавиатуры, 5 баллов с заданными в программе. , 01. -6, ( :80) -6 1.., ) (Черепаха 0 баллов, роботы на координатной сетке -1 баллов).. ( ). (с циклом 0 баллов, без цикла 1 баллов) 3.,,. (1 баллов) 4. 1. 070, 1,8,.?. (1 баллов без решения 0 баллов).,.

Подробнее

Задача 1. Максимальное произведение. Дано N целых чисел. Требуется выбрать из них три таких числа, произведение которых максимально.

Задача 1. Максимальное произведение. Дано N целых чисел. Требуется выбрать из них три таких числа, произведение которых максимально. Школьный этап всероссийской олимпиады школьников по информатике 7-8 классы (Время выполнения заданий - три астрономических часа) Решение каждой задачи оформляется в виде отдельного файла с именем, выданным

Подробнее

ФОРМА оформления решений заданий заочного тура (Интернет-олимпиады) по информатике Решения задач по информатике высылаются на почтовый ящик ivackov.sergey@yandex.ru На данный ящик в архиве (одним файлом)

Подробнее

Задача A. Игра (Время: 1 сек. Память: 16 Мб)

Задача A. Игра (Время: 1 сек. Память: 16 Мб) Задача A. Игра В свободное время одноклассники Вася и Петя любят играть в различные логические игры: морской бой, крестики-нолики, шахматы, шашки и многое другое. Ребята уже испробовали и поиграли во всевозможные

Подробнее

Школьная олимпиада 2017 год 9-11 классы Продолжительность олимпиады 3 часа (Рекомендуемое время проведения с 9 00 до )

Школьная олимпиада 2017 год 9-11 классы Продолжительность олимпиады 3 часа (Рекомендуемое время проведения с 9 00 до ) Школьная олимпиада 017 год 9-11 классы Продолжительность олимпиады часа (Рекомендуемое время проведения с 9 00 до 1 00 ) Имя входного файла: Имя выходного файла: Ограничение времени Ограничение по памяти

Подробнее

САНКТ-ПЕТЕРБУРГСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ ОЛИМПИАДА ШКОЛЬНИКОВ САНКТ-ПЕТЕРБУРГСКОГО ГОСУДАРСТВЕННОГО УНИВЕРСИТЕТА

САНКТ-ПЕТЕРБУРГСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ ОЛИМПИАДА ШКОЛЬНИКОВ САНКТ-ПЕТЕРБУРГСКОГО ГОСУДАРСТВЕННОГО УНИВЕРСИТЕТА САНКТ-ПЕТЕРБУРГСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ ОЛИМПИАДА ШКОЛЬНИКОВ САНКТ-ПЕТЕРБУРГСКОГО ГОСУДАРСТВЕННОГО УНИВЕРСИТЕТА Общеобразовательный предмет/ комплекс предметов: Информатика 010-011 учебный год

Подробнее

Практические задания по дисциплине «Программирование на языке высокого уровня» семестр /2011 учебный год

Практические задания по дисциплине «Программирование на языке высокого уровня» семестр /2011 учебный год Федеральное агентство связи ГОУ ВПО «Сибирский государственный университет телекоммуникаций и информатики» Кафедра вычислительных систем Практические задания по дисциплине «Программирование на языке высокого

Подробнее

Задача 1. В единственной строке входного файла INPUT.TXT записано одно натуральное число А, оканчивающееся на цифру 5, не превышающее 4*10 5.

Задача 1. В единственной строке входного файла INPUT.TXT записано одно натуральное число А, оканчивающееся на цифру 5, не превышающее 4*10 5. Задача 1 Вася и Петя учатся в школе в одном классе. Недавно Петя поведал Васе о хитром способе возведения в квадрат натуральных чисел, оканчивающихся на цифру 5. Теперь Вася может с легкостью возводить

Подробнее

учебный год

учебный год САНКТ-ПЕТЕРБУРГСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ ОЛИМПИАДА ШКОЛЬНИКОВ САНКТ-ПЕТЕРБУРГСКОГО ГОСУДАРСТВЕННОГО УНИВЕРСИТЕТА Общеобразовательный предмет/ комплекс предметов: Информатика 2011-2012 учебный год

Подробнее

Задача A. Кратчайший путь коня

Задача A. Кратчайший путь коня Задача A. Кратчайший путь коня knight1.in knight1.out На шахматной доске размером 8 8 заданы две клетки. Соедините эти клетки кратчайшим путем коня. Программа получает на вход координаты двух клеток, каждая

Подробнее

Всероссийская олимпиада школьников по информатике (школьный этап) учебный год. 9 класс

Всероссийская олимпиада школьников по информатике (школьный этап) учебный год. 9 класс Муниципальное образование «Гурьевский городской округ» Всероссийская олимпиада школьников по информатике (школьный этап) 2017-2018 учебный год 9 класс Максимальное количество баллов 50 Время выполнения

Подробнее

Задание І-го тура олимпиады по информатике Интернет Олимпиады-2016 :

Задание І-го тура олимпиады по информатике Интернет Олимпиады-2016 : Задание І-го тура олимпиады по информатике Интернет Олимпиады-2016 : Задача 1-30 баллов. Четыре колесных робота А1, А2, А3 и А4 одинаковой конструкции должны по очереди пройти лабиринт, двигаясь от входа

Подробнее

Задача A. Движение с ускорением

Задача A. Движение с ускорением Задача A. Движение с ускорением accel.in accel.out В начальный момент времени автомобиль двигался со скоростью V 0. После этого он t 1 секунд двигался с ускорением a 1, а затем t 2 секунд с ускорением

Подробнее

Задача A. Выпукая оболочка

Задача A. Выпукая оболочка Задача A. Выпукая оболочка convex.in convex.out Рассмотрим бесконечный лист клетчатой бумаги. Закрасим некоторое непустое множество клеток в черный цвет. Теперь мы хотим закрасить минимальное количество

Подробнее

II ЭТАП ВСЕСИБИРСКОЙ ОТКРЫТОЙ ОЛИМПИАДЫ ШКОЛЬНИКОВ ПО ИНФОРМАТИКЕ

II ЭТАП ВСЕСИБИРСКОЙ ОТКРЫТОЙ ОЛИМПИАДЫ ШКОЛЬНИКОВ ПО ИНФОРМАТИКЕ Для всех задач: Задача 1. Объём Входной файл: Выходной файл: Ограничение по памяти: Максимальное количество баллов за задачу: Ограничение по времени на 1 тест: сек 64 Мб 100 баллов Даны N параллелепипедов

Подробнее

Дамка. Формат ввода. Формат вывода. Пример 1. Пример 2. Пример 3. Пример 4

Дамка. Формат ввода. Формат вывода. Пример 1. Пример 2. Пример 3. Пример 4 Дамка Ограничение времени 2 секунды Ограничение памяти 64Mb стандартный ввод или input.txt стандартный вывод или output.txt Как известно, для игры в шашки можно использовать шахматную доску, в которой

Подробнее

XXVI ОЛИМПИАДА ШКОЛЬНИКОВ КРАСНОЯРСКОГО КРАЯ ПО ИНФОРМАТИКЕ 2012/2013 УЧЕБНЫЙ ГОД 9-11 КЛАССЫ

XXVI ОЛИМПИАДА ШКОЛЬНИКОВ КРАСНОЯРСКОГО КРАЯ ПО ИНФОРМАТИКЕ 2012/2013 УЧЕБНЫЙ ГОД 9-11 КЛАССЫ II этап Всероссийской олимпиады школьников по информатике 0/0 гг. XXVI ОЛИМПИАДА ШКОЛЬНИКОВ КРАСНОЯРСКОГО КРАЯ ПО ИНФОРМАТИКЕ 0/0 УЧЕБНЫЙ ГОД 9- КЛАССЫ II этап муниципальный (основной тур, 07..0) Задача

Подробнее

Attention: 1. Write programs with C++. Give attention to INPUT and OUTPUT as Examples. 2. Submit solutions from the site: 1.

Attention: 1. Write programs with C++. Give attention to INPUT and OUTPUT as Examples. 2. Submit solutions from the site:  1. Name Surname: School: Attention: 1. Write programs with C++. Give attention to INPUT and OUTPUT as Examples. 2. Submit solutions from the site: www.e-olymp.com Total time is 3 hours 1. УГОЛОК Дана прямоугольная

Подробнее

Школьный этап всероссийской олимпиады школьников. по информатике классы

Школьный этап всероссийской олимпиады школьников. по информатике классы Школьный этап всероссийской олимпиады школьников по информатике 9-11 классы (Время выполнения заданий - три астрономических часа) Решение каждой задачи оформляется в виде отдельного файла с именем, выданным

Подробнее

Задача 2. Большие числа Ограничение по времени: Для всех задач: input.txt output.txt 64 Мб 100 баллов

Задача 2. Большие числа Ограничение по времени: Для всех задач: input.txt output.txt 64 Мб 100 баллов Для всех задач: Имя входного файла: Имя выходного файла: Ограничение по памяти: Максимальная оценка за задачу: Задача 1. Игра наперстки 64 Мб 0 баллов Все хорошо знают игру напёрстки шарик прячется под

Подробнее

Первый (школьный) этап. г. Москва. Решения заданий для 9-11 классов

Первый (школьный) этап. г. Москва. Решения заданий для 9-11 классов Всероссийская олимпиада школьников по информатике, 2013-14 уч. год Первый (школьный) этап. г. Москва Решения заданий для 9-11 классов Проверка решений участников олимпиады 9-11 классах проводится автоматической

Подробнее

Задача A «Вырубка деревьев» (B)

Задача A «Вырубка деревьев» (B) Задача A «Вырубка деревьев» (B) trees.in trees.out 64 Мегабайта Король Флатландии решил вырубить некоторые деревья, растущие перед его дворцом. Деревья перед дворцом короля посажены в ряд, всего там растет

Подробнее

A: Расчет сопротивления цепи. B: Проверка наличия ППС Yes Олимпиады БГУ по программированию, 03 октября 2009 года,

A: Расчет сопротивления цепи. B: Проверка наличия ППС Yes Олимпиады БГУ по программированию, 03 октября 2009 года, A: Расчет сопротивления цепи Время на тест: 3 сек Олимпиады БГУ по программированию, 03 октября 2009 года, Код задачи: PPS Последовательно-параллельное соединение (ППС) одна из разновидностей электрической

Подробнее

XV Всероссийская олимпиада школьников по информатике, пробный тур Санкт-Петербург, 31 марта 2003 года

XV Всероссийская олимпиада школьников по информатике, пробный тур Санкт-Петербург, 31 марта 2003 года Задача 0 Сумма XV Всероссийская олимпиада школьников по информатике, пробный тур Санкт-Петербург, 31 марта 2003 года Имя входного файла: sum.in Имя выходного файла: sum.out Ограничение по времени: 2 секунды

Подробнее

VIII Всероссийская олимпиада школьников по информатике. Троицк, 1996 год. Задачи

VIII Всероссийская олимпиада школьников по информатике. Троицк, 1996 год. Задачи VIII Всероссийская олимпиада школьников по информатике Троицк, 1996 год Задачи Задача 1. Пестрые числа K-значное число (K 10) называется пестрым, если все его цифры различны. При этом ноль не может быть

Подробнее

Цикл Интернет-олимпиад для школьников, сезон Первая индивидуальная олимпиада. 12 декабря 2009 года.

Цикл Интернет-олимпиад для школьников, сезон Первая индивидуальная олимпиада. 12 декабря 2009 года. Об уровнях олимпиады В этой интернет-олимпиады мы проводим эксперимент с уровнями сложности. Вы можете самостоятельно выбрать, задачи какого уровня решать. Если вы хотите участвовать в олимпиаде базового

Подробнее

Задача A. Рассеянность [D]

Задача A. Рассеянность [D] Задача A. Рассеянность [D] absent.in или стандартный ввод absent.out или стандартный вывод На построении рассеянного батальона была дана команда На первый-второй рассчитайсь. В полном соответствии со своим

Подробнее

Q. Волшебник. стр. 1 из 6

Q. Волшебник. стр. 1 из 6 P. Последовательность time limit:1 sec task code: SEQUENCE Заданы последовательность из N целых чисел. Требуется найти количество элементов в самых длинных строго возрастающих и строго убывающих подпоследовательностях

Подробнее

Задача A. Мальчики, девочки и бревно

Задача A. Мальчики, девочки и бревно Задача A. Мальчики, девочки и бревно Время на тест: 15 секунд Группа туристов, состоящая из B мальчиков и G девочек, подошла ночью к речке. Переправиться на противоположную сторону можно только по перекинутому

Подробнее

Входные данные Выходные данные Пример Разбор Программа на Паскале

Входные данные Выходные данные Пример Разбор Программа на Паскале задач тренировочной олимпиады 6 для подготовки к школьному и муниципальному этапам Всероссийской олимпиады школьников по информатике 2017-2018 учебного года A. Колода карт Каждые выходные к Никите приходят

Подробнее

Задача A. Базовые операции над вектором

Задача A. Базовые операции над вектором Задача A. Базовые операции над вектором basicvector.in basicvector.out Даны две несовпадающих точки на плоскости, требуется вычислить: Вектор с началом в первой и концом во второй точках Соответствующий

Подробнее

Входные данные Выходные данные Примеры Разбор Программа C. Двухцветная полоска К С С К К З З З К Входные данные

Входные данные Выходные данные Примеры Разбор Программа C. Двухцветная полоска К С С К К З З З К Входные данные задач Тренировочной олимпиады 2 для подготовки к школьному и муниципальному этапам Всероссийской олимпиады школьников по информатике 2017-2018 учебного года A. Чемпионат (Время - 1 сек., память - 16 Мб)

Подробнее

Задача Cheesecake. Кукушки

Задача Cheesecake. Кукушки Задача Cheesecake. Кукушки input.txt или стандартный поток а output.txt или стандартный поток а Британские учёные решили заняться орнитологией и понаблюдать за жизнью необычных кукушек. Для этого они вырастили

Подробнее

Задача 1. Игра. Для всех задач:

Задача 1. Игра. Для всех задач: Для всех задач: Заключительный этап Всесибирской открытой олимпиады школьников Имя входного файла: Имя выходного файла: Ограничение по памяти: Ограничение по времени: Максимальная оценка за задачу: Задача

Подробнее

Цикл Интернет-олимпиад для школьников Четвертая олимпиада, базовый уровень. 10 декабря 2005 года.

Цикл Интернет-олимпиад для школьников Четвертая олимпиада, базовый уровень. 10 декабря 2005 года. Задача A. Анаграммы Цикл Интернет-олимпиад для школьников anagram.in anagram.out Cтрока S 1 называется анаграммой строки S 2, если она получается из S 2 перестановкой символов. Даны строки S 1 и S 2. Напишите

Подробнее

Задача A. Функция Фенвика

Задача A. Функция Фенвика Задача A. Функция Фенвика Значением функции Фенвика для числа N называется максимальная степень двойки, на которую нацело делится число N. Дано число N. Определить для него значение функции Фенвика. На

Подробнее

Задача 1. POBEDA-2014

Задача 1. POBEDA-2014 Задача 1. POBEDA-2014 Имя входного файла: Имя выходного файла: Ограничение по времени: Ограничение по памяти: pobeda.in pobeda.out 2 секунды 256 мегабайт Как известно, современные видеокарты умеют формировать

Подробнее

II (муниципальный) этап Всероссийской олимпиады школьников 2009/2010 уч. год. Новосибирская область Предмет Класс Дата Время начала Время окончания

II (муниципальный) этап Всероссийской олимпиады школьников 2009/2010 уч. год. Новосибирская область Предмет Класс Дата Время начала Время окончания олимпиады школьников 009/00 уч. год. Информатика 7-5..009 0:00 5:00 Для всех задач: Имя входного файла: Имя выходного файла: Ограничение по времени: Ограничение по памяти: секунда на тест 64 Мб Задача.

Подробнее

На стандартный поток вывода напечатайте зашифрованное шифром Васи сообщение.

На стандартный поток вывода напечатайте зашифрованное шифром Васи сообщение. Вася и шифр Цезаря Time limit: 3 s Однажды студенту 4-го курса программисту Васе пришел в голову "абсолютно" на его взгяд криптостойкий шифр, который он захотел отправить на международный конкурс проектов

Подробнее

Задача A. Площадь многоугольника

Задача A. Площадь многоугольника Задача A. Площадь многоугольника На плоскости заданы координаты вершин многоугольника в порядке их обхода. Многоугольник не обязательно выпуклый. Требуется найти его площадь. Сначала записано число N количество

Подробнее

Всероссийская олимпиада школьников по информатике. Региональный этап, первый тур, 4 февраля 2017 г. building.in building.out

Всероссийская олимпиада школьников по информатике. Региональный этап, первый тур, 4 февраля 2017 г. building.in building.out Задача 1. Кампус Имя входного файла: Имя выходного файла: Ограничение по времени: Ограничение по памяти: Всероссийская олимпиада школьников по информатике. building.in building.out 1 секунда 256 мегабайт

Подробнее

Ханты-Мансийский автономный округ Югра Обучающая олимпиада «Пятёрка за неделю» учебный год 5 Геометрия. Задача A.

Ханты-Мансийский автономный округ Югра Обучающая олимпиада «Пятёрка за неделю» учебный год 5 Геометрия. Задача A. 0-0 учебный год Задача A. Симметрия (Время: сек. Память: 6 Мб Сложность: 9%) Многие из вас, вероятно, знакомы с понятием симметрии относительно прямой. Пусть на плоскости расположена прямая L и точка A.

Подробнее

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

XXIII Всероссийская олимпиада школьников по информатике. Заключительный этап. Пермь. Первый тур, 13 апреля 2011 года Задача 1. «Скобки» XXIII Всероссийская олимпиада школьников по информатике. Имя входного файла: Имя выходного файла: Максимальное время работы на одном тесте: Максимальный объем используемой памяти: Максимальная

Подробнее

II Областная олимпиада школьников по информатике Заключительный этап учебный год 9-10 классы

II Областная олимпиада школьников по информатике Заключительный этап учебный год 9-10 классы II Областная олимпиада школьников по информатике Заключительный этап 2017-2018 учебный год 9-10 классы Задача 1. Цветочная клумба (10 баллов) Прямоугольная цветочная клумба размера M N (1

Подробнее

Разбор задач тренировки 3 A. Квадрат Входные данные Выходные данные Пример Разбор Программа на Паскале

Разбор задач тренировки 3 A. Квадрат Входные данные Выходные данные Пример Разбор Программа на Паскале задач тренировки 3 A. Квадрат (Время - 1 сек., память - 16 Мб) Заданы натуральные числа a, b, c, d. В пустые клетки квадрата запишите такие натуральные числа, чтобы сумма чисел по любой вертикали и горизонтали

Подробнее

Ханты-Мансийский автономный округ Югра Обучающая олимпиада «Пятёрка за неделю» учебный год 2 Целочисленная арифметика

Ханты-Мансийский автономный округ Югра Обучающая олимпиада «Пятёрка за неделю» учебный год 2 Целочисленная арифметика Задача A. Счастливый билет (Время: сек. Память: 6 Мб Сложность: %) Вы пользуетесь общественным транспортом? Вероятно, вы расплачивались за проезд и получали билет с номером. Счастливым билетом называют

Подробнее

Муниципальный этап Всероссийской олимпиады школьников Информатика, 10 класс Дорогие участники! Желаем удачи!

Муниципальный этап Всероссийской олимпиады школьников Информатика, 10 класс Дорогие участники! Желаем удачи! Информатика, 10 класс Дорогие участники! Проверка ваших решений производится автоматически на наборе тестов, учитывающем различные варианты исходных данных, чтобы система могла выставить наиболее объективную

Подробнее

VII Всероссийская олимпиада школьников по информатике. Троицк, марта 1995 года. Задачи

VII Всероссийская олимпиада школьников по информатике. Троицк, марта 1995 года. Задачи VII Всероссийская олимпиада школьников по информатике Троицк, 23-28 марта 1995 года Задачи Задача 1. Рамки Имеется текстовый экран из M строк и N столбцов (3 M, N 100). Первоначально экран заполнен символом

Подробнее

всех словарях (вначале по первой букве, потом по второй и так далее; такой порядок ещѐ называют лексикографическим). Таким образом, словарь

всех словарях (вначале по первой букве, потом по второй и так далее; такой порядок ещѐ называют лексикографическим). Таким образом, словарь задач тренировочной олимпиады 7 для подготовки к школьному и муниципальному этапам Всероссийской олимпиады школьников по информатике 2017-2018 учебного года A. Встреча друзей (Время - 1 сек., память -

Подробнее

Всероссийская олимпиада школьников по информатике. Региональный этап, первый тур, 30 января 2016 г. prizes.in prizes.out

Всероссийская олимпиада школьников по информатике. Региональный этап, первый тур, 30 января 2016 г. prizes.in prizes.out Задача 1. Призы Всероссийская олимпиада школьников по информатике. prizes.in prizes.out 1 секунда Петя участвует в конкурсе, в котором разыгрывается n призов. Призы пронумерованы от 1 до n. По итогам конкурса

Подробнее

XV Олимпиада среди школьников г. Петрозаводска по Информатике Теоретический тур (6 задач)

XV Олимпиада среди школьников г. Петрозаводска по Информатике  Теоретический тур (6 задач) Теоретический тур (6 задач) Количество баллов за задачу определяется количеством участников, решивших ее чем меньше решивших, тем больше баллов. Жюри оценивает решение в процентах, например, наполовину

Подробнее

Условия задач: Квалификационный тур московской олимпиады для учеников 8 классов

Условия задач: Квалификационный тур московской олимпиады для учеников 8 классов Условия задач: Квалификационный тур московской олимпиады для учеников 8 классов Список задач Задача A. Ка-штаны Задача B. Кола Задача C. Количество слов Задача D. Шахматная доска Задача E. Параллелограмм

Подробнее

Задача 1. Квадрат. Задача 2. Дартс. Ограничение по времени: 1 c. Стандартный ввод/вывод

Задача 1. Квадрат. Задача 2. Дартс. Ограничение по времени: 1 c. Стандартный ввод/вывод Задача 1. Квадрат Целое число n называется квадратом, если найдется такое целое число m, что m 2 = n. Определите, является ли заданное целое число квадратом. Одно целое число n, 0 n 10 9. Строка YES, если

Подробнее

Беговая дорожка Задача 1

Беговая дорожка Задача 1 Беговая дорожка Задача 1 Байт-таун является столицей Байтландии. Это очень красивый и богатый город в центре страны. Архитектура и природа поражает воображение. Каждый год количество туристов, приезжающих

Подробнее

Всероссийская олимпиада школьников информатика и ИКТ школьный этап 5-6 классы уч.г.

Всероссийская олимпиада школьников информатика и ИКТ школьный этап 5-6 классы уч.г. Всероссийская олимпиада школьников информатика и ИКТ школьный этап -6 классы 2014-201 уч.г. Продолжительность (60 мин) 1. (10 баллов) На ленте напечатаны цифры. Над лентой находится некий исполнитель,

Подробнее

Задача A. Выставка ленивцев

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

Подробнее

Задача A. Игра с числом

Задача A. Игра с числом Задача A. Игра с числом Зимняя школа по программированию 014, Харьков Петя и Вася придумали число n и играют с ним в игру. Ходят по очереди. Каждым ходом игрок делит имеющееся число на некоторый его делитель

Подробнее

G B F фигур нарисованы по точкам как показано на рисунках ниже. Покажите, как из этих элементов составить фигуры на рисунках ниже

G B F фигур нарисованы по точкам как показано на рисунках ниже. Покажите, как из этих элементов составить фигуры на рисунках ниже . 7 фигур нарисованы по точкам как показано на рисунках ниже. C А G B F Покажите, как из этих элементов составить фигуры на рисунках ниже D E А) ( балла балл 0 баллов) Б) ( балла балл 0 баллов) В) (3 балла

Подробнее

Задача 1. Семизначное число

Задача 1. Семизначное число Всероссийская олимпиада школьников по информатике, 2014-15 уч. год Первый (школьный) этап, г. Москва Разбор заданий для 7-8 классов Каждая задача оценивается в 10 баллов. Итоговый балл выставляется как

Подробнее

Задача 1. Шахматная доска

Задача 1. Шахматная доска Всероссийская олимпиада школьников по информатике, 204-5 уч. год Первый (школьный) этап, г. Москва Задания для 9- классов Каждая задача оценивается в 00 баллов. Ограничение по времени работы в каждой задаче

Подробнее

ЛЕТНЯЯ СТАЖИРОВКА 2015 ЗАДАНИЯ ОТБОРОЧНОГО ТУРА ДЛЯ РАЗРАБОТЧИКОВ

ЛЕТНЯЯ СТАЖИРОВКА 2015 ЗАДАНИЯ ОТБОРОЧНОГО ТУРА ДЛЯ РАЗРАБОТЧИКОВ ЛЕТНЯЯ СТАЖИРОВКА 2015 ЗАДАНИЯ ОТБОРОЧНОГО ТУРА ДЛЯ РАЗРАБОТЧИКОВ 1 ПРАВИЛА ОФОРМЛЕНИЯ РЕЗУЛЬТАТОВ Решения задач нужно прислать до 10 мая 2015 г. (включительно) через форму на сайте http://intern.thumbtack.ru.

Подробнее

Разрезание прямоугольника

Разрезание прямоугольника Задача 1 Разрезание прямоугольника Максимальное время работы на одном тесте: Максимальный объем используемой памяти: rect.in rect.out 2 секунды 64 мегабайта Задан прямоугольник, высота которого h, а ширина

Подробнее

Задача A. Боеготовность флота

Задача A. Боеготовность флота Задача A. Боеготовность флота Боеготовность корабля Антарктического флота измеряется целым числом от 1 до, чем меньше тем лучше. Перед плановой проверкой командир флота должен добиться, чтобы хотя бы половина

Подробнее

Задача 1. Шахматная доска

Задача 1. Шахматная доска Всероссийская олимпиада школьников по информатике, 2016-17 уч. год Первый (школьный) этап, Новокузнецкий район Задания для 9-11 классов Каждая задача оценивается в 100 баллов. Ограничение по времени работы

Подробнее

Разбор задач тренировки 4 Задача A. Колода карт Входные данные Выходные данные Примеры Разбор Программа на Паскале B. Хорошая таблица Входные данные

Разбор задач тренировки 4 Задача A. Колода карт Входные данные Выходные данные Примеры Разбор Программа на Паскале B. Хорошая таблица Входные данные задач тренировки 4 Задача A. Колода карт Каждые выходные к Никите приходят друзья, чтобы поиграть в карты. Для игры число карт в колоде должно быть кратно количеству игроков. У Никиты есть колода из N

Подробнее

ОЛИМПИАДНЫЕ ЗАДАНИЯ ПО ИНФОРМАТИКЕ. Yes No Yes

ОЛИМПИАДНЫЕ ЗАДАНИЯ ПО ИНФОРМАТИКЕ. Yes No Yes ОЛИМПИАДНЫЕ ЗАДАНИЯ ПО ИНФОРМАТИКЕ Максимальный балл: 100 баллов 1. Делимость на 7. (30 баллов) Требуется определить делимость на 7 ряда целых чисел, записанных в двоичной системе счисления. В первой строке

Подробнее

Задания заключительного этапа олимпиады года Заключительн

Задания заключительного этапа олимпиады года Заключительн I. Задания заключительного этапа олимпиады 2016-17 года Заключительный этап 11 класса (приведен один из вариантов заданий) 1. Кодирование информации. Системы счисления (3 балла) [Огромное число] Вася получил

Подробнее

Всероссийская олимпиада школьников по информатике. 2012/13 учебный год

Всероссийская олимпиада школьников по информатике. 2012/13 учебный год Задача «Сокращаем перемены» Требуется подсчитать, на сколько минут раньше будет заканчиваться k-й урок, если все перемены сократить на 5 минут. Вводится одно натуральное число k, не превосходящее 7. Выведите

Подробнее

Задача A. Високосные года

Задача A. Високосные года Задача A. Високосные года Ещё в первом классе Коля узнал, что бывают високосные года. С детства он считал, что год является високосным, если его номер делится нацело на четыре. Но оказалось, что, согласно

Подробнее

Задача 1. Соревнование картингистов

Задача 1. Соревнование картингистов Задача 1. Соревнование картингистов race.in race.out 2 секунды После очередного этапа чемпионата мира по кольцевым автогонкам на автомобилях с открытыми колесами Формула-А гонщики собрались вместе в кафе,

Подробнее

Общая информация по задачам олимпиады

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

Подробнее

Задача A. Покупка цветов

Задача A. Покупка цветов Задача A. Покупка цветов flowers.in flowers.out На День учителя Вася решил купить букет цветов. В магазине продаются ромашки по A рублей за штуку и гладиолусы по B рублей за штуку (A < B). У Васи есть

Подробнее

Общая информация по задачам олимпиады

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

Подробнее

Задача 5. Игральные кубики

Задача 5. Игральные кубики Задача 5. Игральные кубики Имя выходного файла: Ограничение по времени: Ограничение по памяти: dices.in dices.out 2 секунды 256 мегабайт Юный математик Матвей интересуется теорией вероятностей, и по этой

Подробнее

Задача 1. Шахматная доска

Задача 1. Шахматная доска Всероссийская олимпиада школьников по информатике, 2014-15 уч. год Первый (школьный) этап, г. Москва Разбор заданий для 9-11 классов Каждая задача оценивается в 100 баллов. Ограничение по времени работы

Подробнее

Цикл Интернет-олимпиад для школьников, сезон Третья личная олимпиада, второй отборочный тур ИОИП, 26 января 2014 года. filter.in filter.

Цикл Интернет-олимпиад для школьников, сезон Третья личная олимпиада, второй отборочный тур ИОИП, 26 января 2014 года. filter.in filter. Задача A. Фильтр filter.in filter.out I ll be back. T-800 После стычки с Кайлом Ризом у Терминатора сломался клапан, отвечающий за движение суставов. Теперь ему необходимо ежедневно наливать себе в фильтр

Подробнее

Заочный этап Открытой олимпиады школьников учебного года Россия, 2 ноября 2015 года 18 января 2016 года

Заочный этап Открытой олимпиады школьников учебного года Россия, 2 ноября 2015 года 18 января 2016 года Задача A. Тимбилдинг Имя входного файла: Имя выходного файла: Ограничение по времени: Ограничение по памяти: input.txt или стандартный поток ввода output.txt или стандартный поток вывода 1 секунда 256

Подробнее

Задача A. Игра в напёрстки

Задача A. Игра в напёрстки Задача A. Игра в напёрстки 0.5 секунд В свободное время Бомбослав любит наблюдать из окна как ребята во дворе играют на интерес в известную игру в напёрстки. Для игры требуется два человека, ведущий и

Подробнее

Задача 1. Робот Имя выходного файла:

Задача 1. Робот Имя выходного файла: 1 Задача 1. Робот Имя входного файла: Имя выходного файла: Ограничение времени: 10 сек на каждый тест В исследовательской лаборатории фирмы Robots&Co разработали новую модель робота. Главной особенностью

Подробнее

Задача A. Шахматный конь

Задача A. Шахматный конь Задача A. Шахматный конь knight.in knight.out Вася решил научиться играть в шахматы. Он нашел книгу с записями партий и внимательно их изучает. Может быть, когда-нибудь Вася станет великим шахматистом,

Подробнее

2. Основы логики (2 балла) / единичный выбор ответа Задача 2 Ответ: 4 A B C F

2. Основы логики (2 балла) / единичный выбор ответа Задача 2 Ответ: 4 A B C F 1. Информация и её кодирование (2 балла) Задача 1 Ответ: 9 Какое минимальное количество бит понадобится для того, чтобы закодировать все натуральные числа не превышающие числа 576 p, если известно, что

Подробнее

Problem A. Шахматный турнир

Problem A. Шахматный турнир Problem A. Шахматный турнир file: file: Закрытый Орден Шахматистов объявил о проведении внутреннего чемпионата. Турнир планируется провести по олимпийской системе, то есть после каждой партии один из участников

Подробнее

10. Написать функцию, пересчитывающую интервал времени, заданный в часах, минутах и секундах, в секунды. Продемонстрировать еѐ работу. Тема: 3.

10. Написать функцию, пересчитывающую интервал времени, заданный в часах, минутах и секундах, в секунды. Продемонстрировать еѐ работу. Тема: 3. Тема 1. 1. Составить программу на языке С++, позволяющую ввести с консоли строку символов (длиной до 80 символов), и вывести на консоль общее количество символов в строке. 2. Составить программу на языке

Подробнее

По введенному массиву B найти, если это возможно, массив A. Если имеется несколько вариантов решения, то привести любой из них.

По введенному массиву B найти, если это возможно, массив A. Если имеется несколько вариантов решения, то привести любой из них. Задача A. Переустановка секунды 6 Мегабайта Целочисленный массив A[1..N] состоит из N элементов (1

Подробнее

ЗАДАЧИ - Проба пера. САМЫЙ БОЛЬШОЙ ГОРОД (с олимпиады 2015 года)

ЗАДАЧИ - Проба пера. САМЫЙ БОЛЬШОЙ ГОРОД (с олимпиады 2015 года) ЗАДАЧИ - Проба пера САМЫЙ БОЛЬШОЙ ГОРОД (с олимпиады 2015 года) Настольная игра Каркассон заключается в последовательном выстраивании игрового поля, которое может содержать города, дороги, поля и другие

Подробнее

Задача A. Пересечение смайликов

Задача A. Пересечение смайликов Задача A. Пересечение смайликов 2 секунды Смайлик с центром в точке (x 0, y 0 ) представляет из себя окружность радиуса 100 с центром в точке (x 0, y 0 ), из которой вырезаны две окружности радиуса 30

Подробнее

Школьный этап Всероссийской школьной олимпиады по информатике 15 октября 2014 года, Севастополь. Памятка

Школьный этап Всероссийской школьной олимпиады по информатике 15 октября 2014 года, Севастополь. Памятка Памятка Все задачи оцениваются в 100 баллов. Для оценки каждой задачи используется набор из 10 тестов, по 10 баллов каждый. Чтобы тест был засчитан, программа должна выдать правильный ответ в течение указанного

Подробнее

Условия задач: Квалификационный тур московской олимпиады для учеников 7 классов

Условия задач: Квалификационный тур московской олимпиады для учеников 7 классов Условия задач: Квалификационный тур московской олимпиады для учеников 7 классов Список задач Задача A. Олимпиада в Хогвартсе Задача B. Оттепель Задача C. Выборы Задача D. Количество слов Задача E. Строительство

Подробнее

C. Сжатие бинарных последовательностей

C. Сжатие бинарных последовательностей задач тренировки 5 A. Счёт пальцев (Время - 1 сек., память - 16 Мб) Никита обучается счёту. Пальцы левой руки он считает в следующем порядке: большой 1, указательный 2, средний 3, безымянный 4, мизинец

Подробнее

Оборона Байтланда Тур I, задача 1

Оборона Байтланда Тур I, задача 1 Оборона Байтланда Тур I, задача 1 Жители Байтланда до недавнего времени жили в спокойствии и достатке. На протяжении веков они сохраняли традицию разделения территорий на наделы, принятую еще до возникновения

Подробнее

Общая информация по задачам первого тура

Общая информация по задачам первого тура Екатеринбург, вторник, 8 апреля 4 года Общая информация по задачам первого тура Доступ к результатам проверки решений задач во время тура В течение тура можно не более раз по каждой задаче запросить информацию

Подробнее

A. Игра 64 megabytes / 1 second / stdin / stdout

A. Игра 64 megabytes / 1 second / stdin / stdout A. Игра За один ход можно удалить из строки символ так, чтобы строка стала лексикографически больше. Проигрывает тот, кто не может сделать ход. Требуется определить победителя, если считается что оба играют

Подробнее

Задача A. Псевдопростые числа

Задача A. Псевдопростые числа Задача A. Псевдопростые числа numbers.in numbers.out 1 секунда Пусть a 1 = 2, a 2 = 3, a n = a 1 a 2... a n-1 1 при n 3. Назовем числа a i псевдопростыми. Для заданного натурального числа X нужно ответить

Подробнее

Открытая олимпиада МГУ им. Н. П. Огарева по спортивному программированию 2016 Саранск, 28 февраля 2016 г. input.txt output.txt

Открытая олимпиада МГУ им. Н. П. Огарева по спортивному программированию 2016 Саранск, 28 февраля 2016 г. input.txt output.txt Задача A. Шарики Традиция нашей Олимпиады раздавать участникам цветные шарики за решенные задачи. Каждой задаче соответствует свой цвет шарика. То ли участники подобрались сильные, то ли задачи легкие,

Подробнее

Задача A. Фёдор и палиндромы

Задача A. Фёдор и палиндромы Задача A. Фёдор и палиндромы Палиндромы, это такие строки, которые читаются в обоих направлениях одинаково. Например строка «abcba» является палиндромом. Программист Фёдор настолько любит палиндромы, что

Подробнее

III ЭТАП ВСЕСИБИРСКОЙ ОТКРЫТОЙ ОЛИМПИАДЫ ШКОЛЬНИКОВ ПО ИНФОРМАТИКЕ 20 февраля 2010 года. input.txt output.txt

III ЭТАП ВСЕСИБИРСКОЙ ОТКРЫТОЙ ОЛИМПИАДЫ ШКОЛЬНИКОВ ПО ИНФОРМАТИКЕ 20 февраля 2010 года. input.txt output.txt Для всех задач: Имя входного файла: Имя выходного файла: Задача 1. Похожие числа Будем называть числа «похожими» друг на друга, если одно число можно получить из другого одним из действий: удалением, вставкой

Подробнее

Московская олимпиада школьников по программированию, 7 9 класс. 11 февраля 2007 г.

Московская олимпиада школьников по программированию, 7 9 класс. 11 февраля 2007 г. Задача A. Метро ain.txt aout.txt Витя работает недалеко от одной из станций кольцевой линии Московского метро, а живет рядом с другой станцией той же линии. Требуется выяснить, мимо какого наименьшего

Подробнее

Входные данные В единственной строке входного файла INPUT.TXT записано одно слово из словаря. Длина слова не превышает 200 символов.

Входные данные В единственной строке входного файла INPUT.TXT записано одно слово из словаря. Длина слова не превышает 200 символов. задач тренировки 2 A. Через k секунд (Время - 1 сек., память - 16 Мб) Даны показания времени в формате электронных часов. Найти показания часов через k секунд в том же формате. В первой строке входного

Подробнее

Межрегиональная предметная олимпиада Казанского федерального университета по предмету «Информатика» учебный год 9 класс YES

Межрегиональная предметная олимпиада Казанского федерального университета по предмету «Информатика» учебный год 9 класс YES Межрегиональная предметная олимпиада Казанского федерального университета по предмету «Информатика» 23-24 учебный год 9 класс (3 баллов). В группе из N человек некоторые являются родственниками друг другу.

Подробнее