페이지가 로드되지 않나요? 여기를 눌러보면 고쳐질 수도 있어요.
Placeholder

#7077

일차함수 정렬 1s 1024MB

문제

정올이는 오늘 수학시간에 일차함수 y = ax + b (a≠0) 를 배웠다.

일차함수 y = ax + b는 아래 그림과 같이 y=ax 그래프를 b만큼 평행이동한 그래프를 의미힌다. 여기서 bx=0인 경우 y축과 접하는 y절편이기도 하다.

또한 y=ax 함수는 원점 (0,0)을 지나는 직선의 기울기가 a인 그래프를 의미한다.

기울기 a를 구하는 방법은 직선 상에서 임의의 두 점의 좌표를 (sx, sy), (ex,ey)라고 했을 때, a = \frac{y의\ 증가량}{x의\ 증가량} = \frac{ey-sy}{ex-sx} 와 같이 기울기를 구할 수 있다.

N개의 일차함수의 정보가 주어졌을 떄, x축과 수직하는 직선 그래프 x=K 와 만나는 교점의 y좌표가 작은 함수부터 큰 함수까지 정렬하여 출력하는 프로그램을 작성하시오.


입력

첫 줄에 정수 N가 주어진다. (1 \le N \le 1,000)

두 번째 줄부터 N줄에 걸쳐 i번째 줄에 i번째 일차함수의 기울기 a_i와 y절편 b_i가 주어진다. (-10,000 \le a_i, b_i \le 10,000)

마지막 줄에 정수 K가 주어진다, (-10,000 \le K \le 10,000)


출력

그래프 x=K 와 만나는 교점의 y좌표가 작은 함수부터 큰 함수까지 정렬하여 출력하는 프로그램을 작성하시오.

단, 만약 동일한 경우 a가 더 작은 값이 우선하고, a또한 동일하다면 b가 동일한 경우가 우선한다.


예제

5
1 2
-1 1
5 3
3 1
1 0
-1
3 1
5 3
1 0
1 2
-1 1

교점 (-1,-2): y=3x+1, y=5x+3

교점 (-1,-1): y=1x+0

교점 (-1,1): y=1x+2

교점 (-1,2): y=-1x+1



출처

klee

로그인해야 코드를 작성할 수 있어요.