Lista de probleme 6

Filtrare

Dificultate

Operații intrare/ieșire


Etichete

#3692 maxime

Se dă un șir V cu N valori naturale nenule, memorate pe poziții consecutive începând cu poziția 1. Notăm cu S următoarea secvență de cod aplicată asupra sa:

(C/C++)
maxim = 0;
rep = 0;
for(i = 1; i <= N; i++)
	if(V[i] > maxim)
		maxim = V[i];
	else
		if(V[i] == maxim)
			rep++;

Considerăm operația de eliminare din V a elementului de pe o anumită poziție dată P. În urma operației de eliminare elementele de pe pozițiile P + 1, P + 2, ..., N ajung pe o poziție cu 1 mai mică iar N scade cu 1.

Dându-se mai multe operații de eliminare(independente una de alta, adică fiecare se aplică asupra șirului inițial, nu după operația anterioară), să se determine valoarea variabilei rep dacă am aplica secvența S asupra șirului obținut după fiecare operație de eliminare.

Fie un șir a de N numere întregi. Trebuie construit un nou șir b (tot cu N elemente) astfel:

  • dacă \( {a}_{i}>0 \), atunci \( {b}_{i}={a}_{i} \)
  • dacă \( {a}_{i}=0 \), atunci \( {b}_{i} \) poate avea orice valoare strict pozitivă
  • dacă \( {a}_{i}<0 \), atunci \( {b}_{i} \) poate avea orice valoare strict pozitivă cu excepția lui \( -{a}_{i} \)

Se garantează că \( {a}_{1} \) și \( {a}_{N} \)au valori strict pozitive și între oricare două valori strict pozitive se va afla cel mult una strict negativă.

Știindu-se șirul a, să se calculeze numărul de moduri de a forma șirul b astfel încât acesta să fie crescător (nu neapărat strict). Deoarece acest număr poate fi foarte mare, se va afișa doar restul împărțirii la 1.000.000 007.

Se dă un șir de N numere întregi indexat de la 1. Să se afle subșirul de sumă maximă format din T elemente astfel încât oricare 2 elemente consecutive ale acestuia să se afle la distanță cel mult K în șirul dat(distanța dintre elementele de pe pozițiile i și j, i < j, este j - i).

Se dă un șir de N numere întregi indexat de la 1. Să se afle subșirul de sumă maximă format din T elemente astfel încât oricare 2 elemente consecutive ale acestuia să se afle la distanță cel puțin K în șirul dat(distanța dintre elementele de pe pozițiile i și j, i < j, este j - i).

#3478 palixor

Se dă un şir format din n numere naturale nenule. Aflaţi câte subşiruri ale şirului dat au proprietatea că, folosind toate cifrele numerelor din subşir, cu ajutorul acestora se poate forma un palindrom.

Să se calculeze câte numere de n cifre au gradul de frumusțe k.