Jump to content
Main menu
Main menu
move to sidebar
hide
Navigation
Main page
Recent changes
Random page
Help about MediaWiki
Bitnami MediaWiki
Search
Search
Create account
Log in
Personal tools
Create account
Log in
Pages for logged out editors
learn more
Contributions
Talk
Editing
4236 - Bacterie1
Page
Discussion
English
Read
Edit
Edit source
View history
Tools
Tools
move to sidebar
hide
Actions
Read
Edit
Edit source
View history
General
What links here
Related changes
Special pages
Page information
Warning:
You are not logged in. Your IP address will be publicly visible if you make any edits. If you
log in
or
create an account
, your edits will be attributed to your username, along with other benefits.
Anti-spam check. Do
not
fill this in!
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. == Cerinţa == Scrieţi un program care să determine numărul de comitate rămase neinfectate după oprirea expansiunii bacteriei. == Date de intrare == Programul citește de la tastatura numerele '''n m''', dimensiunile hărții. == Date de ieşire == Programul va afișa pe ecran numărul de comitate rămase neinfectate după oprirea expansiunii bacteriei. == Restricții și precizări == * '''1 ≤ n ≤ 1.000.000.000, 1 ≤ m ≤ 1.000.000.000''', numere naturale; * aceasta este problema #Bacterie , dar opeațiile de intrare/ieșire se fac cu consola. == Exemplul 1 == ; Intrare : 3 5 ; Ieșire : Datele introduse corespund restricțiilor impuse. : 9 == Exemplul 2 == ; Intrare : n ; Ieșire : Datele introduse nu corespund restricțiilor impuse. == Explicație == Harta Ținutului de Nord cuprinde '''3''' rânduri a câte '''5''' comitate fiecare, având în total '''15''' comitate. Expansiunea bacteriei s-a oprit după '''3''' ani, deoarece a atins marginea de sus; au rămas '''9''' comitate neinfectate. <syntaxhighlight lang="python" line> # 4236 - Bacterie1 def verificare_restrictii(n1, m1): # functia de verificare a datelor de intrare if 1 <= n1 <= 10**9 and 1 <= m1 <= 10**9: return True else: return False def comitate_neinfectate(n1, m1): # Numarul total de comitate este n * m total = n1 * m1 # Numarul de comitate infectate este egal cu numarul de comitate de pe margini infectate = 2 * (n1 + m1 - 5) # Numarul de comitate neinfectate este totalul minus cele infectate neinfectate = total - infectate return neinfectate if __name__ == "__main__": try: # Citim datele de intrare n, m = map(int, input().split()) if verificare_restrictii(n, m): # verificam datele de intrare print("Datele de intrare corespund restrictiilor impuse.") # Calculam numarul de comitate neinfectate rezultat = comitate_neinfectate(n, m) # Afisam rezultatul print(rezultat) else: print("Datele de intrare nu corespund restrictiilor impuse.") # ne asteptam la 2 tipuri de erori din cauza datelor de intrare, le tratam corespunzator except ValueError: print("Datele de intrare nu corespund restrictiilor impuse.") except IndexError: print("Datele de intrare nu corespund restrictiilor impuse.") </syntaxhighlight>
Summary:
Please note that all contributions to Bitnami MediaWiki may be edited, altered, or removed by other contributors. If you do not want your writing to be edited mercilessly, then do not submit it here.
You are also promising us that you wrote this yourself, or copied it from a public domain or similar free resource (see
Bitnami MediaWiki:Copyrights
for details).
Do not submit copyrighted work without permission!
Cancel
Editing help
(opens in new window)
Toggle limited content width