Lista de probleme 174

Filtrare

#3940 LowMem

Se dă un șir cu n elemente, numere naturale și un număr k. Să se determine câte secvențe din șir au lungimea k și sunt formate din valori mai mici sau egale cu t, unde t este ultimul element al șirului.

ad-hoc

Avem o funcție F definită pe numere naturale. \(F(x) = \begin{cases} Y, x = 0 \\ \sum_{i=0}^{x-1} F(i) \end{cases}\). Primim Q interogări de tipul st dr, pentru fiecare interogare trebuie să spunem cât este \(\sum_{i=st}^{dr}F(i)\) modulo \(10^9+7\).

Se dă un număr n. Afișați rezultatul operației \( 2^n\).

#3815 Poligon

Se dau n numere naturale. Aflati daca acestea pot fi laturile unui poligon cu n laturi.

#3859 Cai

Se dă N, în câte moduri putem plasa 2 cai pe o tablă de șah de N pe N astfel încât să nu se atace?

Se citesc n numere naturale. Determinați pentru fiecare dintre ele dacă este par sau impar.

Alexandru a învățat azi despre numerele romane și cum se scriu acestea. Fiind distras de ce spuneau colegii a ajuns acasă și a realizat că nu știe cum să transforme un număr din cifre arabe în cifre romane. Deoarece a doua zi are un test numai din acest capitol, vă roagă să îl ajutați la transformarea unui număr N dat, scris cu cifre arabe în cifre romane.

#2577 getbit

Se dau mai multe perechi de forma număr, bit. Afișați pentru fiecare pereche valoarea bitului corespunzător din reprezentarea internă pe 64 de biți a numărului dat.

#2580 setbit0

Se dau: n un număr întreg și b un număr natural. Setați la 0 bitul b al lui n.

Se dă un număr natural n. Să se reprezinte numărul în baza 3 echilibrată.