eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Делимость на 3

Делимость на 3

Рассмотрим последовательность $1, 12, 123, 1234, 12345, 123456, 1234567, 12345678, 123456789, 12345678910, 1234567891011, ...$ . Подсчитайте, сколько элементов этой последовательности среди первых $n$ делятся на три. \InputFile Одно натуральное число $n~(1 \le n \le 2^{31} - 1)$. \OutputFile Выведите одно найденное число.
Лимит времени 1 секунда
Лимит использования памяти 128 MiB
Входные данные #1
4
Выходные данные #1
2
Источник 2014 ACM-ICPC Украина, 2ой Раунд Украина, Сентябрь 13, Задача G