Acest site foloseşte cookies. Navigând în continuare, vă exprimaţi acordul asupra folosirii cookie-urilor.
Soluții trimise
Rezumat problemă
binarysearch
#3862
Vi se dă un număr natural n și o secvență b[1], ..., b[n] ∊ {true, false}. Se garantează că există un număr natural k pentru care n = 2k - 1. Trebuie să generați o permutare p a elementelor {1, 2, ..., n} care îndeplinește anumite condiții. Fie S(p) numărul de indici i ∈ {1, 2, ..., n} pentru care binary_search(n, p, i) nu returnează b[i].
EJOI 2021, ziua 2
binarysearch
#3862
Vi se dă un număr natural n și o secvență b[1], ..., b[n] ∊ {true, false}. Se garantează că există un număr natural k pentru care n = 2k - 1. Trebuie să generați o permutare p a elementelor {1, 2, ..., n} care îndeplinește anumite condiții. Fie S(p) numărul de indici i ∈ {1, 2, ..., n} pentru care binary_search(n, p, i) nu returnează b[i].
EJOI 2021, ziua 2
Pracsiu Dan (dnprx) 
Pisla Daniel Andrei (PislaAndreiDaniel) 
Vitelaru Sofia (ioana18) 
Mazilescu Luca (lucam) 
Cazan Mihnea (mihnea_cazan) 
Negreanu-Maior Lucia (lanteamlucia) 
Ene Dumitru (ed) 
Puiu Alexandra (a_puiu) 
Rotar Dorin-Mircea (rotti321) 
Georgescu Rares (Rares_Georgescu) 
Peter Tobias (PeterTobias) 
Daniel David (David_Daniel) 
Ghinea Mihnea (elGato) 
CIRJA RARES (cirjar)