아직 만들고 있는 페이지입니다.

이 페이지는 아직 만드는 중입니다. 보이는 내용은 바뀔 수 있습니다.

КАРТИ

면접 대비

시간 제한1초메모리 제한1024 MB

요약
정수 네 개가 주어질 때, 이들을 어떤 순서로 이어 붙여 만들 수 있는 가장 큰 수를 구한다.
난이도

보통10점 중 4점

유형
정렬, 그리디, 문자열
정답자
아직 제출이 없습니다

문제

За да провери дали учениците могат да сравняват правилно числа, учителката на 2. клас г-жа Теоремкова решила да направи следната игра: На всеки ученик от класа тя дава по 4 карти, върху които има написани цели числа, като поне едно от тях не е 0. Всяко от изписаните числа съдържа най-много 4 цифри. От картите учениците трябва да конструират най-голямото число, което може да бъде получено чрез долепване на числата.

Учениците много харесали играта, но тя отнема време за проверка на отговорите им.

Затова г-жа Теоремкова ви моли да ѝ помогнете като напишете програма maxcard, която по въведени четири числа извежда най-голямото число, което може да се получи чрез долепване в някакъв ред на въведените числа.

입력

От стандартния вход се въвеждат последователно четири цели числа c1, c2, c3, c4. Числата са разделени с по един интервал.

출력

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

제한

  • 0 ≤ c1, c2, c3, c4 ≤ 9999

예제1

  1. 예제 1

    입력
    10 0 101 1005
    
    예상 출력
    1011010050