2375 - PalindromSD

Sursa: [1]

Cerinţa

Fișierul palindromsd.in conține cel mult 1000 de numere naturale, câte un număr pe fiecare linie. Să se afișeze numerele palindrom din fișier în ordinea primul, ultimul, al doilea, penultimul etc.

Moș Crăciun însa dorește să le mai aducă zâmbetul pe buze și de aceea a decis să ducă fiecărei case câte o sticlă de șampanie deoarece deși oamenii de aici au bani, nu au magazine de unde să cumpere. Însă din păcate Moș Crăciun este bătrân și nu poate transporta prea multe sticle așa că decide să distribuie câte o sticla de șampanie la fiecare două case. Pentru simplitate Moș Crăciun a făcut o hartă a caselor în care o casă este notată cu 1 și pământul gol cu 0. Moș Crăciun însă nu prea le are cu programarea și de aceea vă roagă să îl ajutați!

Scrieți un program care primind harta caselor afișează câte sticle de șampanie trebuie să aducă Moș Crăciun.

Date de intrare

Programul va citi un număr natural n de pe prima linie și de pe a doua linie n numere naturale din intervalul [0;1].

Date de ieșire

Fișierul instabook.out va conține n linii: pe linia i se vor afișa separate printr-un spațiu cel mai slab loc si cel mai bun loc din clasament al pozei i, (1 ≤ i ≤ n), iar în consolă se va afișa mesajul "Datele introduse corespund cerintelor." În caz contrar programul va afisa "Datele introduse nu corespund cerintelor."

Restricţii şi precizări

• 1 ⩽ n ⩽ 1.000.000
• cele n numere citite vor fi din intervalul [0;1]
• desigur șampania oferită de Moș Crăciun este una fără alcool
• oricare două case sunt prietene și nu există pereche de case care să refuze șampania

Exemplul 1

Intrare

Introduceți numărul de case: 7

Introduceți 0 sau 1 pentru casa 1: 1

Introduceți 0 sau 1 pentru casa 2: 0

Introduceți 0 sau 1 pentru casa 3: 0

Introduceți 0 sau 1 pentru casa 4: 1

Introduceți 0 sau 1 pentru casa 5: 0

Introduceți 0 sau 1 pentru casa 6: 1

Introduceți 0 sau 1 pentru casa 7: 1

Ieșire

Datele introduse corespund cerintelor.

6

Exemplul 2

Intrare

Introduceți numărul de case: 2

Introduceți 0 sau 1 pentru casa 1: 6

Introduceți 0 sau 1 pentru casa 2: 7

Ieșire

Datele introduse nu corespund cerintelor.

Rezolvare

<syntaxhighlight lang="python" line>

1. 2375

def is_palindrome(x):

   """Verifică dacă un număr este palindrom."""
   aux = x
   og = 0
   while aux != 0:
       og = og * 10 + aux % 10
       aux //= 10
   return x == og

def read_file(filename):

   """Citirea fișierului și returnarea unei liste cu numere."""
   with open(filename, 'r') as fin:
       try:
           numbers = [int(n) for n in fin.read().split()]
       except ValueError:
           print("Datele introduse nu corespund cerintelor.")
           exit()
   return numbers

def print_result_to_file(numbers, filename):

   """Afișează rezultatul într-un fișier."""
   with open(filename, 'w') as fout:
       if not numbers:
           fout.write("-1")
           return
       st = 0
       dr = len(numbers) - 1
       while st <= dr:
           if st % 2 == 0:
               fout.write(str(numbers[st]) + ' ')
               st += 1
           else:
               fout.write(str(numbers[dr]) + ' ')
               dr -= 1

if __name__ == '__main__':

   numbers = read_file("palindromsd.in")
   if numbers is not None:
       palindromes = [n for n in numbers if is_palindrome(n)]
       print_result_to_file(palindromes, "palindromsd.out")

</syntaxhighlight>

Explicatie rezolvare

Acest program primește de la utilizator un număr n care reprezintă numărul de case, urmat de n numere care indică dacă fiecare casă acceptă sau nu șampania oferită de Moș Crăciun. Dacă o casă acceptă șampania, valoarea introdusă va fi 1, altfel va fi 0. Programul validează inputul și verifică dacă datele introduse sunt conforme cu cerințele. Mai precis, se verifică dacă n este un număr între 1 și 1.000.000, iar toate cele n numere introduse sunt fie 0, fie 1. Dacă inputul nu este conform, programul va afișa un mesaj de eroare și se va încheia. În caz contrar, programul va calcula numărul minim de sticle de șampanie necesare pentru a servi toate casele care acceptă șampania și va afișa rezultatul.

Funcția calculate_champagne primește numărul de case n și lista de valori de la input lst și calculează numărul minim de sticle de șampanie necesare în conformitate cu cerințele problemei. Funcția validate_input primește aceleași date de la input n și lst și verifică dacă inputul este conform cu cerințele problemei. În cazul în care inputul nu este conform, funcția va afișa un mesaj de eroare și va încheia programul.

În funcția main, se citește inputul și se validează folosind funcția validate_input. Dacă inputul este conform, programul calculează numărul minim de sticle de șampanie necesare cu ajutorul funcției calculate_champagne și afișează rezultatul.