Олімпіада з інформатики

Бінарний пошук у Пайтон

Графи

ДистОсвіта. О.Пасічник. Python

Пошук в ширину. Пошук в глибину. 

Відеопояснення О.Пасічник. 

Перевірка графа на зв'язність

Пошук найкоротшого шляху. Алгоритм Дейкстрі - теорія, відеопояснення.

Алгоритм Дейкстрі. Зразок програми на Python

Комбінаторні алгоритми на Python

Завдання І етапу Всеукраїнської олімпіади з інформатики 2024р.

_______________________________________________________

m, n = map(int,input().split())
a=[]
res=''
for i in range (m):
    a.append([int(j) for j in input().split()])

i=m-1
j=0
while i>0 and j<n-1:
    if a[i][j+1]>=a[i-1][j]:
         res=res+'R'
         j=j+1       
    else: 
        res=res+'F'
        i=i-1

if i==0 and j!=n-1: 
    for k in range(n-1-j):res=res+'R'
if j==n-1 and i!=0: 
    for k in range (i):res=res+"F"  
              
print(res)        

Завдання для І етапу олімпіади з інформатики 2023р

Всеукраїнські олімпіади з інформатики

Корисні посилання для тих, хто готується до олімпіади з інформатики:

Путівник мовою програмування Python

Списки у Python

Списки, словники, кортежі

Комбінаторика

e-olymp - задачі з програмування різного рівня складності, інтернет-олімпіади, змагання і т.п.

NetOl - Всеукраїнський центр проведення олімпіад школярів в мережі Інтернет