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
Consola Pracsiu Dan (dnprx) Alexa Maria Tudose concurs Clasa 10 Recursivitate Probleme diverse
Rezolvă
ID   Utilizator Problema Data încărcării Stare
Boac Mihai Cosmin (Cosminane) binarysearch 16 Iulie 2026, 15:39 Evaluare finalizată 100
Boac Mihai Cosmin (Cosminane) binarysearch 16 Iulie 2026, 15:39 Evaluare finalizată 44
Boac Mihai Cosmin (Cosminane) binarysearch 16 Iulie 2026, 15:30 Evaluare finalizată 44
Calin Dragos (RegeleOu3433) binarysearch 16 Iulie 2026, 11:29 Evaluare finalizată 100
Calin Dragos (RegeleOu3433) binarysearch 16 Iulie 2026, 10:57 Evaluare finalizată 29
Calin Dragos (RegeleOu3433) binarysearch 16 Iulie 2026, 10:50 Evaluare finalizată 0
Calin Dragos (RegeleOu3433) binarysearch 16 Iulie 2026, 10:49 Evaluare finalizată 0
Zoescu Cristi (cristiz) binarysearch 15 Iulie 2026, 09:53 Evaluare finalizată 100
Zoescu Cristi (cristiz) binarysearch 15 Iulie 2026, 09:52 Evaluare finalizată 69
Zoescu Cristi (cristiz) binarysearch 15 Iulie 2026, 09:51 Evaluare finalizată 22
Zoescu Cristi (cristiz) binarysearch 15 Iulie 2026, 09:50 Evaluare finalizată 22
Zoescu Cristi (cristiz) binarysearch 15 Iulie 2026, 09:49 Evaluare finalizată 22
Zoescu Cristi (cristiz) binarysearch 15 Iulie 2026, 09:46 Evaluare finalizată 4
Zoescu Cristi (cristiz) binarysearch 15 Iulie 2026, 09:32 Evaluare finalizată 0
Zoescu Cristi (cristiz) binarysearch 15 Iulie 2026, 09:31 Evaluare finalizată 4
Zoescu Cristi (cristiz) binarysearch 15 Iulie 2026, 09:28 Evaluare finalizată 0
Zoescu Cristi (cristiz) binarysearch 15 Iulie 2026, 09:19 Evaluare finalizată 0
Zoescu Cristi (cristiz) binarysearch 15 Iulie 2026, 09:18 Evaluare finalizată 0
e t f (Mezdi99) binarysearch 14 Iulie 2026, 12:56 Evaluare finalizată 3
Zoescu Cristi (cristiz) binarysearch 14 Iulie 2026, 12:53 Evaluare finalizată 4
e t f (Mezdi99) binarysearch 14 Iulie 2026, 12:52 Evaluare finalizată 3
Zoescu Cristi (cristiz) binarysearch 14 Iulie 2026, 12:42 Evaluare finalizată 4
Calin Dragos (RegeleOu3433) binarysearch 14 Iulie 2026, 12:37 Evaluare finalizată 4
Calin Dragos (RegeleOu3433) binarysearch 14 Iulie 2026, 12:36 Evaluare finalizată 4
Calin Dragos (RegeleOu3433) binarysearch 14 Iulie 2026, 12:34 Evaluare finalizată 4
Calin Dragos (RegeleOu3433) binarysearch 14 Iulie 2026, 12:30 Evaluare finalizată 3
Calin Dragos (RegeleOu3433) binarysearch 14 Iulie 2026, 12:30 Evaluare finalizată 3
Calin Dragos (RegeleOu3433) binarysearch 14 Iulie 2026, 12:30 Evaluare finalizată 3
Zoescu Cristi (cristiz) binarysearch 14 Iulie 2026, 12:30 Evaluare finalizată 4
Calin Dragos (RegeleOu3433) binarysearch 14 Iulie 2026, 12:25 Evaluare finalizată 7
Calin Dragos (RegeleOu3433) binarysearch 14 Iulie 2026, 12:04 Evaluare finalizată E.C
Colin Liliana (liliana_colin) binarysearch 22 Aprilie 2026, 17:43 Evaluare finalizată 100
prajescu ioana (piaa) binarysearch 28 Decembrie 2025, 22:27 Evaluare finalizată 100
prajescu ioana (piaa) binarysearch 28 Decembrie 2025, 22:27 Evaluare finalizată 100
prajescu ioana (piaa) binarysearch 28 Decembrie 2025, 22:26 Evaluare finalizată 0
Beciu Ana-Clara (Ana_Clara) binarysearch 28 Decembrie 2025, 19:10 Evaluare finalizată 100
Beciu Ana-Clara (Ana_Clara) binarysearch 28 Decembrie 2025, 18:59 Evaluare finalizată 0
Beciu Ana-Clara (Ana_Clara) binarysearch 28 Decembrie 2025, 18:59 Evaluare finalizată 0
Beciu Ana-Clara (Ana_Clara) binarysearch 28 Decembrie 2025, 17:56 Evaluare finalizată 100
Ivan Diana (IvanDianaMaria) binarysearch 27 Decembrie 2025, 14:27 Evaluare finalizată 100
Petroniu Christian (christian_tudor) binarysearch 27 Decembrie 2025, 14:25 Evaluare finalizată 100
Adrian Dumitrascu (__davi) binarysearch 27 Decembrie 2025, 12:40 Evaluare finalizată 100
Adrian Dumitrascu (__davi) binarysearch 27 Decembrie 2025, 11:58 Evaluare finalizată 100
Adrian Dumitrascu (__davi) binarysearch 27 Decembrie 2025, 11:50 Evaluare finalizată 100
Popa Rares (Pep3) binarysearch 27 Decembrie 2025, 11:38 Evaluare finalizată 2
. . (rexzy1000) binarysearch 08 Noiembrie 2025, 19:26 Evaluare finalizată 100
Raduta Mihail (Mihailraduta) binarysearch 09 Septembrie 2025, 11:04 Evaluare finalizată 100
Andreescu Ana-Maria (andreescu_ana_maria) binarysearch 01 August 2025, 18:53 Evaluare finalizată 100
Deonise Alex (AlexDeonise) binarysearch 01 August 2025, 18:48 Evaluare finalizată 100
Deonise Alex (AlexDeonise) binarysearch 01 August 2025, 18:48 Evaluare finalizată E.C
Du-te sus!