해결한 사람
2
명
정답률
100.00
%
시간 제한
5
ms
메모리 제한
256
MB
직선 y=mx+b를 추가하고 주어진 x에서 모든 직선 값의 최솟값을 구하세요.
첫 줄 QQQ (1≤Q≤200,0001\le Q\le200,0001≤Q≤200,000), 다음 명령은 1 m b 추가 또는 2 x 질의입니다. 첫 명령은 항상 추가이고 ∣m∣,∣b∣,∣x∣≤109|m|,|b|,|x|\le10^9∣m∣,∣b∣,∣x∣≤109입니다.
1 m b
2 x
각 질의 최솟값을 출력합니다.
5 1 2 3 1 -1 5 2 0 2 2 2 10
3 3 -5