Editing 2326 - Campionat

== Cerinţa ==
La un campionat de șah participa '''n''' persoane. Știind că la fiecare rundă se fac grupe de câte '''2''' persoane, iar câștigătorul trece în runda următoare, aflați după câte runde se va află câștigătorul.
== Date de intrare ==
Programul citește de la tastatură numărul '''n'''.
== Date de ieșire == 
Dacă datele sunt introduse corect, pe ecran: 
"Datele sunt introduse corect.",programul va afișa pe ecran numărul de runde. În cazul în care datele nu respectă restricțiile, se va afișa: "Datele nu corespund restricțiilor impuse." iar pe un rând nou se va afișa '''-1'''.

== Restricţii şi precizări ==
*n ≤ 4.444.444.444
*Dacă nu se poate realiza campionatul în conformitate cu regulile de mai sus, se va afișa -1.

== Exemple ==
===Exemplul 1===
; ''Intrare''
:4
; ''Ieșire''
:Datele sunt introduse corect.
:2
===Exemplul 2===
; ''Intrare''
:2
; ''Ieșire''
:Datele sunt introduse corect.
:1
===Exemplul 3===
; ''Intrare''
:5555555555
; ''Ieșire''
:Datele nu corespund restricțiilor impuse.
<br>


== Rezolvare == 
<syntaxhighlight lang="python" line="1">
# 2326 - Campionat
def validare_date(n):
    return 2 <= n <= 4444444444


def rezolvare(n):
    if n % 2 == 1:
        return -1
    else:
        runde = 0
        while n > 1:
            n //= 2
            runde += 1
        return runde


if __name__ == '__main__':
    n = int(input("Introduceți numărul de persoane participante: "))
    if validare_date(n):
        print("Datele sunt introduse corect.")
        numar_runde = rezolvare(n)
        if numar_runde == -1:
            print("-1")
        else:
            print(numar_runde)
    else:
        print("Datele nu corespund restricțiilor impuse.")
        print("-1")







</syntaxhighlight>
==Explicatie==
Funcția validare_date(n): Această funcție primește un număr întreg n și verifică dacă acesta se încadrează în intervalul [2, 4444444444], astfel încât să respecte cerințele problemei. Dacă n este valid, funcția returnează True, altfel returnează False.

Funcția rezolvare(n): Această funcție primește un număr întreg n și calculează numărul de runde necesare pentru ca toate cele n persoane să joace jocul "The Game of Threes". Regulile jocului sunt următoarele:

Dacă numărul n este divizibil cu 3, împarte-l la 3.
Dacă n + 1 este divizibil cu 3, adună 1 la n și împarte rezultatul la 3.
Dacă n - 1 este divizibil cu 3, scade 1 din n și împarte rezultatul la 3.
Jocul se termină când n devine 1. Funcția returnează numărul de runde necesare pentru a ajunge la 1 sau -1 dacă n nu poate fi redus la 1.

Blocul if __name__ == '__main__':: Acest bloc verifică dacă acest script este rulat direct ca fișier executabil sau a fost importat în alt modul Python. În cazul în care acesta este rulat direct, atunci se solicită utilizatorului să introducă numărul de persoane participante n și se validează acest număr folosind funcția validare_date. Dacă numărul este valid, atunci se calculează numărul de runde necesare folosind funcția rezolvare și se afișează pe ecran. Dacă numărul nu este valid, atunci se afișează un mesaj de eroare și se afișează -1.