Розв’язок олімпіадної задачі з програмування “Кількість елементів, що ділятьяс на три”

Відкриття та збереження документу. Виділення фрагментів тексту Word 2016
18 Листопада, 2019
Розв’язок олімпіадної задачі з програмування “Степан і похід в магазин”
19 Листопада, 2019

Розв'язок олімпіадної задачі пробного туру з програмування 2019 року "Кількість елементів, що ділятьяс на три"

Використовується мова програмування Python 3

Кількість елементів, що ділятьяс на три

Розглянемо послідовність 1, 12, 123, 1234, 12345, 123456, 1234567, 12345678, 123456789. 12345678910, 1234567891011, ....

Потрібно написати програму, яка визначить кількість з N перших елементів цієї послідовності, що діляться на три.

Формат вхідних даних:

Перший рядок вхідного файлу містить одне натуральне число N (1 ≤ M ≤ 231-1).

Формат вихідних даних:

Виведіть знайдене число.

Examples

Input

4

Output

2

Обмеження

Full score: 100

Time limit: 100 ms

Real time limit: 5 s

Memory limit: 64M

Я не профі в розв'язуванні олімпіадних задач з програмування, але можливо і мій розв'язок буде комусь корисним. Якщо хтось знає повний розв'язок на 100 балів, додайте його в коментах будь ласка, буду дуже вдячний.

Розв'язок

Правильність розв'язку - 80/100

N=int(input())
s=0
k=0
i=1
while i<=N:
    s=s+i
    if s%3==0:
        k=k+1
    i=i+1
print(k)

Залишити відповідь

Ваша e-mail адреса не оприлюднюватиметься. Обов’язкові поля позначені *