кружок олимпиады
Записаться
бесплатный курс · набор открыт

Олимпиадная информатика с нуля до новичка

6–16 июля · 7–11 классы · 18:00 МСК
Записаться бесплатно Программа
dino
solution.py
def solve(n, a):
# максимум подряд
best = cur = 0
for x in a:
cur = max(x, cur + x)
best = max(best, cur)
return best
>>> solve(5, [-2,3,4,-1,5])
11
переменные//циклы//условия//строки//списки//массивы//рекурсия//сортировки//перебор//

содержание

{{ c.n }}

{{ c.text }}

для кого курс

кому подойдёт

для тех, кто знает информатику и математику на уровне школьной программы до 7 класса и хочет писать олимпиады

что получите

освоите язык программирования Python на уровне, достаточном для подготовки к олимпиадам

расписание

6–16 июля · 18:00 МСК
{{ d }}
{{ c.date }}
{{ c.topic }}

преподаватель

Степан Андреев
Степан Андреев

{{ c }}

пример задачи

task · A
Счастливый билет

Билет с шестизначным номером счастливый, если сумма первых трёх цифр равна сумме последних трёх. Сколько счастливых билетов от 000000 до n?

вход: n = 1000
выход: 10

lucky.py
def lucky(n):
cnt = 0
for t in range(n + 1):
s = f"{t:06d}"
if sum(map(int, s[:3])) == sum(map(int, s[3:])):
cnt += 1
return cnt
>>> lucky(1000)
10 нажми «запустить»