중간값들의 합2 timer 1s memory - MB

일반적으로 기상학에서 사용하는 통계 방법으로는 측정치에 대한 중간값을 따지는 방법이 있다.

당신은 매 초마다 온도를 재는 장치에 대한 소프트웨어를 개발하고 있다. 장치는 조그마한 디지털 디스플레이를 가지고 있다. 측정할 때 마다 장치는 측정된 최근 K초에 대한 온도의 중간값을 출력한다.

작성한 소프트웨어를 기계에 집어넣기 전에 이를 컴퓨터에 대해 테스트를 하고자한다.

온도를 매번 재는 과정 대신, 우리는 가짜 온도를 생성하기위한 난수 생성기를 사용한다. 난수 생성기는 seed, mul, add값을 이용하여 난수를 생성하게 되며, 다음을 통해서 t_k의 값(k초의 온도)을 생성한다.

t0 = seed
tk+1 = (tk * mul + add) % 65536

이와 더불어 당신에겐 N이 주어지는데, 이는 난수 생성기를 통해 만들어지는 N개의 온도를 뜻한다( t0 부터 tN-1 까지의 값).

seed, mul, add, N, 그리고 K가 주어질 때, 화면에 표시되는 중간값들의 합을 구하는 프로그램을 작성하라.

만약 N = 8이고 K = 4일 경우, (t₀, t₁, t₂, t₃), (t₁, t₂, t₃, t₄), (t₂, t₃, t₄, t₅), (t₃, t₄, t₅, t₆), (t₄, t₅, t₆, t₇)의 중간값들의 합을 출력해야한다.

중간값은 수열에서 ((K+1)/2) 번째로 작은 값을 뜻한다. 가장 작은 숫자는 1번째로 가장 작은 값이다. 예를 들어 (1,2,5,6,4,3)의 중간값은 3이며, (11,13,12,14,15)의 중간 값은 13이다.