NYOJ题目168房间安排

------------------------------------------------

 

其实就是计算一下时间线上重叠部分的最大值是多少

一个很容易想到的办法就是模拟，如下

AC代码：

import java.util.Scanner;

public class Main {
    
    public static void main(String[] args) {
        
        Scanner sc=new Scanner(System.in);
        
        int times=sc.nextInt();
        while(times-->0){
            
            int n=sc.nextInt();
            int book[]=new int[10001];
            for(int i=0;i<n;i++){
                int a=sc.nextInt();
                int b=sc.nextInt();
                int c=sc.nextInt();
                while(c>0) book[b+c--]+=a;
            }
            int max=Integer.MIN_VALUE;
            for(int i=1;i<book.length;i++) max=Math.max(max,book[i]);
            System.out.println(max);
        }
        
    }

}

 

题目来源： http://acm.nyist.net/JudgeOnline/problem.php?pid=168