레이팅 미적용설명
농부 존(Farmer John)은 N마리 (1 <= N <= 50,000)의 소들의 이름을 알파벳순으로 정리한 목록을 헛간 문에 붙여 둔다. 각 소의 이름은 길이가 1 이상 20 이하인 서로 다른 소문자 문자열로 표현된다.
언제나 말썽꾸러기인 소 베시(Bessie)는 목록의 소들의 순서를 뒤바꿔 목록을 바꿔 버렸다. 게다가 각 소의 이름의 글자들까지 뒤섞어 놓았다. 이 수정된 목록이 주어질 때, 목록의 각 항목에 대해 그것이 원래 목록에서 있었을 수 있는 가장 낮은 위치와 가장 높은 위치를 계산하는 것을 농부 존에게 도와주자.
제약
입력 형식
첫째 줄: 정수 N.
둘째 줄부터 1+N번째 줄까지: 각 줄에 어떤 소의 뒤섞인 이름이 주어진다.
출력 형식
첫째 줄부터 N번째 줄까지: i번째 줄에는 입력 문자열 i에 대해, 문자열 i의 원래 버전이 농부 존의 원래 목록에서 있었을 수 있는 가장 낮은 위치와 가장 높은 위치를 출력한다.
Standard input / output
This problem is judged over standard input/output. The original contest used named files — if you prefer the classic interface, tick “File I/O” on the submit form and read/write these files instead:
입력을 읽을 파일
scramble.in · 출력을 쓸 파일 scramble.out예제 1
입력
4
essieb
a
xzy
elsie출력
2 3
1 1
4 4
2 3설명
Output details: "a" appears first no matter what, and "xzy" appears last. "essieb" and "elsie" could each occupy positions 2 or 3.
문제 정보
riseoj 작성
출처 올림피아드 > USACO > 2012-2013 > December > Bronze
태그