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
2876 - Zmeu
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!
== Cerinţa == În vacanță, Andrei și cu prietenii lui doresc să construiască împreună cât mai multe zmeie. Analizând materialele au constatat că au la dispoziție doar '''N''' metri de sfoară. Au căutat pe internet tutoriale și au aflat că pentru fiecare zmeu sunt necesare câte două bucăți de sfoară de '''M''' metri. Astfel, având la dispoziție cei '''N''' metri de sfoară, pot construi maxim '''Z''' zmeie. Scrieți un program care să determine: a) Care este numărul maxim de zmeie care se pot construi; b) Câți metri de sfoară le-ar mai fi trebuit lui Andrei și prietenilor să poată construi încă un zmeu. == Date de intrare == Fișierul de intrare '''zmeuin.txt''' conține pe prima linie numărul natural '''N''', iar pe următoarea linie numărul natural '''M''' == Date de ieșire == Fișierul de ieșire '''zmeuout.txt''' va conține • pe prima linie: numărul maxim de zmeie care se pot construi; dacă nu se poate construi niciun zmeu, pe prima linie se va scrie '''0'''. • pe cea de-a doua linie: câți metri de sfoară le-ar mai fi trebuit să mai poată construi încă un zmeu. În cazul în care datele introduse de la tastatură nu îndeplinesc cerințele enunțate, pe ecran se va afișa mesajul "Datele de intrare nu corespund restricțiilor impuse.", iar daca se indeplinesc se afiseaza mesajul "Datele de intrare corespund restricțiilor impuse." == Restricţii şi precizări == * 1 ≤ '''N, M''' ⩽ 100.000.000.000 == Exemplu 1 == ; zmeuin.txt 72 10 ; zmeuout.txt Datele de intrare corespund restricțiilor impuse. 3 8 <br> == Exemplu 2 == ; zmeuin.txt 100 50 ; zmeuout.txt Datele de intrare corespund restricțiilor impuse. 1 100 == Exemplu 3 == ; zmeuin.txt 0 50 ; zmeuout.txt Datele de intrare nu corespund restricțiilor impuse. <br> == Rezolvare == <syntaxhighlight lang="python" line> def calculeaza_zmeie(N, M): if not (1 <= N <= 100000000000 and 1 <= M <= 1000000000): raise ValueError("Datele de intrare nu corespund restricțiilor impuse.") numar_zmeie = N // (2 * M) sfoara_ramasa = N % (2 * M) return numar_zmeie, max(0, 2 * M - sfoara_ramasa) if __name__ == "__main__": try: # Citim datele din fișierul de intrare with open("zmeu.in", "r") as f: N = int(f.readline().strip()) # Numărul de metri de sfoară disponibili M = int(f.readline().strip()) # Lungimea a două bucăți de sfoară necesare pentru un zmeu # Calculăm numărul maxim de zmeie și câți metri de sfoară mai sunt necesari numar_zmeie, sfoara_ramasa = calculeaza_zmeie(N, M) # Scriem rezultatele în fișierul de ieșire with open("zmeu.out", "w") as f: f.write(str(numar_zmeie) + "\n") # Scriem numărul maxim de zmeie f.write(str(sfoara_ramasa) + "\n") # Scriem câți metri de sfoară mai sunt necesari pentru un zmeu suplimentar print("Datele de intrare corespund restricțiilor impuse.") except ValueError as ve: print(ve) </syntaxhighlight> ==Explicație== Andrei și prietenii lui au la dispoziție 72m de sfoară. Pentru fiecare zmeu sunt necesare câte 2 bucăți de sfoară de 10m. a) Se pot construi maxim 3 zmeie, din cei 72m de sfoară b) Dacă ar mai avea 8m de sfoară ar mai putea construi încă un zmeu.
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