010203040506070809101112131415161718192021222324252627282930313233343536373839
# 1019 Propusă de Administrator la data de 31 Ianuarie 2025 - 00:31:52 - pentru clasa 11
Max. 2 sec/testTastaturămedie
Moș Crăciun pregătește cadourile pentru acest an. El cunoaște prețurile a n cadouri și are la dispoziție o sumă de bani S. Ajutați-l să aleagă un număr maxim de cadouri a căror preț total să nu depășească S și determinați suma minimă de care mai are nevoie Moș Crăciun pentru a cumpăra încă un cadou.

Date de intrare

Programul citește de la tastatură numerele n S, iar apoi n numere naturale, reprezentând prețurile cadourilor.

Date de ieșire

Programul va afișa pe ecran două numere, k p, separate printr-un spațiu, reprezentând numărul maxim de cadouri pe care le poate cumpăra Moș Crăciun și suma minimă de care mai are nevoie pentru a cumpăra încă un cadou.

Restricții și precizări

  • 1 ≤ n ≤ 1000
  • 1 ≤ S ≤ 1 000 000 000
  • prețurile cadourilor vor fi mai mici decât 1 000 000
  • Luca spune că dacă Moșul poate cumpăra toate cele n cadouri, nu mai plătește nimic pentru alt cadou!!!
Exemplu 
Intrare
5 10
7 2 6 4 3
Ieșire
3 5
Deoarece:
Cu suma dată Moș Crăciun va cumpăra trei cadouri, cele cu prețurile 2 4 3. Mai are nevoie de încă 5 (bani) ppentru a putea cumăra și cadoul cu prețul 6.
# 1018 Propusă de Administrator la data de 31 Ianuarie 2025 - 00:28:49 - pentru clasa 11
Max. 2 sec/testFișiermedie
În curtea unui atelier de reparaţii auto, sunt n maşini care trebuie sa fie reparate. Deoarece nu sunt suficienţi mecanici, în fiecare moment de timp se poate lucra doar la o singură maşină.

Cerinţa

Cunoscând timpul necesar pentru repararea fiecărei maşini, scrieţi un program care calculează numărul maxim de maşini care pot fi reparate într-un interval de timp T.

Date de intrare

Pe prima linie a fişierului test.in se găsesc două numere naturale n şi T separate printr-un singur spaţiu, reprezentând numărul de maşini din curtea atelierului auto şi timpul total în care se va lucra.

Pe linia a doua, separate prin câte un spaţiu, se găsesc n numere naturale t1, t2, …, tn, reprezentând timpii necesari pentru repararea fiecărei maşini.

Date de ieşire

Pe prima linie a fişierului test.out se va găsi un număr natural k, reprezentând numărul maxim de maşini care pot fi reparate.

Restricţii şi precizări

  • 1 < n, T <= 1000
  • numerele de pe a doua linie a fişierului de intrare vor fi mai mici sau egale cu 100
Exemplu 
test.in
5 10
6 2 4 8 2
test.out
3
Deoarece:
Se vor repara masinile 2 , 3 şi 5, cu timpii de reparaţie 2,  4 şi 2.
# 1012 Propusă de Administrator la data de 21 Mai 2024 - 18:42:54 - pentru clasa 11
Max. 2 sec/testTastaturăsimplă
Să se definească o listă simplu înlănțuită alocată dinamic care memorează la partea de informaţie un număr întreg.. Să se introducă în structură n numere şi să șteargă elementul care are valoarea k din listă.
Cerinţa:
Se dau n numere întregi și un număr întreg k.

Date de intrare:
Programul citește de la tastatură numărul n, iar apoi n numere întregi, separate prin spaţiu și un număr întreg k.

Date de ieşire:
Programul va tipări pe ecran lista obținută după ștergerea elementului k. În cazul în care elementul nu apare în listă atunci lista va fi nemodificată iar dacă apare de mai multe ori se va șterge prima apariție.
Restricţii şi precizări:
1 ≤ n ≤ 1000
cele n numere citite vor avea cel mult 9 cifre
Exemplu
Date de intrare
5 7 6 9 6 8 6
Date de ieșire
7 9 6 8
# 1003 Propusă de Administrator la data de 05 Noiembrie 2023 - 10:13:36 - pentru clasa 11
Max. 2 sec/testTastaturăsimplă
Se dă o matrice cu n linii şi m coloane şi elemente numere naturale. Să se determine câte linii ale matricei au toate elementele egale.
Date de intrare
Programul citește de la tastatură numerele n m, iar apoi  n șiruri cu câte  m numere naturale, reprezentând elementele matricei.

Date de ieșire
Programul afișează pe ecran numărul C, cu semnificația de mai sus.

Restricţii şi precizări
  • 1 ≤ n , m ≤ 100
  • elementele matricei sunt numere naturale mai mici decât 1.000.000

Exemplu
Intrare
4 6
23 23 15 23 18 23
17 17 17 17 17 17
17 18 13 18 12 15 
34 34 34 34 34 34
Ieșire
2
# 1002 Propusă de Administrator la data de 05 Noiembrie 2023 - 10:11:01 - pentru clasa 11
Max. 2 sec/testTastaturădificilă
Se dă o matrice cu n linii şi n coloane şi elemente numere naturale. Cele două diagonale delimitează în matrice 4 zone. Să se afişeze, în ordine crescătoare, sumele elementelor din cele patru zone.
Date de intrare
Se citește de la tastatură un număr natural n și apoi o matrice A(n , n) de numere naturale.

Cele 4 zone sunt:
NORD – elementele situate deasupra diagonalei principale şi deasupra celei secundare
EST – elementele situate deasupra diagonalei principale şi sub cea secundară
SUD – elementele situate sub diagonala principală şi sub cea secundară
VEST – elementele situate sub diagonala principală şi deasupra celei secundare

Date de ieșire
Programul afișează pe ecran numerele  S1 S2 S3 S4, separate printr- un spaţiu, în ordine crescătoare.

Restricţii şi precizări
1 < n ≤ 15, elementele matricei numere întregi de maxim 5 cifre.

Exemplu
Intrare
5
3 1 8 5 4 
7 8 5 1 2 
2 2 6 7 3 
9 8 1 3 6 
7 5 3 1 7
Iesire
10 18 19 20
# 1001 Propusă de Administrator la data de 05 Noiembrie 2023 - 10:07:29 - pentru clasa 11
Max. 2 sec/testTastaturăsimplă
Se dă o matrice cu n linii şi m coloane şi elemente numere naturale. Să se determine elementul cu număr maxim de apariții în matrice. Dacă există mai multe elemente cu număr maxim de apariții se va afișa cel mai mare dintre ele.
Date de intrare
Programul citește de la tastatură numerele n m, iar apoi  n șiruri cu câte  m numere naturale, reprezentând elementele matricei.

Date de ieșire
Programul afișează pe ecran elementul cu număr maxim de apariții determinat.

Restricţii şi precizări
  • 1 ≤ n , m ≤ 100
  • elementele matricei sunt numere naturale mai mici decât 1.000.000

Exemplu
Intrare
4 6
4 20 15 23 18 9 
15 8 23 23 14 18 
17 15 13 18 12 1 
3 18 8 23 12 15
Ieșire
23
# 1000 Propusă de Administrator la data de 05 Noiembrie 2023 - 10:05:45 - pentru clasa 11
Max. 2 sec/testTastaturădificilă
Se dă o matrice cu n linii şi n coloane şi elemente numere naturale. Să se determine suma elementelor de pe cele două diagonale vecine cu diagonala principală.
Date de intrare
Se citește de la tastatură un număr natural n și apoi o matrice A(n , n) de numere naturale.

Date de ieșire
Programul afișează pe ecran numărul D, reprezentând valoarea calculată.

Restricţii şi precizări
1 < n ≤ 15, elementele matricei numere întregi de maxim 5 cifre.

Exemplu
Intrare
5
3 1 8 5 4 
7 8 5 1 2 
2 2 6 7 3 
9 8 1 3 6 
7 5 3 1 7
Iesire
30
# 999 Propusă de Administrator la data de 05 Noiembrie 2023 - 10:03:43 - pentru clasa 11
Max. 2 sec/testTastaturăsimplă
Se dă o matrice cu n linii și m coloane și elemente numere naturale. Să se permute coloanele matricei circular spre stânga cu o poziție.
Date de intrare
Programul citește de la tastatură numerele n m, iar apoi  n șiruri cu câte  m numere naturale, reprezentând elementele matricei.

Date de ieșire
Programul afișează pe ecran elementele matricei transformate, câte un linie a matricei pe o linie a ecranului, elementele de pe o linie fiind separate prin câte un spațiu.

Restricţii şi precizări
  • 1 ≤ n , m ≤ 100
  • elementele matricei sunt numere naturale mai mici decât 1.000.000

Exemplu
Intrare
4 6
4 20 15 23 18 9 
1 8 23 22 14 18 
17 15 13 18 12 15 
3 18 8 20 12 5
Ieșire
20 15 23 18 9 4 
8 23 22 14 18 1 
15 13 18 12 15 17 
18 8 20 12 5 3