АВТ
Language: Russian
English

Remote Training on Programming

Problems Online status Contests
News FAQ E-learning
For authors:
Register  ||  Login
 
Hello, Guest! Please login or register.

1919. Fence

Time Limit: 1 seconds
Memory Limit:262144KB
Points:100
View Problem Statistics Submit Problem added 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'.


View Problem Statistics Submit Problem discussion Author/source:
Problems from Contests and Camps / School olympiads and couses of Vologda region / Regional olympiads for the prize of the Governor / IV Regional School Olympias on Informatics 2019 / Main tour, Froms 9-10 /
1918. 1 - Shooting Gallery 1919. 1920. 3 - Game 1921. 4 - Division of Array 1922. 5 - Rotation of a Photo
time generating 0.266 sec.
© Copyright VSU, AVT, Nosov D.A., Andrianov I.A.