#3152
combinari2
Se citesc două numere naturale n
și m
. Afișați în ordine lexicografică toate submulțimile cu m
elemente ale mulțimii {1, 2, ..., n}
în care nu există două elemente pare alăturate.
#3428
gta
După o zi grea de școală, Gigel se joacă GTA (Gigel Troc Auto), jocul său preferat. În acesta trebuie să cumperi mașini de la alți jucători astfel incât să câștigi cât mai mulți bani. Când va intra în joc acesta va avea n
cereri de cumpărare (schimb) și b
dolari. Jucătorii vând mașini pentru un anumit preț p
. Prețul real al acestora este egal cu g
. Din păcate, Gigel are un calculator neperformant. Acesta mai are t
secunde până când calculatorul său dă crash! Gigel vă roagă să-l ajutați să găsească cea mai bună metodă de a cumpăra automobilele.
#1572
ComponenteBiconexe
Dându-se un graf conex, să se determine componentele biconexe, punctele de articulaţie şi muchiile critice ale acestuia.
#3247
subimp1
Se citește un număr natural n
. Afișați în ordine lexicografică toate submulțimile mulțimii {1, 2, ..., n}
care sunt formate dintr-un număr impar de elemente.
#4013
CMGB
Cunoscutul programator Văndămel are la dispoziție o matrice binară cu n
linii (numerotate de la 1
la n
) și m
coloane (numerotate de la 1
la m
). Văndămel poate efectua, de câte ori e posibil, următoarea operație: alege două poziții vecine pe linie sau pe coloană și care conțin ambele valoarea 1
și le transformă în 0
. Văndămel știe să rezolve orice problemă cu matrice, dar vrea să vadă dacă știți și voi să aflați numărul maxim posibil de operații care se pot efectua pe matricea dată.
Folclorul informatic
#3511
BoB
Bob deține n
boabe, pentru fiecare știindu-se greutatea și prețul. Venind perioada festivalelor, acesta are nevoie de bani. Astfel, s-a gândit că ar trebui să vândă câteva din ele. Acesta va roagă să determinați suma maximă pe care o poate obține, știind că greutățile boabelor vândute trebuie să formeze un subsir strict crescător.
#3160
cifre_c
Se citesc un număr natural n
având cifrele diferite două câte două și o cifră c
. Afișați în ordine descrescătoare numerele formate din c
cifre distincte care se pot obține din cifrele lui n
și care au cifrele ordonate crescător.
#201
SubmDiv
Să se determine toate submulţimile cu m
elemente ale mulţimii divizorilor unui număr natural dat.
#4291
XorMinimization
Primesti un vector cu n
elemente, trebuie ales un x convenabil astfel incat dupa ce fiecare element al vectorului y
devine y xor x
maximul din vector sa fie minim. Care este maximul minim?
AtCoder
#4014
RearanjareSir
Se dă un șir a
0
, a
1
, …, a
n-1
de numere naturale nenule. Trebuie să rearanjați elementele șirului astfel încât pe orice poziție i
(i=0..n-1
) să se afle un număr care are în baza 2 bitul i
setat la 1
.
Folclorul informatic