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

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

functionx

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

요약
선형식 (ax+b)를 계속 곱해 만든 다항식에서 각 질의마다 f(c)의 부호만 판정한다.
난이도

보통10점 중 6점

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

문제

xx를 변수로 하는 다항식 f(x)f(x)가 있다. 처음에 f(x)=1f(x) =1이다. 이때, 다음 쿼리를 수행하는 프로그램을 작성하시오.

  • 11 aa bb: f(x)f(x)에 (ax+b)(ax+b)를 곱한다.
  • 22 cc: f(c)f(c)가 음수라면 -, 00이라면 0, 양수라면 +를 출력한다.

입력

첫 번째 줄에 쿼리의 개수 QQ가 주어진다. (1≤Q≤200,000)(1\leq Q\leq 200\\, 000)

다음 QQ개의 줄에는 쿼리가 문제에서 언급한 형식으로 한 줄에 하나씩 주어진다. 2번 쿼리는 하나 이상 주어진다. (−1018≤a,b,c≤1018(-10^{18}\leq a,b,c\leq 10^{18}; aa, bb, cc는 정수))

출력

22번 쿼리가 주어질 때마다 정답을 한 줄에 하나씩 출력한다.

예제1

  1. 예제 1

    입력
    6
    1 2 3
    2 -2
    1 -1 -5
    2 -5
    1 7 -4
    2 0
    
    예상 출력
    -
    0
    +