Відкриття та збереження документу. Виділення фрагментів тексту Word 2016
18 Листопада, 2019
Розв’язок задачі з програмування Степан і похід в магазин
19 Листопада, 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)
1 Comment
n = int(input())
counter = 0
for i in range(n + 1):
if i % 3 == 0:
counter += 1
print(counter)