题目 1501: 蓝桥杯-分苹果
题目描述:
小朋友排成一排,老师给他们分苹果。
小朋友从左到右标号1..N。有M个老师,每次第i个老师会给第Li个到第Ri个,一共Ri-Li+1个小朋友每人发Ci个苹果。
最后老师想知道每个小朋友有多少苹果。
代码:
package lanqiao;import java.math.BigInteger;
import java.util.*;public class Main {public static void main(String[] args) {Scanner sc = new Scanner(System.in);int N = sc.nextInt(); //学生int M = sc.nextInt(); //老师int[] stu = new int[N + 2];for(int i = 0;i < M;i ++){int L = sc.nextInt();int R = sc.nextInt();int C = sc.nextInt();stu[L] += C;stu[R + 1] -= C;}for(int i = 1;i <= N;i ++){stu[i] += stu[i - 1];System.out.print(stu[i] + " ");}}
}