Acest site foloseşte cookies. Navigând în continuare, vă exprimaţi acordul asupra folosirii cookie-urilor.

Lista de probleme 140

Filtrare

Mai multe opțiuni

#873 Vase

Se dau dau două vase cu capacitatea A, respectiv B litri. Se cere să se măsoare cu ajutorul lor C litri de apă.

Rezolvă

#1238 Labirint

Zoli și D’Umbră s-au pierdut într-un labirint cu n x n camere dispuse pe cate n linii și n coloane. D’Umbră se află în camera (1, 1), iar Zoli se află în camera (n, n). Aceștia vor trebui să parcurgă labirintul pentru a se întâlni.

Runda Tractor I

Rezolvă

#3687 Back to the Himalayas

Dat fiind n vârfuri muntoase, să se stabilească pentru fiecare loc de plecare cât de departe se poate deplasa Jany, știind regula de deplasare și parametrii de masă, viteză și valoare.

IOIT 2020-21, Runda 3

Rezolvă

#2430 zebra

Oleg ține un istoric al vieții sale. O zi rea este notata cu 0, iar una bună este notată cu 1. Oleg numește un subșir zebră, un subșir care începe și se termină cu o zi rea și nu conține două zile de același fel pe poziții alăturate. De exemplu 0101, 001 și 0110 nu sunt subșiruri zebra, dar 010, 0 și 01010 sunt subșiruri zebră.

Să se determine o împărțire a unui șir în subșiruri zebră.

Moscow Team Olympiad

Rezolvă

#3959 MaxSecvK

Se consideră un șir A de n numere întregi.
Pentru fiecare subsecvență de lungimea k să se afișeze valoarea maximă.

Folclorul informatic

Rezolvă

#1239 Fractii3

Dându-se n fracții ireducitibile sortate crescător și un număr k să se determine numărul de subșiruri de exact k elemente în care diferența dintre două fracții consecutive este egală cu 1. De asemenea, prima fracție din subșir trebuie să nu fie supraunitara.

Runda Tractor I

Rezolvă

#1237 Numereiajb

Numerele iajb sunt numerele care pot fi scrise sub forma i * a + j * b. Cunoscând a și b și un număr n, să se determine valorile i și j pentru care se vor forma primele n numere iajb in ordine crescătoare.

Rezolvă

#1275 Jaina

Jaina are nevoie de ajutor pentru a ajunge la mentorul ei.

Rezolvă

#3134 INF C++

Se consideră șirul infinit inf="INFINFINFINF...".

Se dau două numere naturale n și k și un șir de caractere s de lungime n format doar din caracterele 'I' , 'N' și 'F'.

Să se afle numărul minim de modificări ce trebuie realizate în șirul s pentru a obține un subșir de lungime k al șirului infinit inf.

Rezolvă

#1337 Susan C++

Eroul nostru Susan se află într-un turn de formă cubică, de latură n. El dorește să ajungă la comoara ascunsă în interiorul turnului. Din fericire, Susan a făcut rost de o hartă care îi indică cu exactitate coordonatele locului în care se află comoara din turn. Eroul nostru vrea să știe care este distanța minimă pe care o poate parcurge pentru a ajunge la comoară.

Rezolvă