1426 - Pozne

Enunţ

Păcală a împrumutat fiecărei persoane din satul lui un număr de monezi de aur. Unele persoane sunt credule și Păcală, șiret fiind, doar acestora le-a împrumutat un număr de monezi care, scris invers, este număr prim. Mai târziu, când Păcală vrea să își recupereze banii, persoanelor credule le cere cu s monede mai mult decât le-a împrumutat. Unii săteni creduli sunt prieteni cu primarul și numărul care indică suma de bani împrumutată de ei conține cifra c. Aceste persoane știu de vicleșugul lui Păcală și ei, pentru a nu-l denunța la poliție, îi returnează acestuia cu s monede mai puține decât au primit.

Cerinţa

Cunoscându-se numărul n de săteni, cele n valori reprezentând numărul de monede pe care Păcală le-a împrumutat fiecăruia, cifra c și numărul s, se cere să se afișeze: a) numărul de bani împrumutaţi fiecărui sătean care este prieten cu primarul b) numărul persoanelor credule și răspunsul la întrebarea dacă Păcală a câștigat monezi în plus față de cele împrumutate: dacă da, se va afișa pe ecran valoarea 1; dacă nu se va câștiga nimic în plus și nici nu va pierde nimic se va afișa valoarea 0, iar dacă va pierde monezi față de cele împrumutate se va afișa valoarea -1.

Date de intrare

Fișierul de intrare pozne.in conține pe prima linie numărul p. Dacă p este egal cu 1, în fișierul pozne.out se va afișa doar cerința de la punctul a), iar dacă p este egal cu 2, în fișierul pozne.out se va afișa doar cerința de la punctul b).

A doua linie conține numerele n s c, în această ordine, iar a treia linie conține n valori, reprezentând numărul de monezi împrumutate de Păcală sătenilor

Date de iesire

Fișierul de ieșire pozne.out conţine o singură linie pe care se va afișa: - pentru cerința a), un şir de numere, separate prin spații, fiecare număr reprezentând numărul de monezi împrumutate unui sătean care este prieten cu primarul (în ordinea în care apar aceste numere în fişierul de intrare). - pentru cerința b), două numere cu spațiu între ele cu semnificația din enunț.

Restricții și precizări

0 < n ⩽ 1000; 0 < s ⩽ 500000; 0 ⩽ c ⩽ 9
0 < numărul monezilor împrumutate de fiecare sătean ⩽ 999999
0 ⩽ numar1 ⩽ numar2 ⩽ 1.000.000.000
Se garantează că in șir există cel puțin un număr care, scris invers, este număr prim.

Exemplul 1

pozne.in: 1; 7 15 3; 121 31 50 33 821 23 91
pozne.out: Datele introduse corespund restricțiilor impuse.; 31 33 23

Explicație

Cerința este 1. În ogradă sunt 2 găini și 3 văcuțe.

Exemplu2

pozne.in: 2; 7 15 3; 121 31 50 33 821 23 91
pozne.out: Datele introduse corespund restricțiilor impuse.; 3 1

Explicație

Se afișează 3 deoarece 31, 50 și 91, scrise invers, sunt numere prime:

31 -> 13 50 -> 5 91 -> 19 și 1 deoarece din cele 3 numere doar de la unu Păcală pierde monezi și de la celelalte 2 persoane câștigă monezi. Deci, prin vicleșug, Păcală câștigă mai mulți bani decât pierde:

31 conține cifra c ( -s=-15) 50 nu conține cifra c (+s=+15) 91 nu conține cifra c (+s=+15)

Rezolvare

<syntaxhighlight lang="python" line> def validate_input(n, s, c):

   if n <= 0 or n > 1000:
       return False
   if s <= 0 or s > 500000:
       return False
   if c < 0 or c > 9:
       return False
   return True

def prim(n):

   cnt = 0
   for i in range(1, int(n ** 0.5) + 1):
       if n % i == 0:
           cnt += 2
       if i * i == n:
           cnt -= 1
   if cnt == 2:
       return 1
   else:
       return 0

def contine(n, c):

   contine = False
   while n:
       if n % 10 == c:
           contine = True
       n //= 10
   if contine:
       return 1
   else:
       return 0

def main():

   t = int(input())
   n, s, c = map(int, input().split())
   if not validate_input(n, s, c):
       print("Invalid input.")
       return

   sum = 0
   cnt = 0
   if t == 2:
       for i in range(n):
           x = int(input())
           ogl = 0
           cx = x
           while cx:
               ogl = ogl * 10 + cx % 10
               cx //= 10
           if prim(ogl):
               cnt += 1
               if contine(x, c):
                   sum -= s
               else:
                   sum += s

       if sum > 0:
           print(cnt, 1)
       elif sum == 0:
           print(cnt, 0)
       else:
           print(cnt, -1)

   elif t == 1:
       for i in range(n):
           x = int(input())
           if contine(x, c):
               print(x, end=' ')

if __name__ == '__main__':

   main()

</syntaxhighlight>