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

Lista de probleme 90

Filtrare

Mai multe opțiuni

#4054 segmax

Vom considera un segment pe axa Ox care începe la poziția 0 și se termină la poziția L.
Se vor insera pe rând N puncte pe axă, iar după fiecare punct inserat se va afișa lungimea celui mai lung segment delimitat de două puncte (inclusiv 0 și L).

Concursul InfoCEX HD, Februarie 2022

Rezolvă

#3117 erm9

Numim suma cifrelor până la o cifră a unui număr X, o valoare mai mică decât 10 obținută prin adunarea cifrelor numărului X și repetarea procedurii dacă suma obținută este mai mare decât 10, de această dată având drept X suma obținută la pasul precedent.

Se dau două numere a și b. Calculați suma cifrelor pana la o cifra a lui \({a}^{b}\).

Rezolvă

#4488 stkring

Jimmy se joacă cu un string S, inițial gol, pe care poate realiza următoarele operații:

  • adaugă o literă mică oarecare ch la sfârșitul string-ului (1 ch)
  • elimină ultimul caracter din string (2)
  • afișează string-ul (3)

Jimmy deține și o mulțime de string-uri M și se întreabă care este numărul minim necesar de operații pe string-ul S pentru a afișa toate string-urile din mulțimea M, într-o ordine oarecare?

Rezolvă

#4515 running_max

Chimmy are un șir de N numere întregi și Q întrebări de forma a b, unde pentru fiecare întrebare Chimmy dorește să afle, pe parcurgerea șirului de la poziția a la poziția b, de câte ori se schimbă maximul. Chimmy, neștiind să programeze, vă cere să îl ajutați pentru 100 de puncte!

Rezolvă

#4532 SumOfAll

Se dă un vector de N numere naturale. Se dau deasemenea Q query-uri de forma l r, unde se cere suma tuturor subsecvențelor de elemente consecutive. Mai formal, pentru fiecare query [l, r], se cere rezultatul funcției F(l, r) = \( \sum_{i=l}^{r} \sum_{j=i}^{r} \) S(i, j), unde S(l, r) este suma tuturor elementelor din secvența [l, r].

Rezolvă

#4580 progresii

Se dau N progresii aritmetice. Pentru fiecare se cunoaşte valoarea primului element şi raţia. Se mai dă o valoare X.
Determinaţi numărul de şiruri strict crescătoare care au următoarele proprietăţi: primul termen are valoarea 0, ultimul termen are valoarea X, oricare doi termeni consecutivi sunt termeni consecutivi în cel puțin una dintre progresiile date.

.campion

Rezolvă

#3332 PatratMagic4 C++

Să se scrie o funcție care primește ca parametru un număr natural c și returnează numărul de ordine al pătratului magic cu constanta c, dacă există.

Rezolvă

#3344 Fibonacci2

Șirul lui Fibonacci este definit astfel:

$$ F_n = \begin{cases}
1& \text{dacă } n = 1 \text{ sau } n = 2 ,\\
F_{n-1} + F_{n-2} & \text{dacă } n > 2.
\end{cases} $$

Se dă un număr natural n. Determinați al n-lea termen al șirului, modulo 666013.

Rezolvă

#3411 Gaseste Permutarea C++

Determinați cea de-a \(N\)-a permutara a numerelor \(1,2,… P\) atunci cand aceste permutari sunt generate in ordine lexicografică.

Rezolvă

#3509 secvDiv

Aflați câte subsecvențe de cifre din s formează numere divizibile cu n.

Rezolvă