Editing 1943 - Bacterie

== Cerința ==
O echipă de arheologi a descoperit o hartă străveche a Ținutului de Nord, care era locuit de o civilizație condusă după reguli matematice foarte riguroase. Conform acestei hărți, Ținutul de Nord era împărțit în n rânduri a câte m comitate, fiecare comitat ocupând o suprafață pătrată de un hectar.

Însă descoperirile au mai arătat că această civilizație a fost atacată de la sud-vest de o bacterie periculoasă, ce a acționat astfel: în primul an, a infectat comitatul din colțul din stânga jos al hărții, în al doilea an a infectat cele două comitate vecine cu primul, în al treilea an a infectat cele trei comitate vecine cu anterioarele două și așa mai departe, infecția oprindu-se când bacteria a ajuns la marginea de sus sau la marginea din dreapta a hărții

;Scrieţi un program care să determine numărul de comitate rămase neinfectate după oprirea expansiunii bacteriei.

== Date de intrare ==
Fișierul de intrare bacterie.in conține separate printr-un spaţiu, n și m, dimensiunile hărții.

== Date de ieșire ==
Fișierul de ieșire bacterie.out va conține numărul de comitate rămase neinfectate după oprirea expansiunii bacteriei.

== Restricții și precizări ==
* 1 &les; '''n''' &les; 1.000.000.000
* 1 &les; '''m''' &les; 1.000.000.000

== Exemplu 1 ==
; Intrare
; bacterie.in
: 3 5 
; Ieșire
; bacterie.out
: 9
<br>
== Exemplu 2 ==
; Intrare
: 1000000001 
: 1000000001
; Ieșire
: Dimensiunile hărții trebuie să fie în intervalul specificat!
<br>
== Rezolvare ==
<syntaxhighlight lang="python" line>
#1943 - Bacterie
def verifica_restrictii(n, m):
    if not (1 <= n <= 1000000000 and 1 <= m <= 1000000000):
        print("Dimensiunile hărții trebuie să fie în intervalul specificat!")


def numar_comitate_ramase_neinfectate(n, m):
    verifica_restrictii(n, m)

    total_comitate = n * m
    infectate = 0
    an = 1

    while an <= n:
        infectate += an
        an += 1
    comitate_ramase = total_comitate - infectate
    return comitate_ramase


# Citire din fișierul de intrare
with open("bacterie.in", "r") as file_in:
    n, m = map(int, file_in.readline().split())

# Calcul și scriere în fișierul de ieșire
with open("bacterie.out", "w") as file_out:
    rezultat = numar_comitate_ramase_neinfectate(n, m)
    file_out.write(str(rezultat))
</syntaxhighlight>