AcWing 1715. 桶列表(java)
原题链接
简单
作者:
CYHMMZDAN
,
2023-03-31 15:57:52
,
所有人可见
,
阅读 179
import java.util.Arrays;
import java.util.HashMap;
import java.util.Scanner;
public class Main {
static long[] a=new long[1000005];
static long[] b=new long[1000005];
static int[] c=new int[200005];
static int[] d=new int[500005];
static int[] e=new int[200005];
static int[] f=new int[200005];
static int t=520;
static int ans=0;
static int max=-1;
static int min=(int)2e+9;
static int n=0;
static int m=0;
static int sum=0;
static int l=0;
static int r=0;
static HashMap<Integer,Integer> map=new HashMap<>();
public static void main(String[] args) {
Scanner sc=new Scanner(System.in);
n=sc.nextInt();
for(int i=1;i<=n;i++) {
l=sc.nextInt();
r=sc.nextInt();
m=sc.nextInt();
f[l]+=m;
f[r]-=m;
}
for(int i=1;i<=1000;i++) {
sum+=f[i];
max=Math.max(max,sum);
}
System.out.println(max);
}
}