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

11482번 - Conversation Log 다국어

시간 제한메모리 제한제출정답맞힌 사람정답 비율
2 초 256 MB119554953.846%

문제

Popular social networking site My+Din is struggling to manage its many popular forums. Recent regulation requires the site to report users engaged in conversations about certain topics. The sheer number of users means manual monitoring is too costly and so the site has asked its many interns to come up with a solution.

One intern has theorized that conversations about any given topic will see the same key words used over and over. If the most used words can be identified perhaps manual investigation can be directed towards appropriate forums.

입력

  • One line containing a single integer M (1 ≤ M ≤ 104), the number of messages.
  • M more lines each beginning with a user’s name of no more than 20 characters and continuing with the content of that user’s message all in lower case. The total number of characters across all messages, including spaces, will not exceed 2 × 106.

출력

Several words, one per line, listing the words used by every single user on the forum, ordered from most to least used and in case of a tie in alphabetical order. If there are no such words, output ALL CLEAR.

제한

예제 입력 1

8
Jepson no no no no nobody never
Ashley why ever not
Marcus no not never nobody
Bazza no never know nobody
Hatty why no nobody
Hatty nobody never know why nobody
Jepson never no nobody
Ashley never never nobody no

예제 출력 1

no
nobody
never

예제 입력 2

2
Villain avast
Scoundrel ahoy

예제 출력 2

ALL CLEAR

힌트

출처

ICPC > Regionals > Europe > Northwestern European Regional Contest > The UK & Ireland Programming Contest > UKIEPC 2015 C번

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

출처

대학교 대회

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

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