АВТ
Язык:

Дистанционный практикум по программированию

Задачи Online статус Соревнования
Новости Справка СДО
 
Здравствуйте, Гость! Войдите с паролем или зарегистрируйтесь.

1919. Забор

Ограничение времени: 1 сек.
Ограничение памяти:262144 КБайт
Баллы:100
Статистика Послать на проверку Задачу добавил debug

Дядя Федя обнёс свой дачный участок забором из досок, при этом весь забор состоит из N досок (забор не замкнутый). Хулиган Вася разрисовал каждую третью доску, начиная с первой (то есть 1-ю, 4-ю, 7-ю и так далее). После этого хулиган Петя продырявил каждую четвёртую доску, начиная со второй (то есть 2-ю, 6-ю, 10-ю и так далее). После этого кот Мурзик прошёл вдоль всего забора и, хоть он и не умеет считать, подрал когти в точности о каждую седьмую доску, начиная с третьей (то есть о 3-ю, о 10-ю, о 17-ю и т.д.). Сколько целых досок (не испорченных хулиганами и котом) осталось в заборе дяди Феди?

Ваша задача – найти ответ для каждого из заданных ниже пяти значений N.

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

В поле ввода напишите ровно 5 целых чисел – ответы для следующих N:

  • N = 20
  • N = 30
  • N = 100
  • N = 106
  • N = 1018

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

Система оценки

Каждый верный ответ оценивается в 20 баллов. В отчёте о проверке участнику сообщается только общее количество баллов.

Примечание

При отправке решения этой задачи на проверку в поле выбора языка следует выбирать 'Plain text'.


Статистика Послать на проверку Обсуждение задачи Автор/источник:
Задачи с соревнований и сборов / Школьные олимпиады и курсы Вологодской области / Областные олимпиады на приз Губернатора / IV Областная олимпиада школьников по информатике 2019 / Основной тур, 9-10 класс /
1918. 1 - Тир 1919. 1920. 3 - Игра 1921. 4 - Разбиение массива 1922. 5 - Поворот фотографии
 
время генерации 0.11 сек.
© Copyright ВоГУ, АВТ, Носов Д.А., Андрианов И.А.