| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 4 초 | 1024 MB | 64 | 22 | 19 | 41.304% |
음이 아닌 두 정수 $X$, $Y$에 대하여 다음 조건을 모두 만족하는 정수 $m$, $x_0$, $x_1$, $\cdots$, $x_m$, $y_0$, $y_1$, $\cdots$, $y_m$이 존재한다.
이때 $\displaystyle {OR}_3 (X,Y) := \displaystyle \sum_{i=0}^{m} \max \left( x_i , y_i \right) \cdot 3^i$의 값은 유일하게 결정된다.
집합 $S = \left\{ 0 \right\}$에 아래와 같은 $M$개의 쿼리를 수행하는 프로그램을 작성해 보자.
쿼리가 누적해서 수행됨에 유의하여라.
첫째 줄에 쿼리의 개수 $M$이 주어진다. $(1 \le M \le 500 000)$
둘째 줄부터 $M$개의 줄에 걸쳐 쿼리가 $q$ $x$ 형태로 주어진다. $(1 \le q \le 2;$ $0 \le x \lt 3^{15})$
$2$번 쿼리는 하나 이상 주어진다. 입력으로 주어지는 모든 수는 정수이다.
$2$번 쿼리가 주어질 때마다 쿼리의 답을 한 줄에 하나씩 출력한다.
5 2 8 1 5 2 21 1 7 2 15
8 23 17
임의의 실수 $x,y$에 대하여 $\max (x,y) = \begin{cases} x & (x \ge y) \\ y & (x<y) \end{cases}$로 정의한다.
$3^{15} = 14 348 907$이다.
University > 서울대학교 > 서울대학교 SCSC 프로그래밍 경시대회 > 2024 서울대학교 SCSC 프로그래밍 경시대회 > Division 1 G번
University > 서울대학교 > 서울대학교 SCSC 프로그래밍 경시대회 > 2024 서울대학교 SCSC 프로그래밍 경시대회 > Division 2 H번
University > 서울대학교 > 서울대학교 SCSC 프로그래밍 경시대회 > 2024 서울대학교 SCSC 프로그래밍 경시대회 > Open Contest F번