Lista de probleme 615

Filtrare

Dificultate

Operații intrare/ieșire


Etichete

#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.

Se dorește crearea unui dicționar explicativ care să conțină N termeni. Fiecare termen este definit printr-o descriere care poate conține alți termeni ai dicționarului. În ce ordine vor fi definiți termenii în dicționar, astfel încât nicio descriere să nu conțină termeni care nu au fost definiți anterior?

#3533 oop_3 C++

Definiți în C++ clasa Stiva

#3534 Multiset_OOP C++

Definiți în C++ clasa Multiset care va implementa multiset-uri de numere naturale în care se definesc operațiile:

  • Insert(x) – inserează x în multiset
  • Erase(x) – elimină elementul de pe pozitia x din multiset
  • Find(x) – returnează valoarea de pe pozitia x din multiset

#3530 oop_2 C++

Scrieți definiția completă a metodelor Max și Cauta. Funcția Max trebuie să returneze valoarea maximă din vectorul t. Funcția Cauta(val) caută valoarea val în vectorul t și fie trebuie să returneze cea mai din stânga poziție unde se află valoarea val, fie să returneze -1 dacă val nu se află în t.

#3529 oop_1 C++

Pentru o clasă C++ dată, scrieți definiția completă a funcției membre Suma care returnează suma celor două variabile membre ale clasei.

Se dă un string s de lungime n și q query-uri de forma (op, x, y), unde op poate fi 0 sau 1. Dacă op este egal cu 1, atunci caracterul de pe poziția x din s va deveni y. Dacă op este egal cu 0, se va afișa numărul de caractere distincte ale lui s din intervalul [x, y].

Pentru fiecare termen al șirului, determinați câte numere din stânga sa sunt prime și mai mici decât acesta.

#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.

#3325 Ohoo

Porumbeii au pornit un război crâncen împotriva ciorilor, dar ele au construit garduri defensive pe toate rutele pe care le-ar putea folosi armata porumbeilor pentru a le ataca cetatea. Pentru a ajunge la cetatea ciorilor armata trebuie sa treacă de gardurile construite de ciori.