Informatický krúžok¶

kruzok2024.png

Olympiáda v informatike¶

40. ročník (2024/2025)
  • kategória A (posledné dva ročníky SŠ alebo mladší)
  • kategória B (mladší)

Domáce kolo¶

  • štyri úlohy, z toho dve praktické a dve teoretické
  • do 15.11.2024 (A), 30.11.2024 (B)
  • https://oi.sk/
  • postup na krajské kolo (min. 10 bodov)

Krajské kolo¶

  • štyri teoretické úlohy riešené prezenčne
  • 21.01.2025 v každom kraji
  • kat. B končí

Korešpondečný seminár z OI¶

https://www.ksp.sk/

https://www.ksp.sk/idealne-riesenie/

Programovanie, ALgoritmy a MAtematika (PALMA)¶

https://palma.strom.sk/

OI-40-B-I (domáce kolo kategórie B 40. ročníka OI)¶

OI-40-B-I-1 Byrokracia¶

1 2 3 4 5 6 7 8
4 5 4 8 8 2 7 2

image-2.png

image.png

In [1]:
A = [int(_) for _ in input().split()]
In [2]:
A
Out[2]:
[4, 5, 4, 8, 8, 2, 7, 2]
In [3]:
navstivene = [ False for i in range(len(A)+1)]
In [5]:
navstivene
Out[5]:
[False, False, False, False, False, False, False, False, False]
In [11]:
navstivene = [False]*(len(A)+1)
navstivene
Out[11]:
[False, False, False, False, False, False, False, False, False]
In [12]:
 aktualna_kancelaria = 0
 while True:
     if navstivene[aktualna_kancelaria]:
         print(f'Opakuje sa kancelaria {aktualna_kancelaria+1}')
         break
     navstivene[aktualna_kancelaria] = True
     aktualna_kancelaria = A[aktualna_kancelaria]-1

Opakuje sa kancelaria 8

Prvým prechodom nájdeme opakujúcu sa kanceláriu, druhým nájdeme všetkz kancelrácie v kružnici - označíme (napr. v poli je_v_cykle)

A skúšame postupne všetky začiatky (navstivene vynulujeme) ..

$O(n^2)$

In [17]:
2000000**2/10**9/3600
Out[17]:
1.1111111111111112

viac ako 1 hodina výpočtu ...

OI-40-B-I-2 Činka¶

image.png