반올림

시간 제한2초메모리 제한512 MB

요약
응답자 10000명의 반올림된 정수 퍼센트가 주어질 때 각 장소의 실제 퍼센트가 가질 수 있는 범위를 구하고, 일관된 값이 없으면 IMPOSSIBLE을 출력한다.
난이도

보통10점 중 6점

유형
수학, 구현, 그리디, 이분 탐색
정답자
아직 제출이 없습니다

문제

파리에 하루 더 머물기로 하고 텔레콤 파리테크 주변에서 파리 사람들이 즐겨 찾는 장소를 돌아보게 되었다. 이 장소들에 대한 정보를 모으고 싶지만, 사람들에게 설문지를 채워 달라고 부탁하는 일은 코딩보다 재미가 없다. 그래서 파리의 아주 부정확한 설문 조사 기관에 대신 조사를 의뢰했다. 관심 있는 P개의 장소 목록을 보냈다.

정확히 10 000명에게 이 P개의 장소 중 가장 좋아하는 곳을 물어 조사를 마치고, 기관이 결과를 방금 보내 왔다. 조사 대상자 전원이 질문에 답했다. 안타깝게도 기관은 다음 공식으로 백분율 결과를 가까운 정수로 반올림했다: result = original_value + 1/2. 특히 소수점 이하가 .50인 값은 올림한다.

그런데 10 000명을 조사했으니 백분율 값을 소수 둘째 자리까지 정확하게 얻을 수 있었을 텐데, 정밀도를 이렇게 잃어버리다니. 각 원래 결과가 어느 범위에 있었는지 알고 싶다.

입력

입력은 여러 줄로 이루어진다.

  • 첫째 줄에 정수 P가 주어진다.
  • 다음 P개 줄 각각에는 장소 이름과 정수 i가 하나의 공백으로 구분되어 주어진다.

출력

기관이 준 결과가 일관되지 않으면 IMPOSSIBLE 한 단어를 한 줄에 출력한다. 그렇지 않으면 P개 줄을 출력한다. 각 줄에는 장소 이름, 하나의 공백, 그리고 그 장소가 원래 결과에서 가질 수 있었던 가장 작은 백분율 값과 가장 큰 백분율 값이 하나의 공백으로 구분되어 나온다. 값은 소수점 이하 두 자리까지 표기한 부동소수점 수로 출력한다. 각 수는 소수점 앞에 최소한 한 자리(0이어도 된다)가 있어야 하고, 뒤에 오는 자리가 0이더라도 소수점 이하 두 자리를 정확히 표기해야 한다. 장소는 입력에 주어진 순서를 따른다.

제한

  • 1 ≤ P ≤ 10 000;
  • 장소 이름은 라틴 알파벳 문자(‘A’부터 ‘Z’, ‘a’부터 ‘z’)와 밑줄 문자(‘_’)로 이루어진 길이 1 이상 20 이하의 문자열이다;
  • 두 이름이 같은 경우는 없다;
  • 0 ≤ i ≤ 100.

예제3

  1. 예제 1

    입력
    4
    Catacombes 32
    Cite_Universitaire 22
    Arenes_de_Lutece 26
    Observatoire 19
    
    예상 출력
    Catacombes 31.53 32.49
    Cite_Universitaire 21.53 22.49
    Arenes_de_Lutece 25.53 26.49
    Observatoire 18.53 19.49
    
  2. 예제 2

    입력
    7
    Aqueduc_Medicis 11
    Parc_Montsouris 40
    Place_Denfert 10
    Hopital_Sainte_Anne 4
    Butte_aux_cailles 20
    Cite_florale 12
    Prison_de_la_Sante 0
    
    예상 출력
    Aqueduc_Medicis 11.06 11.49
    Parc_Montsouris 40.06 40.49
    Place_Denfert 10.06 10.49
    Hopital_Sainte_Anne 4.06 4.49
    Butte_aux_cailles 20.06 20.49
    Cite_florale 12.06 12.49
    Prison_de_la_Sante 0.06 0.49
    
  3. 예제 3

    입력
    2
    Catacombes 50
    Arenes_de_Lutece 49
    
    예상 출력
    IMPOSSIBLE