mango_clark   1년 전

32485번 - 파동의 간섭

문제

물리학은 정말 재미있을 수 있습니다! 어제 선생님께서 간섭의 작동 원리를 설명해 주셨습니다: 두 파동이 있으면 파동의 높이(변위)가 전체 파동의 길이에 걸쳐 합산됩니다! 따라서 (한 위치에서) 두 파동 모두 마루가 있다면 결과적으로 마루는 더욱 높아질 것입니다. 마찬가지로 (한 위치에서) 두 파동 모두 평형점 아래에 골이 있다면 결과적으로 나타나는 파동에는 훨씬 더 낮은 골이 생깁니다. 엄밀히 말하자면, 파동의 (마루에서의) 높이(변위)를 진폭이라고 하고, (인접한) 두 마루 사이의 거리를 파장이라고 합니다.

오늘 물리학 선생님이 수행하려는 실험 구성에 대해 설명합니다. 선생님은 물이 채워진 1차원 상자에 정지파를 생성합니다. 선생님은 물리적 요소를 탁월하게 제어할 수 있기 때문에 모든 파동은 진폭이 정확하게 제어되며 주어진 길이의 간격으로만 생성됩니다. 파동은 주어진 길이 동안 한 방향으로 이동합니다. 각 파동의 파장은 항상 $4$이며 첫 번째 양의 마루는 항상 구간의 첫 번째 인덱스에 있습니다. 우리는 정수 점에서만 파동의 진폭을 측정합니다. 예를 들어, 진폭이 $2$이고 길이가 $9$인 파동을 2 0 -2 0 -2 0 2로 설명할 수 있습니다. 한 지점에 파동이 없는 경우 진폭은 $0$입니다. 여러분의 임무는 그 지점까지 생성된 모든 파동을 고려하여 결과 파동이 용기의 주어진 지점에서 얼마나 높은지 (변위를) 예측하는 것입니다.

preview

그림 I.1: 예제 입력 2에서 세 파동의 간섭. 검은 점은 합성 파동의 높이(변위)를 나타냅니다.

입력

입력은 다음과 같이 구성됩니다:

  • 첫 번째 줄에는 전체 줄의 수 $n$과 컨테이너의 너비 $w$($1 \le n \le 4\,000$, $1 \le w \le 10^{9}$)가 정수로 주어집니다.
  •  다음 $n$개의 줄은 각각 파동을 설명하거나  예측하는 작업 중 하나가 주어집니다:
    • "! $p$ $\ell$ $a$", 시작위치 $p$, 길이 $\ell$ $(1 \le p, \ell \le w)$, 진폭 $a$ $(1 \le a \le 10^9)$를 가진 파동을 설명합니다. $p+\ell - 1 \le w$ 가 보장됩니다.
    • "? $p$",위치 $p$ ($1 \le p \le w$)에서의 결과 파형에 대한 예측 작업이 주어집니다.

그림 I.1을 참조하여 예제 입력 2의 부분 시각화를 확인할 수 있습니다.

출력

각 예측 작업에 대해, 요청된 위치에서 이전에 설명된 모든 파동으로부터 생성된 파동의 높이(변위)를 나타내는 정수 값 하나를 한 줄마다 출력합니다.

댓글을 작성하려면 로그인해야 합니다.