2 条题解
-
0
#include<bits/stdc++.h> using namespace std; #define N 1010 int f[N],a[N],b[N],d[N],c[N]; int main() { int n;scanf("%d",&n);int ans=0; for(int i=1;i<=n;i++)scanf("%d%d%d",&a[i],&b[i],&c[i]),d[a[i]]+=c[i],d[b[i]+1]-=c[i]; f[0]=0;for(int i=1;i<=N;i++)f[i]=f[i-1]+d[i],ans=max(ans,f[i]); // for(int i=1;i<=N;i++)printf("%d ",f[i]);puts(""); printf("%d",ans); return 0; } -
0
#include<bits/stdc++.h> using namespace std; #define N 1010 int f[N],a[N],b[N],d[N],c[N]; int main() { int n;scanf("%d",&n);int ans=0; for(int i=1;i<=n;i++)scanf("%d%d%d",&a[i],&b[i],&c[i]),d[a[i]]+=c[i],d[b[i]+1]-=c[i]; f[0]=0;for(int i=1;i<=N;i++)f[i]=f[i-1]+d[i],ans=max(ans,f[i]); // for(int i=1;i<=N;i++)printf("%d ",f[i]);puts(""); printf("%d",ans); return 0; }
- 1
信息
- ID
- 165
- 时间
- 1000ms
- 内存
- 128MiB
- 难度
- 6
- 标签
- 递交数
- 84
- 已通过
- 28
- 上传者