병사 가 적 을 죽인다 (1)

1467 단어 데이터 구조알고리즘데이터
병사 가 적 을 죽인다 (1)
시간 제한:
1000 ms  |  메모리 제한:
65535 KB
난이도:
3
묘사 하 다.
남 장군 밑 에 N 명의 병사 가 있 는데 각각 1 번 에서 N 번 호 를 매 겼 는데 이 병사 들 의 살 적 수 는 모두 이미 알 고 있다.
막노동 자 는 남 장군 수하 의 군사 입 니 다. 남 장군 은 지금 m 호 에서 n 호 병사 까지 의 총 살 적 수 를 알 고 싶 습 니 다. 막노동 자 를 도와 남 장군 에 게 대답 해 주세요.
남 장군 은 여러 번 질문 을 할 수 있 으 니 주의 하 세 요.
입력
테스트 데이터 한 세트 만 있 습 니 다.
첫 줄 은 두 개의 정수 N, M 인 데 그 중에서 N 은 병사 의 개수 (1 < N < 1000000) 를 나타 내 고 M 은 남 장군 이 묻 는 횟수 (1 < M < 100000) 를 나타 낸다.
그 다음 줄 은 N 개의 정수 이 고 ai 는 i 번 병사 의 적 을 죽 이 는 수 를 표시 했다.(0<=ai<=100)
이 어 M 행 은 각 줄 에 두 개의 정수 m, n 이 있 는데 남장 군 이 m 호 에서 n 호 병사 의 총 살 적수 (1 < = m, n < = N) 를 알 고 싶다 는 뜻 이다.
출력
모든 문의 에 대하 여 출력 총 살 적 수
출력 마다 한 줄 씩 차지
샘플 입력
5 2
1 2 3 4 5
1 3
2 4

샘플 출력
6
9


   ：
#include <stdio.h>
#include <stdlib.h>
#define NUM 1000001
int a[NUM];

int main()
{
  int N,T,m,n;
  a[0]=0;
  scanf("%d%d",&T,&N);
  for(int i=1;i<=T;i++)
  {
    scanf("%d",&a[i]);
    a[i]+=a[i-1];        
  }
  while(N--)
  {
    scanf("%d%d",&m,&n);
    printf("%d
",a[n]-a[m-1]);          
  }
  system("pause");
  return 0;   
}
저수지 샘플링 (연못 샘플링)
css3 스타일 텍스트 숨기기 초과

좋은 웹페이지 즐겨찾기

개발자 우수 사이트 수집

개발자가 알아야 할 필수 사이트 100선 추천 우리는 당신을 위해 100개의 자주 사용하는 개발자 학습 사이트를 정리했습니다
best100-homepage