시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
2 초 | 512 MB | 456 | 122 | 58 | 19.529% |
모양이 m × n × o × p × q × r × s × t × u × v × w인 하이퍼 수열 A11111111111, A11111111112, ..., Amnopqrstuvw가 주어진다. 이 때, 다음 하이퍼 쿼리를 수행하는 프로그램을 작성하시오.
a1 b1 c1 d1 e1 f1 g1 h1 i1 j1 k1 a2 b2 c2 d2 e2 f2 g2 h2 i2 j2 k2
: a1 ≤ α ≤ a2, b1 ≤ β ≤ b2, c1 ≤ γ ≤ c2, d1 ≤ δ ≤ d2, e1 ≤ ε ≤ e2, f1 ≤ ζ ≤ f2, g1 ≤ η ≤ g2, h1 ≤ θ ≤ h2, i1 ≤ ι ≤ i2, j1 ≤ κ ≤ j2, k1 ≤ λ ≤ k2인 모든 (α, β, γ, δ, ε, ζ, η, θ, ι, κ, λ)에 대해서 Aαβγδεζηθικλ의 합을 출력한다.첫째 줄에 하이퍼 수열의 모양 m, n, o, p, q, r, s, t, u, v, w가 주어진다. (1 ≤ m, n, o, p, q, r, s, t, u, v, w, mnopqrstuvw ≤ 106)
둘째 줄부터는 A11111111111, A11111111112, ..., Amnopqrstuvw가 아래와 같이 주어진다. (1 ≤ Aαβγδεζηθικλ ≤ 109)
(2 + mnopqrstuv)째 줄에는 하이퍼 쿼리의 개수 з가 주어진다. (1 ≤ з ≤ 4 × 104)
(3 + mnopqrstuv)째 줄부터 з개의 줄에는 하이퍼 쿼리 a1, b1, c1, d1, e1, f1, g1, h1, i1, j1, k1, a2, b2, c2, d2, e2, f2, g2, h2, i2, j2, k2가 한 줄에 하나씩 주어진다.
각각의 하이퍼 쿼리마다 정답을 한 줄에 하나씩 출력한다.
m = n = o = p = q = r = s = t = u = v = 1, w ≤ 4 × 104
m = n = o = p = q = r = s = t = u = 1, vw ≤ 4 × 104
mnopqrstuvw ≤ 4 × 104.
추가 제약 조건이 없다.
1 1 1 1 1 1 1 1 1 2 3 1 2 4 8 16 32 3 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 3 1 1 1 1 1 1 1 1 1 1 2 1 1 1 1 1 1 1 1 1 1 2 1 1 1 1 1 1 1 1 1 1 3 1 1 1 1 1 1 1 1 1 2 3
63 2 36
Contest > BOJ User Contest > 구데기컵 > 진짜 최종 구데기컵 2 🕚번