2290 - Oglindite

Sursa: [1]

Cerința

Se dau n numere naturale. Afișați numărul pentru care diferența în valoare absolută dintre el și oglinditul său este minimă. Dacă există mai multe asemenea numere, afișați-l pe cel mai mic.

Date de intrare

Programul citește de la tastatură numărul n, iar apoi n numere naturale.

Date de ieșire

Programul va afișa pe ecran numărul determinat x.

Restricții și precizări

1 ≤ n ≤ 1000 cele n numere citite vor fi mai mici decât 1.000.000.000

Exemplu:

Intrare

4 127 964 801 601 Ieșire

601

Explicație

oglinditul lui 127 este 721, iar diferența este 594 oglinditul lui 964 este 469, iar diferența este 495 oglinditul lui 801 este 108, iar diferența este 693 oglinditul lui 601 este 106, iar diferența este 495 Diferența minimă este 495 și se obține pentru 601

Solutie

n = int(input())
min_diff = float('inf')
found_num = float('inf')

for i in range(n):
    num = int(input())
    reversed_num = int(str(num)[::-1])
    diff = abs(num - reversed_num)
    if diff < min_diff or (diff == min_diff and num < found_num):
        min_diff = diff
        found_num = num

print(found_num)