Големи числа


Submit solution



Points:100 (partial)
Time limit:0.5s
Memory limit:32M
Author:

Tags
Loops, Math
Difficulty
Easy

В класа на Слончето Лони измислили интересна игра. На картончета били написани числа. На всяко картонче имало точно едно цяло число. Задачата на играещия била да подреди картончетата едно до друго, при което се получава едно голямо число. След това той трябва да намери най-голямото число - палиндром, съставено от последователни цифри на полученото число. Помогнете на Лони да спечели като напишете програма bignumber, която по дадени числа от картончетата извежда най- голямото число, което може да се получи по описания начин. Известно е, че палиндром – това е число, което отляво надясно и отдясно наляво се чете по един и същи начин. Например 1230321 е палиндром, а 12 – не е.

Вход

От първия ред на стандартния вход се въвежда едно цяло число n – броя на числата, записани на картончетата. На всеки от следващите n реда се въвежда по едно цяло число – това, което е записано на поредното картонче.

Изход

На един ред на стандартния изход програмата трябва да изведе едно цяло число – най-дългия палиндром, съставен от последователни цифри на числото, получено при слепване на въведените числа.

Ограничения

3 ≤ n ≤ 100;

1 ≤ броя на цифрите на числата ≤ 100;

Примерни тестове

Вход

4 
17 291 19 206

Изход

291192

Comments


  • 0
    sivancheva
     commented on April 9, 2019

    На мен ми изкарва локално 291192, а judge 02911920 :( как да намеря грешката


    • 0
      minnkov
       commented on April 15, 2019

      Първият тест в judge е различен от примерния тест в самата задача (входът в judge е 10 291 19 206), затова и изходът ти е различен. Грешката в случая е, че трябва да се прави проверка за наличието на нули в началото и края на изходното число, и нулите в началото и края да се премахват, докато първото и последното число са различни от нула.


  • 0
    markov.r
     commented on Jan. 3, 2019

  • 2
    3akobah
     commented on Sept. 27, 2018 edit 7

    Easy :)