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

Lista de probleme 888

Filtrare

Mai multe opțiuni

#2085 Himalaya

Jany MooRANDy este șeful valutei peste țara sa MORANDIA. Pentru a-și tachina dușmanii, el a declarat următoarele: “Să bată vântul și ploaia, eu fac bani și-n Himalaya! Unde fac eu bani pachete, dușmanii culeg doar pietre!”. Pentru a le dovedi acestea, el a mers în munții Himalaya. Aceștia sunt alcătuiți din N vârfuri, vârful i având înălțimea H[i]. El va construi o telecabină ce va porni din vârful 1 și va ajunge în vârful N. Cabina va avea K puncte de oprire (un punct de oprire este considerat un vârf) unde dușmanii săi vor culege pietre. Fie două puncte de oprire consecutive i și j (i < j). Dacă H[i] ≤ H[j] atunci dușmanii vor plăti (H[j] - H[i]) * C1, altfel (H[i] - H[j]) * C2.

Rezolvă

#3597 Dyson

Într-un viitor îndepărtat, Federația Galactică își extinde influența asupra sistemului solar Aldebaran prin construirea unei megastructuri denumite Sferă Dyson, care să furnizeze energia necesară pentru terraformarea planetelor și zborul interstelar. Pentru a maximiza fluxul de energie captat de Sferă, Federația realizează o serie de modificări succesive în structura acesteia, propunându-și să analizeze pentru fiecare configurație în parte eficiența transferului de plasmă.

Rezolvă

#3690 2genc

Se dau n și m numere naturale. Afișați în ordine lexicografică toate șirurile de lungime m care conțin numere de la 1 la n și au urmatoarea proprietate: orice element al unei soluții este mai mare sau egal cu elementul anterior sau este mai mic decât elementul anterior cu 1.

Rezolvă

#1287 CifreGen

Se dau două cifre a b și un număr n. Să se genereze toate numerele cu exact n cifre cuprinse între a și b.

Rezolvă

#3592 DifferenceK

Se dă un vector cu n elemente care aparțin intervalului [1, p], iar modulul diferenței dintre oricare 2 valori consecutive este maxim k. Fane a șters câteva dintre numere, scriind in locul lor numărul 0. Aflați numărul de modalități de a completa numerele șterse de Fane, astfel încât vectorul să respecte cele 2 condiții.

Rezolvă

#1288 CifreGen1

Se dau două numere n m. Să se genereze toate numerele cu exact n cifre mai mici decât m.

Rezolvă

#3784 SubsirPalindromMaximal

Fie un șir de n litere mici. Să se determine lungimea maximă a unui subșir care este palindrom.

Folclorul informatic

Rezolvă

#1289 CifreGen2

Se dă un număr natural n. Să se genereze toate numerele cu exact n cifre prime.

Rezolvă

#3888 PalSplit

Avem un vector de n elemente naturale nenule. O operație constă în alegerea unei subsecvențe (elemente adiacente) palindromice și eliminarea ei din vector, în urma eliminării elementele rămase se vor restrânge. Care este numărul minim de operații necesar pentru a elimina toate elementele?

codeforces, Div1. #336

Rezolvă

#1290 CifreGen3

Se dau două numere n m. Să se genereze toate numerele cu exact n cifre mai mici decât m cu proprietatea că prima și ultima cifră sunt egale.

Rezolvă