29307번 - Автомобили в Байтландии
바이틀랜드에서는 다양한 자동차 모델이 출시되고 있습니다. 시대가 흐르면서 구형 모델은 단종시키고 신형 모델을 출시합니다.
자동차를 평가하기 위한 다양한 기준이 있지만, 중요한 것 중 하나는 바로 자동차 가격입니다.
지역 축구단 <<메트키 버그>>의 선수들은 차를 살 때 독특한 성향을 갖고 있습니다.
이 축구 선수들은 어떤 자동차 모델의 가격이 현재 생산되는 모든 모델 가격의 산술 평균보다 높으면 너무 비싸다고 생각하고, 낮으면 너무 싸다고 생각합니다.
즉, 산술 평균과 정확히 일치하는 가격의 모델이 축구 선수들에게 선호됩니다.
바이틀랜드의 한 자동차 회사는 궁금증이 생겼습니다. 특정 시점에 이 축구 선수들 사이에서 얼마나 많은 모델이 수요가 있을까요?
입력 데이터의 첫 줄에는 쿼리 수 n(1 <= n <= 10^5)이 주어지고, 다음 n개의 줄에 쿼리가 주어집니다.(쿼리의 순서는 시간 순서이며, 초기에는 생산중인 모델이 없습니다.)
쿼리는 세 가지 <<유형>>이 있습니다:
<<+ k>>: 가격이 k(0 <= k <= 10^13)인 신형 모델을 출시합니다.
<<->>: 가장 오래된 모델을 단종시킵니다. 이 쿼리가 주어질 때, 생산중인 모델이 반드시 하나 이상 있음이 보장됩니다.
<<?>>: 현재 수요가 있는 모델의 수를 출력합니다. 수요가 있는 모델은 현재 생산중인 모든 자동차 모델 가격의 산술 평균과 동일한 가격의 모델이고, 출력하는 시점에서 현재 생산중인 자동차 모델이 하나 이상 있음이 보장됩니다.
댓글을 작성하려면 로그인해야 합니다.
clrmt 2년 전 1
바이틀랜드에서는 다양한 자동차 모델이 출시되고 있습니다. 시대가 흐르면서 구형 모델은 단종시키고 신형 모델을 출시합니다.
자동차를 평가하기 위한 다양한 기준이 있지만, 중요한 것 중 하나는 바로 자동차 가격입니다.
지역 축구단 <<메트키 버그>>의 선수들은 차를 살 때 독특한 성향을 갖고 있습니다.
이 축구 선수들은 어떤 자동차 모델의 가격이 현재 생산되는 모든 모델 가격의 산술 평균보다 높으면 너무 비싸다고 생각하고, 낮으면 너무 싸다고 생각합니다.
즉, 산술 평균과 정확히 일치하는 가격의 모델이 축구 선수들에게 선호됩니다.
바이틀랜드의 한 자동차 회사는 궁금증이 생겼습니다. 특정 시점에 이 축구 선수들 사이에서 얼마나 많은 모델이 수요가 있을까요?
입력 데이터의 첫 줄에는 쿼리 수 n(1 <= n <= 10^5)이 주어지고, 다음 n개의 줄에 쿼리가 주어집니다.(쿼리의 순서는 시간 순서이며, 초기에는 생산중인 모델이 없습니다.)
쿼리는 세 가지 <<유형>>이 있습니다:
<<+ k>>: 가격이 k(0 <= k <= 10^13)인 신형 모델을 출시합니다.
<<->>: 가장 오래된 모델을 단종시킵니다. 이 쿼리가 주어질 때, 생산중인 모델이 반드시 하나 이상 있음이 보장됩니다.
<<?>>: 현재 수요가 있는 모델의 수를 출력합니다. 수요가 있는 모델은 현재 생산중인 모든 자동차 모델 가격의 산술 평균과 동일한 가격의 모델이고, 출력하는 시점에서 현재 생산중인 자동차 모델이 하나 이상 있음이 보장됩니다.