수열과 쿼리 2

#807

수열과 쿼리 2

시간 제한

1s

메모리 제한

512MB

제출

12

정답

6

맞힌 사람

6

정답 비율

50.0%

문제

길이가 $N$ 인 수열 $A_1, A_2, \cdots, A_N$ 이 주어진다. 이때, 다음 쿼리를 수행하는 프로그램을 작성해 보자.

\frac{A_l \times A_{l+1} \times \cdots \times A_r}{|A_l \times A_{l+1} \times \cdots \times A_r|}

첫째 줄에 $N$ 과 쿼리의 개수 $Q$ 가 주어진다. ( $1\le N, Q\le 100\,000$ )

둘째 줄에 수열 $A$ 의 원소가 공백으로 구분되어 주어진다. ( $-10^9\le A_i \le 10^9;\ \bf{A_i \neq 0}$ )

셋째 줄부터 $Q$ 개의 줄에 걸쳐, 각 줄에 쿼리가 하나씩 주어진다. ( $1\le l\le r\le N$ )

쿼리의 결과를 한 줄에 하나씩 출력한다.

5 3
1 -2 3 -4 5
1 1
2 3
1 5

1
-1
1

코드 제출

코드를 제출하려면 로그인이 필요합니다.

내 제출

제출 내역이 없습니다.

맞은 사람

#	순위	사용자	언어	시간	메모리	코드 길이
5557	🥇	안우진	Python	83ms	19456KB	272B
5553	🥈	조서현	Python	92ms	19620KB	264B
5570	🥉	김우솔	Python	93ms	19628KB	392B
6533	4	이일우	Python	97ms	24144KB	381B
6333	5	홍진영	PyPy	205ms	66444KB	335B
8757	6	표강준	Python	281ms	19720KB	327B

난이도 투표

3명 투표· 약 11시간 전

로그인 후 AC 받으면 투표할 수 있습니다.

전체 제출

#	사용자	문제	결과	언어	시간시간	메모리메모리	코드 길이	제출 시간제출 시간
8757	표강준	수열과 쿼리 2	맞았습니다	Python	281ms	19720KB	327B	2026. 06. 04. 11:51
8756	표강준	수열과 쿼리 2	메모리 초과	Python	-	-	278B	2026. 06. 04. 11:49
6533	이일우	수열과 쿼리 2	맞았습니다	Python	97ms	24144KB	381B	2026. 05. 20. 15:35
6532	이일우	수열과 쿼리 2	틀렸습니다	Python	-	-	388B	2026. 05. 20. 15:32
6531	이일우	수열과 쿼리 2	틀렸습니다	Python	-	-	384B	2026. 05. 20. 15:31
6361	허태유	수열과 쿼리 2	시간 초과	Python	-	-	329B	2026. 05. 19. 06:52
6333	홍진영	수열과 쿼리 2	맞았습니다	PyPy	205ms	66444KB	335B	2026. 05. 18. 11:32
6331	홍진영	수열과 쿼리 2	메모리 초과	PyPy	-	-	279B	2026. 05. 18. 11:27
5570	김우솔	수열과 쿼리 2	맞았습니다	Python	93ms	19628KB	392B	2026. 04. 24. 05:29
5557	안우진	수열과 쿼리 2	맞았습니다	Python	83ms	19456KB	272B	2026. 04. 23. 05:32
5556	안우진	수열과 쿼리 2	틀렸습니다	Python	-	-	272B	2026. 04. 23. 05:30
5553	조서현	수열과 쿼리 2	맞았습니다	Python	92ms	19620KB	264B	2026. 04. 23. 03:04