문제지문 언어한국어expand_more한국어English처음에는 직선이 하나도 없다. 다음 두 종류의 연산을 처리하여라. 1 a b: 직선 y=ax+by=ax+by=ax+b를 전체 정수 좌표 영역 −109≤x≤109-10^9 \leq x \leq 10^9−109≤x≤109에 추가한다. 2 x: 지금까지 추가된 직선들 중 좌표 xxx에서의 yyy값의 최댓값을 구한다. 질의 시 추가된 직선이 하나도 없다면 EMPTY를 출력한다.입력입력은 다음과 같은 형식으로 주어진다.QQQ op1op_1op1 op2op_2op2 출력각 질의 연산의 답을 한 줄에 하나씩 출력한다.제한 1≤Q≤200 0001 \leq Q \leq 200\ 0001≤Q≤200 000. −109≤a,b≤109-10^9 \leq a,b \leq 10^9−109≤a,b. 서브태스크#점수제한120Q≤500Q \leq 500Q≤500280추가적인 제약조건이 없다.예제입력복사8 2 0 1 1 10 1 -1 100 2 0 2 100 1 10 -100 2 10 2 100 출력복사EMPTY 100 110 90 900 태그 보기
