eolymp
bolt
Try our new interface for solving problems
Məsələlər

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

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

Рассмотрим последовательность $1, 12, 123, 1234, 12345, 123456, 1234567, 12345678, 123456789, 12345678910, 1234567891011, ...$ . Подсчитайте, сколько элементов этой последовательности среди первых $n$ делятся на три. \InputFile Одно натуральное число $n~(1 \le n \le 2^{31} - 1)$. \OutputFile Выведите одно найденное число.
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB
Giriş verilənləri #1
4
Çıxış verilənləri #1
2
Mənbə 2014 ACM-ICPC Украина, 2ой Раунд Украина, Сентябрь 13, Задача G