[백준][Java] 11659번 구간 합 구하기 4 (누적합)

[백준][Java] 11659번 구간 합 구하기 4 (누적합)

import java.io.BufferedReader;

import java.io.BufferedWriter;

import java.io.IOException;

import java.io.InputStreamReader;

import java.io.OutputStreamWriter;

import java.util.StringTokenizer;

public class Main {

private static BufferedReader br = new BufferedReader( new InputStreamReader( System . in ));

private static BufferedWriter bw = new BufferedWriter( new OutputStreamWriter( System . out ));

public static void main( String [] args) throws IOException{

String [] str = br.readLine(). split ( " " );

int N = Integer. parseInt (str[ 0 ]);

int M = Integer. parseInt (str[ 1 ]);

int [] num = new int [N + 1 ];

int [] accum = new int [N + 1 ];

StringTokenizer stk = new StringTokenizer(br.readLine(), " " );

int i = 1 ;

while (stk.hasMoreTokens()) {

num[i] = Integer. parseInt (stk.nextToken());

accum[i] = accum[i - 1 ] + num[i];

i + + ;

}

StringBuilder sBuilder = new StringBuilder();

for (i = 1 ; i < = M; i + + ) {

str = br.readLine(). split ( " " );

sBuilder.append(accum[Integer. parseInt (str[ 1 ])] - accum[Integer. parseInt (str[ 0 ]) - 1 ] + "

" );

}

System . out . println (sBuilder. toString ());

// bw.write("");

// bw.flush();

// bw.close();

}

}

from http://aig2029.tistory.com/283 by ccl(A) rewrite - 2021-09-18 08:01:56