arme

Timp maxim de execuie / test: 0.1s Memorie totala disponibil / stiv: 2MB / 1MB

Vasile joac (din nou!) jocul su preferat cu mpucturi. Personajul su are la bru N arme, aezate n N huse speciale, numerotate de la 1 la N. Arma din husa i are puterea pbi (1iN). n camera armelor a gsit M arme, aezate pe perete, n M locaii, numerotate de la 1 la M. Pentru fiecare arm j (1jM) este cunoscut puterea sa pcj. Vasile poate nlocui arme pe care le are la bru cu arme aflate pe perete n camera armelor. La o nlocuire el ia arma de pe perete din locaia j (1jM) i o pune la bru n husa i (1iN), iar arma din husa i o pune pe perete n locaia j.

Cerin
Scriei un program care s determine suma maxim a puterilor armelor pe care le va avea la bru Vasile dup efectuarea nlocuirilor.

Date de intrare
Fiierul de intrare arme.in conine pe prima linie numerele naturale N M, reprezentnd numrul de arme pe care le are la bru, respectiv numrul de arme aflate n camera armelor. Pe a doua linie se afl N numere naturale pb1 pb2 ... pbN reprezentnd n ordine puterile armelor pe care Vasile le are la bru. Pe a treia linie se afl M numere naturale pc1 pc2 ... pcM reprezentnd n ordine puterile armelor aflate n camera armelor. Numerele scrise pe aceeai linie sunt separate prin spaiu.

Date de ieire
Fiierul de ieire arme.out va conine o singur linie pe care va fi scris suma maxim a puterilor armelor de la brul lui Vasile, dup efectuarea nlocuirilor.

Restricii
1 N, M 1000 Puterile armelor sunt numere naturale 10000.

Exemple
arme.in 3 2 3 1 7 4 5 arme.out 16

cifreco

Timp maxim de execuie / test: 1s Memorie totala disponibil / stiv: 2MB / 1MB

Se consider un numr natural N. Definim mulimea numerelor cu cifre comunicante, notat cu A, ca fiind mulimea format din toate numerele de N cifre, ce conin numai cifre nenule i avnd suma cifrelor egal cu N + 8. De exemplu, pentru N = 2 mulimea A este {19,28,37,46,55,64,73,82,91}.

Cerin
S se scrie un program care citete numrul natural N i dou elemente ale mulimii A, x i y (x<y) i determin numrul de elemente ale mulimii A, cu valori cuprinse ntre x i y inclusiv.

Date de intrare
Fiierul de intrare cifreco.in conine pe primul rnd numrul natural N, pe al doilea rnd numrul natural x, iar pe al treilea rnd numrul natural y, cu semnificaiile de mai sus.

Date de ieire
Fiierul de ieire cifreco.out conine pe prima linie numrul determinat.

Restricii
2 N 18; 19 x < y 911 111 111 111 111 111; Pentru 50% din teste N 14.

Exemple
cifreco.in cifreco.out 2 37 82 6

Explicaii N=2, x=37 i y=82. Sunt 6 numere de dou cifre nenule, cu suma cifrelor egal cu 10, cuprinse ntre 37 i 82 inclusiv: 37, 46, 55, 64, 73, 82.

prieten

Timp maxim de execuie / test: 0.2s Memorie totala disponibil / stiv: 2MB / 1MB

Fie numrul natural n. Numrul natural a se numete prieten al lui n dac prin mprirea lui a la n se obine ctul egal cu restul. De exemplu 18 este prieten al lui 5 deoarece ctul mpririi lui 18 la 5 este 3, iar restul mpririi lui 18 la 5 este tot 3.

Cerin
a) Determinai primii k prieteni al lui n (k < n) b) Determinai n tiind c suma tuturor prietenilor si este egal cu S

Date de intrare
Prima linie a fiierului de intrare prieten.in va conine valorile lui n i k separate printr-un spaiu. Pe linia a doua a fiierului de intrare se gsete valoarea lui S.

Date de ieire
Pe prima linie a fiierului de ieire prieten.out se va afia rspunsul la cerina a). Cele k valori determinate vor fi separate prin cte un spaiu i vor fi scrise n ordine cresctoare. Pe linia a doua a fiierului de ieire se va afia rspunsul la cerina b).

Restricii
1 < n < 10000 1 < k < n S < 500000000000

Exemple
prieten.in 5 2 60 prieten.out 6 12 5

Explicaii
6 = 1 * 5 + 1 12 = 2 * 5 + 2