백준11659: 구간 합 구하기 4

11659번: 구간 합 구하기 4 11659번 제출 맞힌 사람 숏코딩 재채점 결과 채점 현황 강의 질문 게시판 구간 합 구하기 4 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 1 초 256 MB 103012 42360 31538 39.008% 문제 수 N개가 주어졌을 때, i번째 수부터 j번째 수까지 합을 구하는 프로그램을 작성하시오. 입력 첫째 줄에 수의 개수 N과 합을 구해야 하는 횟수 M이 주어진다.

둘째 줄에는 N개의 수가 주어진다. 수는 1,000보다 작거나 같은 자연수이다.

셋째 줄부터 M개의 줄에는 합을 구해야 하는 구간 i와 j가 주어진다.... www.acmicpc.net 이 문제는 기본적인 누적합 문제입니다. 또한 이런 누적합 개념은 ps에서 종종 사용되는 개념으로 숙지가 필요합니다. 1.

Problem Analysis 이 문제는 n개의 수가 차례대로 주어질 때, m개의 구간 (i, j)에 대해 i번째 수부터 j번째 수까지의 합을 구하는 문제입니다. 이 ...

요청 처리 중입니다...

백준11659: 구간 합 구하기 4

등록된 다른 글