2617 - Tăieturi

Cerința

miniatura Gigel are o bucată de hârtie cu dimensiunile lungime * latime și vrea să o taie în bucăți cu dimensiunile 1 * 1, respectând regulile:

• poate să taie o singură foaie la un moment dat. Nu poate suprapune mai multe foi și să le taie în același timp;
• fiecare tăietură se face dintr-o parte în alta a foii, pe verticală sau orizontală. Figura următoare arată cele trei moduri în care poate fi tăiată o foaie cu dimensiunile 3 * 2.

Scrieți un program care să citească numerele lungime și latime și să determine numărul de tăieturi care trebuie efectuate.

Date de intrare

Programul citește de la tastatură numere naturale nenule lungime, latime.

Date de ieșire

Pe ecran se va afișa mesajul: "Datele de intrare corespund restricțiilor impuse". În următorul rând se va afișa pe ecran valoarea cerută.

În cazul în care datele introduse de la tastatură nu îndeplinesc cerințele enunțate, pe ecran se va afișa mesajul "Nu au fost respectate cerintele impuse".

Restricții și precizări

• 1 ⩽ lungime, latime ⩽ 1000000

Exemplu 1

Intrare

2

3

Ieșire

Datele de intrare corespund restricțiilor impuse

5

Exemplu 2

Intrare

0

3

Ieșire

Nu au fost respectate cerintele impuse

Rezolvare

<syntaxhighlight lang="python" line>

1. 2617 - Taieturi

def validare(lungime, latime):

   # Daca datele sunt invalide v-om face raise la eroarea ValueError

   conditii = (
       lungime >= 1, latime >= 1,
       lungime <= 1000000, latime <= 1000000
   )

   if not all(conditii):
       raise ValueError

def taieturi(lungime, latime):

   # O modalitate de efectuare a tăieturilor pentru o hartie 2 pe 3 este:
   # https://web.archive.org/web/20230510014958im_/https://www.pbinfo.ro/resurse/9dc152/p-2600/2617-taieturi-1.png

   # Deci pentru a afla numarul de taieturi matematic
   # trebuie sa inmultim lungimea si latimea iar dupa
   # scadem rezultatul lor cu 1
   print(lungime * latime - 1)

if __name__ == '__main__':

   # Citim de la tastatura numerele cerute
   lungime = int(input())
   latime = int(input())

   # Verificam daca datele introduse sunt valide
   # daca nu afisam mesajul corespunsador
   try:
       validare(lungime, latime)
   except ValueError:
       print("Nu au fost respectate cerintele impuse")
   else:
       print("Datele de intrare corespund restricțiilor impuse")

       taieturi(lungime, latime)

</syntaxhighlight>