분류 | 게시판 |
베스트 |
|
유머 |
|
이야기 |
|
이슈 |
|
생활 |
|
취미 |
|
학술 |
|
방송연예 |
|
방송프로그램 |
|
디지털 |
|
스포츠 |
|
야구팀 |
|
게임1 |
|
게임2 |
|
기타 |
|
운영 |
|
임시게시판 |
|
옵션 |
|
============코드===============
#include <iostream>
using
namespace
std;
int
sequence[100000];
int
main()
{
int
n,add=0,in; cin>>n;
for
(
int
i=0; i<n;++i)
{
cin>>in;
add+=in;
sequence[i]=add;
}
cin>>n;
for
(
int
i=0; i < n; ++i)
{
int
begin,end; cin>>begin>>end;
cout<<sequence[end-1]-sequence[begin-2]<<endl;
}
}
============코드===============
프로그램 명: rsq 제한시간: 1 초 n 개의 수와 이 수열의 시작지점과 끝 지점이 주어질 때 이 구간의 합을 출력 하시오.
입력
- 첫 줄에는 수열의 크기 n ( 1 <= n <= 100000) 이 주어지고
- 다음 줄에는 수열이 .. 수열의 시작위치는 1 이다. 각 수는 -100 이상 100 이하이다.
- 다음 줄에는 질의 수 q ( 1 <= q <= 100000) 가 주어지고
- 다음 q 개의 줄에는 시작 구간과 끝 구간이 주어진다.
출력
각 구간의 합을 출력한다. 입출력 예
입력 7 6 2 9 8 3 4 7 3 1 1 1 2 3 7 출력 6 8 31
죄송합니다. 댓글 작성은 회원만 가능합니다.
번호 | 제 목 | 이름 | 날짜 | 조회 | 추천 | |||||
---|---|---|---|---|---|---|---|---|---|---|
▶ | 알고리즘이 느린데 왜 그럴까요? [2] | 드립쳐야지 | 14/02/18 17:01 | 30 | 0 | |||||
11 | 견적짜봤는데...좀 과하지 않을까요? [8] | 드립쳐야지 | 14/02/05 18:09 | 71 | 0 | |||||
10 | 문서 작성할때 단축키 질문입니다. [3] | 드립쳐야지 | 14/01/07 16:45 | 25 | 0 | |||||
9 | Microsoft Sculpt Ergono Desktop샀습니다 [7] | 드립쳐야지 | 14/01/07 16:40 | 55 | 0 | |||||
8 | 이 키보드 괜찮나요? Microsoft Sculpt Ergono [3] | 드립쳐야지 | 14/01/05 19:56 | 76 | 0 | |||||
7 | 수열 관련 문제입니다. (문제는 풀었는데 다른 방법으로 푸는 법 [4] | 드립쳐야지 | 13/12/31 22:49 | 42 | 0 | |||||
6 | 소수점 문제입니다. 프로그래밍 [10] | 드립쳐야지 | 13/12/19 11:50 | 81 | 0 | |||||
5 | 1!+2!+3!+4!....+n! 수식화하면 뭐가 되나요?? [5] | 드립쳐야지 | 13/10/20 12:53 | 94 | 0 | |||||
4 | 찬으로 드시는 거 공유좀 부탁드려요. [6] | 드립쳐야지 | 13/10/09 14:44 | 66 | 0 | |||||
3 | 하아..컴퓨터에서 펑터지는 소리가 났어요. [3] | 드립쳐야지 | 13/08/24 23:36 | 44 | 0 | |||||
2 | ATI 라데온 HD 사파이어 6850 쿨러가 운명하셨습니다. [4] | 드립쳐야지 | 13/08/01 12:06 | 50 | 0 | |||||
1 | 더 울버린 망했나요? | 드립쳐야지 | 13/07/26 02:34 | 29 | 0 | |||||
|
||||||||||
[1] [2] | ||||||||||