2876 - Zmeu

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

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.

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.