欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

洛谷P1181 Java

程序员文章站 2022-07-16 10:51:26
...

题目出处点这里
洛谷P1181 Java思路:每一段的和要尽量接近M,也就是说第一段的和尽量接近M,第二段的和尽量接近M,第三段的和尽量接近M…

代码如下:

package greedy;

import java.util.Scanner;

public class P1181 {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int N = sc.nextInt();
		int M = sc.nextInt();
		int sum = 0,ans = 1;//ans=1因为第一段算不进去
		for (int i = 0; i < N; i++) {
			int a = sc.nextInt();
			if (sum + a <= M) {
				sum = sum + a;
			}else {
				ans++;
				sum = a;
			}
		}
		System.out.println(ans);
	}
}