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

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

기말고사 최저 점수

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

요약
프로젝트, 텀페이퍼, 중간고사 점수로 가중 평균 90 이상을 만드는 가장 작은 0부터 100까지 기말 점수를 구하고 불가능하면 impossible을 출력합니다.
난이도

쉬움10점 중 2점

유형
수학
정답자
아직 제출이 없습니다

문제

바구니 짜기 101 수업의 기말고사를 앞두고 있다. 과목 평점을 90점 이상으로 만들려면 기말고사에서 최소 몇 점을 받아야 하는지 알아야 한다. 과목 평점은 네 항목의 가중 평균으로 정해진다. 프로젝트가 15%, 학기말 보고서가 20%, 중간고사가 25%, 기말고사가 40%를 차지한다.

프로젝트 점수, 학기말 보고서 점수, 중간고사 점수가 주어지면 과목 평점이 90점 이상이 되는 기말고사 최저 정수 점수를 구한다. 기말고사 점수는 0점 이상 100점 이하의 정수이다. 이 범위의 어떤 점수로도 평점 90점에 닿지 못하면 impossible을 출력한다.

즉, 프로젝트 점수를 pp, 보고서 점수를 ww, 중간고사 점수를 mm, 기말고사 점수를 ff라 할 때 0.15p+0.20w+0.25m+0.40f≥900.15p + 0.20w + 0.25m + 0.40f \ge 90을 만족하는 가장 작은 정수 ff를 찾는 문제이다.

입력

첫 줄에 테스트 케이스의 개수 TT가 주어진다 (1≤T≤10001 \le T \le 1000).

이어지는 TT개의 줄에 프로젝트 점수, 학기말 보고서 점수, 중간고사 점수가 순서대로 주어진다. 모든 점수는 0 이상 100 이하의 정수이다.

출력

각 테스트 케이스마다 과목 평점이 90점 이상이 되는 기말고사 최저 정수 점수를 한 줄에 하나씩 출력한다. 0점부터 100점까지의 어떤 점수로도 평점 90점에 닿지 못하면 그 줄에는 impossible을 출력한다.

예제2

  1. 예제 1

    입력
    3
    85 88 92
    70 95 65
    100 90 100
    
    예상 출력
    92
    impossible
    80
    
  2. 예제 2

    입력
    1
    85 88 92
    
    예상 출력
    92