https://www.acmicpc.net/problem/25916
package BOJ.twopoint;
import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.StringTokenizer;
import java.util.function.Function;
public class BOJ_25916 {
public static void main(String[] args) throws Exception {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
StringTokenizer st = new StringTokenizer(br.readLine());
Function<String,Integer> stoi = Integer::parseInt;
int n = stoi.apply(st.nextToken());
int m = stoi.apply(st.nextToken());
int[] input = new int[n];
st = new StringTokenizer(br.readLine());
for(int i = 0 ; i < n ; i++){
input[i] = stoi.apply(st.nextToken());
}
int sp = 0;
int sum = 0;
long result = 0;
for(int i = 0 ; i < n ; i++){
sum += input[i];
while(sum > m){
sum -= input[sp++];
}
result = Math.max(result,sum);
}
System.out.println(result);
}
}
'알고리즘' 카테고리의 다른 글
프로그래머스 기사단원의 무기 (JAVA) (0) | 2023.02.12 |
---|---|
프로그래머스 문자열 뒤집기 (JAVA) (0) | 2023.02.11 |
백준 진우의 달 여행 (JAVA) (0) | 2023.02.09 |
백준 26215번 눈 치우기 (JAVA) (0) | 2023.02.08 |
백준 8911번 거북이 (JAVA) (0) | 2023.02.07 |