Logo
(追記) (追記ここまで)

8579번 - Gumka do mazania 다국어

시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 512 MB2111872.727%

문제

Bitek ma już dość swojego imienia. Jest z jego powodu zawsze wyczytywany w dzienniku jako jeden z pierwszych, a przecież wiadomo, że żaden rozsądny uczeń nie pali się do odpowiedzi.

Ale... od dzisiaj wszystko się zmieni. Kiedy ktoś zwórci się do chłopca "Bitek", ten wręczy mu wizytówkę ze swym nowym imieniem. Problem jednak w tym, że złamał się jednyny ołówek chłopca, więc jedyne co może zrobić, to zebrać wszystkie kartki, na których kiedyś wypisał różne głupstwa i usunąć z nich za pomocą gumki niektóre litery.

Oczywiście na wszystkich wizytówkach powinno widnieć to samo imię i należy wykorzystać wszystkie możliwe kartki, bo nie może dojść do sytuacji, w której Już-Nie-Bitkowi zabraknie wizytówek. Nowe imię nie musi mieć logicznego sensu. Ważne, żeby znajdowało się jak najbliżej końca listy w dzienniku.

입력

W pierwszym wierszu standardowego wejścia znajduje się jedna liczba $N$ (1ドル ≤ N ≤ 10,000円$), oznaczająca liczbę zapisanych kartek. W kolejnych $N$ wierszach znajdują się słowa zapisane na kolejnych kartkach, każde składa się z małych liter alfabetu angielskiego. Sumaryczna długość słów na wejściu nie może przekroczyć 10ドル^7$.

출력

Na standardowe wyjście należy wypisać jedno słowo - możliwie ostatnie leksykograficznie imię Bajtka, powstałe przez wymazanie niektórych liter z kartek, przy czym, jeśli takie imię byłoby mniejsze leksykograficznie niż "bitek", chłopiec zrezygnuje z pomysłu i pozostanie przy swoim dawnym imieniu, należy więc wypisać "bitek".

제한

예제 입력 1

3
zygzaki
zabawawkapitana
zgryzkamienny

예제 출력 1

zki

예제 입력 2

2
blablabla
nicwaznego

예제 출력 2

bitek

예제 입력 3

1
zapomnianywojownik

예제 출력 3

zywwnk

힌트

출처

Olympiad > Junior Polish Olympiad in Informatics > JPOI 2012 > Stage 3 1번

(追記) (追記ここまで)

출처

대학교 대회

  • 사업자 등록 번호: 541-88-00682
  • 대표자명: 최백준
  • 주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
  • 전화번호: 02-521-0487 (이메일로 연락 주세요)
  • 이메일: contacts@startlink.io
  • 통신판매신고번호: 제 2017-서울서초-2193 호

AltStyle によって変換されたページ (->オリジナル) /