#4032
Zar1
În câte moduri se poate obține suma n
aruncând cu zarul (În câte moduri poți să îl scrii pe n
ca sumă de valori mai mici sau egale cu 6
).
ad-hoc
#1959
Rucsac_Halloween
Sabin merge la colindat de Halloween. Ştiind ca poate colinda la n
case, iar la fiecare primeşte g[1], g[2], ..., g[n]
bomboane, iar în rucsacul lui încap G
bomboane, aflaţi numărul minim de case pe care trebuie să le colinde Sabin pentru a umple ghiozdanul.
#4511
divnoua
Se citesc numerele naturale n
şi k
şi cifrele nenule distincte c[1]
, c[2]
, …, c[n]
.
Să se determine câte numere de k
cifre formate doar cu cifrele c[1]
, c[2]
, …, c[n]
sunt divizibile cu 9
. Pentru că acest număr poate fi foarte mare, rezultatul se va determina modulo 666013
.
#2884
Rucsac2
Într-un magazin intergalactic sunt n
tipuri de obiecte, o infinitate din fiecare; pentru fiecare se cunoaște greutatea G
și valoarea V
. Un hoț intră în magazin având un rucsac ce poate transporta o greutate maximă GMax
. El va fura anumite obiecte, astfel încât suma greutăților obiectelor furate să nu depășească GMax
.
-
#402
Bete
Gigel a primit cadou n
bețe de diferite lungimi. Neștiind ce să facă cu ele, se întreabă dacă poate alege dintre bețele date o parte, astfel încât, lipindu-le, să obțină un băț de lungime S
.
#4500
gauss_partitions
Se consideră un șir format din primele N
numere naturale nenule. Să se afle numărul de partiții în 2
submulțimi disjuncte cu suma egală care există pentru acest șir.
#4186
Monede
Se dau n
numere naturale reprezentând valorile unor monede și S
reprezentând o sumă de bani. Să se afișeze numărul de modalități de a plăti suma cu cele n
valori.
Din folclor.
#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.
#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.
#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