P1181 数列分段Section I（贪心，模拟，洛谷，java）

洛谷链接：https://www.luogu.com.cn/problem/P1181
第一次做贪心题目，有点不知从何下手

import java.util.Arrays;
import java.util.Comparator;
import java.util.Scanner;
class Main{

	
	public static void main(String[] args) {
		Scanner in = new Scanner(System.in);
		int n=in.nextInt();
		int m=in.nextInt();
		int[] a=new int[100001];
        int ans=n+1;
		
		for(int i=1;i<=n;i++) {
			a[i]=in.nextInt();
			if(a[i]+a[i-1]<=m) {
				a[i]+=a[i-1];
				ans--;
			}
		}
		System.out.println(ans);
	
	}
}