2869 - Tabela

From Bitnami MediaWiki
Revision as of 00:21, 3 January 2024 by Zmicala Narcis (talk | contribs) (Pagină nouă: == Cerința == Macaraie, pasionat de numere, dar mai ales de matrici, începe într-o zi să umple o foaie infinită de matematică cu numere astfel: în colțul aflat în stânga sus (de coordonate '''(1, 1)''') pune '''0''', apoi scrie de la stânga la dreapta și de sus în jos cel mai mic număr care nu apare pe linia și coloana respectivă. Dându-se linia și coloana unei căsuțe din tabelă, aflați numărul de la acea poziție. == Date de intrare == Fișierul de int...)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Cerința

Macaraie, pasionat de numere, dar mai ales de matrici, începe într-o zi să umple o foaie infinită de matematică cu numere astfel: în colțul aflat în stânga sus (de coordonate (1, 1)) pune 0, apoi scrie de la stânga la dreapta și de sus în jos cel mai mic număr care nu apare pe linia și coloana respectivă. Dându-se linia și coloana unei căsuțe din tabelă, aflați numărul de la acea poziție.

Date de intrare

Fișierul de intrare tabelain.txt conține pe prima și singura linie numerele L și C, reprezentând linia și coloana pătrățelului a cărui valoare dorim să o determinăm.

Date de ieșire

Fișierul de ieșire tabelaout.txt conține pe prima linie numărul scris pe foaie la linia L si coloana C.

Restricții și precizări

  • 1 ≤ L, C ≤ 2.000.000.000

Exemplul 1

tabelain.txt
2 3
tabelaout.txt
Datele introduse corespund restricțiilor impuse.
3

Exemplul 2

tabelain.txt
4 5
tabelaout.txt
Datele introduse corespund restricțiilor impuse.
7

Explicație

0 1 2 3 4 5 ..
1 0 3 2 5 4 ..
2 3 0 1 6 7 ..
3 2 1 0 7 6 ..
..............

Exemplul 3

tabelain.txt
0 2000000001
tabelaout.txt
Datele introduse nu corespund restricțiilor impuse.

Rezolvare

<syntaxhighlight lang="python" line="1">

  1. 2869 - Tabela

def validare(linie, coloana): # functia de validare a datelor de intrare

   if linie < 1 or linie > 2000000000 or coloana < 1 or coloana > 2000000000:
       raise ValueError
   fisier_iesire.write("Datele introduse corespund restrictiilor impuse.\n")


def numar_tabela(linie, coloana):

   if linie > coloana:
       if linie % 2 == 0:
           return linie * linie - coloana + 1
       else:
           return (linie - 1) * (linie - 1) + coloana
   else:
       if coloana % 2 == 0:
           return coloana * coloana - linie + 1
       else:
           return (coloana - 1) * (coloana - 1) + linie


if __name__ == '__main__':

   fisier_intrare = open("tabelain.txt", "r")
   fisier_iesire = open("tabelaout.txt", "w")
   try:
       linie, coloana = map(int, fisier_intrare.readline().split())
       validare(linie, coloana)
       numar = numar_tabela(linie, coloana)
       fisier_iesire.write(str(numar))
   except ValueError:
       fisier_iesire.write("Datele introduse nu corespund restrictiilor impuse.")

</syntaxhighlight>