1030 - Sume Produse

Sursa: [1]

Cerinţa

Se dau n numere naturale, unde n este număr natural par. Să se calculeze suma produselor dintre fiecare număr din prima jumătate și fiecare număr din a doua jumătate a șirului de numere date.

Date de intrare

Programul citește de la tastatură numărul n, iar apoi n numere naturale, separate prin spații.

Date de ieșire

Programul dat mai sus citeste de la utilizator o lista de numere și calculează suma produselor dintre toate perechile de numere din lista, unde primul număr din pereche se află în prima jumătate a listei, iar al doilea număr se află în a doua jumătate a listei.

Datele de ieșire ale programului sunt o valoare numerică reprezentând suma produselor dintre toate perechile de numere din lista, așa cum a fost descris mai sus. Această valoare este afișată la ieșirea programului.

În cazul în care datele de intrare nu corespund restricțiilor, se va afișa un mesaj de eroare pe ecran.

Restricţii şi precizări

• 1 ⩽ n ⩽ 100.000
• cele n numere citite vor fi mai mici sau egale cu 10.000

Exemplul 1

Intrare

4

2 3 4 5

Ieșire

Datele introduse corespund cerintelor.

45

Exemplul 2

Intrare

0

0

Ieșire

Datele introduse nu corespund cerintelor.

Exemplul 3

Intrare

2

1000000000 45

Ieșire

Datele introduse nu corespund cerintelor.

Rezolvare

#1030
def calculeaza_suma_produse(numere):
    suma = 0
    # parcurgem toate numerele din prima jumatate a sirului
    for i in range(len(numere)//2):
        # parcurgem toate numerele din a doua jumatate a sirului
        for j in range(len(numere)//2, len(numere)):
            # calculam produsul dintre cele doua numere curente
            produs = int(numere[i]) * int(numere[j])
            # adaugam produsul la suma totala
            suma += produs
    return suma


def valideaza_datele(n, numere):
    if not (1 <= n <= 100000):
        print("Datele introduse nu corespund cerintelor.")
        return False
    elif len(numere) != n:
        print("Datele introduse nu corespund cerintelor.")
        return False
    else:
        for numar in numere:
            if int(numar) > 10000:
                print("Datele introduse nu corespund cerintelor.")
                return False
    return True


if __name__ == '__main__':
    while True:
        n = int(input("Numar de numere: "))
        numere = input("Șirul de numere: ").split()
        if valideaza_datele(n, numere):
            break

    print("Datele introduse corespund cerintelor.")
    suma = calculeaza_suma_produse(numere)
    print(suma)