1446 - Memory002: Difference between revisions

Latest revision as of 22:37, 14 May 2023

Cerinţa[edit | edit source]

Se dă un şir format din n numere naturale distincte. Calculați suma elementelor din secvenţa ce uneşte cel mai mic şi cel mai mare element din şir.

Date de intrare[edit | edit source]

Fișierul de intrare memory002.in conține pe prima linie numărul n, iar pe a doua linie n numere naturale distincte separate prin spații.

Date de ieșire[edit | edit source]

Dacă datele sunt introduse corect, pe ecran se va afișa: "Datele sunt introduse corect." memory002.out va conține pe prima linie numărul S, reprezentând suma numerelor din şir situate în secvenţa ce uneşte cel mai mic şi cel mai mare element din şir, reprezentând valoarea cerută. În cazul contrar, se va afișa pe ecran: "Datele nu corespund restricțiilor impuse.".

Restricţii şi precizări[edit | edit source]

2 ≤ n ≤ 500.000
numerele din şir vor fi mai mici decât 2.000.000.000

Exemplu 1[edit | edit source]

Intrare: memory002.in; 5; 7 2 4 9 8
Ieșire: Datele sunt introduse correct.; memory002.out; 15

Exemplu 1[edit | edit source]

Intrare: memory002.in; 5 0 -1 -2; 1 1 1 1 1
Ieșire: Datele nu corespund restricțiilor impuse.

Rezolvare[edit | edit source]

Rezolvare ver. 1[edit | edit source]

1446 - Memory002

def calculate_sum_between_smallest_and_largest(n, numbers):

   if n < 2:
       return 0

   smallest = min(numbers)
   largest = max(numbers)

   start_index = numbers.index(smallest)
   end_index = numbers.index(largest)

   if start_index > end_index:
       start_index, end_index = end_index, start_index

   return sum(numbers[start_index:end_index+1])

def validate_input(n, numbers):

   if n < 2 or n > 500000:
       return False

   if any(num < 0 or num >= 2000000000 for num in numbers):
       return False

   return True

if __name__ == "__main__":

   with open("memory002.in", "r") as file:
       n = int(file.readline())
       numbers = list(map(int, file.readline().split()))

   if validate_input(n, numbers):
       print("Datele sunt introduse corect.")
       result = calculate_sum_between_smallest_and_largest(n, numbers)
       with open("memory002.out", "w") as file:
           file.write(str(result))
   else:
       print("Datele nu corespund restricțiilor impuse.")

</syntaxhighlight>

Explicatie Rezolvare[edit | edit source]

calculate_sum_between_smallest_and_largest(n, numbers): Această funcție primește numărul n de numere și lista numbers care conține numerele distincte. Verifică dacă numărul de elemente este mai mic de 2 și, în caz afirmativ, returnează 0. Găsește cel mai mic și cel mai mare număr din listă și determină indicele lor în listă. Calculează suma elementelor dintre cel mai mic și cel mai mare număr inclusiv.

validate_input(n, numbers): Această funcție validează datele de intrare. Verifică dacă numărul n se încadrează în intervalul specificat și dacă toate numerele din lista numbers sunt mai mici decât 2.000.000.000.

În blocul if __name__ == "__main__": se citesc datele de intrare din fișierul "memory002.in". Se validează datele folosind funcția validate_input. Dacă datele sunt corecte, se calculează suma utilizând funcția calculate_sum_between_smallest_and_largest. Rezultatul este scris în fișierul "memory002.out". În caz contrar, se afișează un mesaj corespunzător.

@@ Line 10: / Line 10: @@
 == Date de ieșire ==
-Fișierul de ieșire memory002.out va conține:
 Dacă datele sunt introduse corect, pe ecran se va afișa:
-'''"Datele sunt introduse corect."''', apoi pe un rând nou '''pe prima linie numărul S, reprezentând suma numerelor din şir situate în secvenţa ce uneşte cel mai mic şi cel mai mare element din şir''', reprezentând valoarea cerută. În cazul contrar, se va afișa pe ecran: '''"Datele nu corespund restricțiilor impuse."'''.
+'''"Datele sunt introduse corect."'''  memory002.out va conține pe prima linie numărul S, reprezentând suma numerelor din şir situate în secvenţa ce uneşte cel mai mic şi cel mai mare element din şir''', reprezentând valoarea cerută. În cazul contrar, se va afișa pe ecran: '''"Datele nu corespund restricțiilor impuse."'''.
 == Restricţii şi precizări ==
@@ Line 23: / Line 23: @@
 : 7 2 4 9 8
 ; Ieșire
+: Datele sunt introduse correct.
 : memory002.out
-: Datele sunt introduse correct.
 : 15
@@ Line 33: / Line 33: @@
 : 1 1 1 1 1
 ; Ieșire
-: memory002.out
 : Datele nu corespund restricțiilor impuse.
@@ Line 42: / Line 41: @@
 # 1446 - Memory002
-def read_input():
+def calculate_sum_between_smallest_and_largest(n, numbers):
-     n = int(input())
+     if n < 2:
-     nums = list(map(int, input().split()))
+        return 0
-     return n, nums
+    smallest = min(numbers)
+    largest = max(numbers)
+    start_index = numbers.index(smallest)
+     end_index = numbers.index(largest)
+    if start_index > end_index:
+        start_index, end_index = end_index, start_index
+    return sum(numbers[start_index:end_index+1])
+def validate_input(n, numbers):
+     if n < 2 or n > 500000:
+        return False
-def find_sum(n, nums):
+     if any(num < 0 or num >= 2000000000 for num in numbers):
-     min_num = min(nums)
+         return False
-    max_num = max(nums)
-    min_index = nums.index(min_num)
-    max_index = nums.index(max_num)
-    if min_index > max_index:
-        min_index, max_index = max_index, min_index
-    result = sum(nums[min_index:max_index+1])
-    with open("output.txt", "w") as f:
-         f.write(str(result))
-    return result
-def validate_output(expected_output, actual_output):
+     return True
-     return int(expected_output) == actual_output
-if __name__ == '__main__':
-     n, nums = read_input()
+if __name__ == "__main__":
-    result = find_sum(n, nums)
+     with open("memory002.in", "r") as file:
-    try:
+        n = int(file.readline())
-        with open("expected_output.txt", "r") as f:
+         numbers = list(map(int, file.readline().split()))
-            expected_output = f.read()
-         assert validate_output(expected_output, result)
+    if validate_input(n, numbers):
          print("Datele sunt introduse corect.")
-     except AssertionError:
+        result = calculate_sum_between_smallest_and_largest(n, numbers)
+        with open("memory002.out", "w") as file:
+            file.write(str(result))
+     else:
          print("Datele nu corespund restricțiilor impuse.")
-    print(result)
 </syntaxhighlight>
 == Explicatie Rezolvare ==
-Codul de mai sus reprezinta o solutie Python care citeste un numar n si o lista de numere intregi de lungime n, determina suma numerelor din subsecventa care incepe cu cel mai mic numar din lista si se termina cu cel mai mare numar din lista, iar apoi afiseaza aceasta suma.
+calculate_sum_between_smallest_and_largest(n, numbers): Această funcție primește numărul n de numere și lista numbers care conține numerele distincte. Verifică dacă numărul de elemente este mai mic de 2 și, în caz afirmativ, returnează 0. Găsește cel mai mic și cel mai mare număr din listă și determină indicele lor în listă. Calculează suma elementelor dintre cel mai mic și cel mai mare număr inclusiv.
-Mai exact, functia `read_input()` citeste numarul n si lista de numere de la intrarea standard (input-ul) si returneaza cele doua valori sub forma de tuplu. Apoi, functia `find_sum()` determina cel mai mic si cel mai mare numar din lista, apoi determina indicele primului aparitiei ale fiecaruia dintre aceste numere in lista. In continuare, functia calculeaza suma numerelor din subsecventa care incepe cu cel mai mic numar si se termina cu cel mai mare numar, utilizand operatorul de sectiune a listei `[min_index:max_index+1]`. Aceasta subsecventa este determinata astfel incat sa fie in ordinea crescatoare, daca cel mai mic numar se afla dupa cel mai mare numar in lista.
-Functia `validate_output()` primeste ca parametri un raspuns asteptat si un raspuns real si returneaza `True` daca acestea sunt egale, si `False` in caz contrar.
+validate_input(n, numbers): Această funcție validează datele de intrare. Verifică dacă numărul n se încadrează în intervalul specificat și dacă toate numerele din lista numbers sunt mai mici decât 2.000.000.000.
-La final, sunt apelate cele trei functii in ordine pentru a citi datele de intrare, a determina raspunsul si a afisa rezultatul.
+În blocul if __name__ == "__main__": se citesc datele de intrare din fișierul "memory002.in". Se validează datele folosind funcția validate_input. Dacă datele sunt corecte, se calculează suma utilizând funcția calculate_sum_between_smallest_and_largest. Rezultatul este scris în fișierul "memory002.out". În caz contrar, se afișează un mesaj corespunzător.