시간 제한메모리 제한제출정답맞힌 사람정답 비율
2 초 512 MB4561225819.529%

문제

모양이 × n × o × p × q × r × s × t × u × v × w하이퍼 수열 A11111111111A11111111112, ..., Amnopqrstuvw가 주어진다. 이 때, 다음 하이퍼 쿼리를 수행하는 프로그램을 작성하시오.

  • a1 b1 c1 de1 f1 g1 h1 i1 j1 k1 a2 b2 c2 d2 e2 f2 g2 h2 i2 j2 k2: a1α ≤ a2b1β ≤ b2c1γ ≤ c2d1δ ≤ d2e1ε ≤ e2f1ζ ≤ f2g1η ≤ g2h1θ ≤ h2i1ι ≤ i2j1κ ≤ j2k1λ ≤ 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)

둘째 줄부터는 A11111111111A11111111112, ..., Amnopqrstuvw가 아래와 같이 주어진다. (1 ≤ Aαβγδεζηθικλ ≤ 109)

  • 둘째 줄에는 A11111111111A11111111112, ..., A1111111111w의 수 w개가 주어진다.
  • 이러한 줄이 v번 반복되어 A11111111111A11111111112, ..., A111111111vw의 수 vw개가 주어진다.
  • 이러한 v개의 줄이 u번 반복되어 A11111111111A11111111112, ..., A11111111uvw의 수 uvw개가 주어진다.
  • 이러한 uv개의 줄이 t번 반복되어 A11111111111A11111111112, ..., A1111111tuvw의 수 tuvw개가 주어진다.
  • ⋯ 이와 같은 방법으로 mnopqrstuv개의 줄에 걸쳐 A11111111111A11111111112, ..., Amnopqrstuvw가 주어진다.

(2 + mnopqrstuv)째 줄에는 하이퍼 쿼리의 개수 з가 주어진다. (1 ≤ з ≤ 4 × 104)

(3 + mnopqrstuv)째 줄부터 з개의 줄에는 하이퍼 쿼리 a1, b1, c1d1, e1f1g1h1i1j1k1a2b2c2d2e2f2g2h2i2j2k2가 한 줄에 하나씩 주어진다.

출력

각각의 하이퍼 쿼리마다 정답을 한 줄에 하나씩 출력한다.

서브태스크 1 (11점)

m = n = o = p = q = r = s = t = u = v = 1, w ≤ 4 × 104

서브태스크 2 (11100점)

m = n = o = p = q = r = s = t = u = 1, vw ≤ 4 × 104

서브태스크 3 (1111100000점)

mnopqrstuvw ≤ 4 × 104.

서브태스크 4 (1036372536점)

추가 제약 조건이 없다.

예제 입력 1

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

예제 출력 1

63
2
36

출처

Contest > BOJ User Contest > 구데기컵 > 진짜 최종 구데기컵 2 🕚번

채점 및 기타 정보

  • 예제는 채점하지 않는다.