Probleme

I
1. Se citește n un număr natural și un vector cu n elemente numere întregi. Să se mute la final
toate valorile nule din vector.
n=6
2 3 0 0 7 0 se va afișa 2 3 7 0 0 0
2. Se citeşte un şir de n numere întregi ordonate crescător. Se citeşte apoi un întreg x. Să se
insereze x în şir astfel încât şirul să rămână ordonat crescător.
Exemplu: n = 6, v = -3, 2, 2, 8, 17, 25 x= 10
v= -3, 2, 2, 8, 10, 17, 25
3. Se consideră un vector a de lungime n care conţine numere întregi şi un număr întreg x. Să se
insereze înainte de fiecare apariţie a lui x din vectorul a valoarea 50. De exemplu, dacă a=
(3,3,2,5,3,2) şi x=3, atunci după inserare a=(50,3,50,3,2,5,50,3,2)
4. Din fișierul date.in se citesc de pe prima linie un număr natural n, de pe a doua linie n numere
întregi, elementele unui tablou unidimensional, de pe a treia linie se citesc două numere
naturale x și y. Se cere să se afișeze elementele vectorului în date.out pe prima linie separate
prin câte un spațiu, după ce a fost eliminată din el secvența delimitată de indicii x și y. Dacă s-au
eliminat toate elementele se va afișa mesajul Nu mai sunt elemente.
Date.in 2 3 9 12
8
2 3 4 5 1 7 9 12
36
5. Se citește n un număr natural și un vector cu n elemente numere întregi. Citind un număr
natural k, să se precizeze suma maximă obținută din adunarea a elementelor din secvențele de
lungime k, dacă sunt mai multe secvențe de lungime k care dau suma elementelor lor egală cu
maximul să se afișeze numărul lor.
n=9, k=3 și 1 1 3 2 7 0 1 10 1 se va afișa 2 (3 1 7 și 1 10 1)
6. Se citește n un număr natural și un vector cu n elemente numere întregi mulțime (elemente
distincte oricare două). Se citește apoi o valoare întreagă x. Se cer:
a)suma elementelor aflate între poziția elementului maxim și elementului minim (inclusiv
elementele din pozițiile maximului și minimului);
b) Să se afișeze vectorul după ce toate elementele din el aflate între poziția elementului maxim și
poziția elementului minim sunt eliminate;
ex. n=8 și elementele 4 5 2 8 5 9 10 7 se va afișa:
a) 34 (2+8+5+9+10)
b) 4 5 7

II
1.
2.

3.
III.
1. Adia a decis să-și petreacă un număr de n zile la bunici. Ea primește în fiecare zi, de la bunica ei, un
număr de xi ( 1 ≤ i ≤ n) bomboane. După un timp, Duli (bufnița Adiei) s-a întrebat câte bomboane a primit
Adia în diverse intervale de timp. Un interval este definit ca un număr de zile cuprins între o zi de inceput și
o zi de sfârșit, inclusiv aceste zile.
Cerință
Fiind date un număr de n intervale și intervalele respective prin ziua de început și ziua de sfârșit, se cere
numărul de bomboane primit în fiecare din aceste intervale.
Date de intrare
În fișierul de intrare, bomboane.in, se găsesc două numere naturale n și k, separate printr-un
spațiu, cu semnificația: n reprezintă numărul de zile pe care Adia le petrece la bunici, iar k reprezintă
numărul de intervale.
Pe al doilea rând în fișierul de intrare, se găsesc n numere naturale, xi , separate printr-un spațiu,
reprezentând numărul de bomboane primite în ziua i (i=1,2,..,n).Pe următoarele k rânduri se află pe fiecare
linie câte un interval de forma [sti ,dri], 1 ≤ i≤ n.

Date de ieșire
În fișierul de ieșire, bomboane.out se vor afișa pe primele k linii, răspunsurile la fiecare întrebare
(câte bomboane a primit Adia în intervalul dintre ziua sti și ziua dri, incluzând și capetele intervalului).

Restricţii și precizări
 1 ≤ n ≤ 1000
 1 ≤ k ≤ 100000
 1 ≤ xi ≤ 1000

Exemplu:
bomboane.in bomboane.out Explicaţie
10 5 59 4+6+3+9+24+13=59
4 6 3 9 24 13 15 11 30 2 55 6+3+9+24+13=55
1 6 102 9+24+13+15+11+30=102
2 6 41 11+30=41
4 9 85 4+6+3+9+24+13+15+11=85
8 9
1 8
Timp maxim de execuţie/test: 0.3 secunde
Memorie totală disponibilă 64 MB din care 2 MB pentru stivă
Dimensiuneamaximă a sursei: 5KB

2. Considerăm un depozit cu n (n≤1000) camere, care conţin respectiv cantităţile de marfă c1, c2,
..,cn (nr. naturale). Scrieţi un program care să determine un grup de camere cu proprietatea că suma
cantităţilor de marfă pe care le conţine se poate împărţi exact la cele n camioane care o transportă.
n=7 şi valorile: 31 3 6 17 12 1 8 va afişa 3 4 5
n=5
2 4 7 3 5 va afişa 3 4
n=5
1 2 7 8 11 va afişa 1 2 3