Editing 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.ou'''t 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 &les; 1000; 0 < s &les; 500000; 0 &les; c &les; 9
* 0 < numărul monezilor împrumutate de fiecare sătean &les; 999999
* 0 &les; numar1 &les; numar2 &les; 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>