```cpp
#include<bits/stdc++.h>
#define I_AK_IOI 0
using namespace std;
inline int re() {
char c;
while((c=getchar())<'0'||c>'9');
int res=c^48;
while((c=getchar())>='0'&&c<='9')res=(res<<1)+(res<<3)+(c^48);
return res;
}
struct A {
int l,r,c;
} chen_zhe[1005];
bool cmp(A x,A y) {
return x.r==y.r?x.r<y.r:x.l<y.l;
}
int n,ans=0,i;
void QWQ(int x) {
for(int ii=chen_zhe[x].r; chen_zhe[x].c!=0; chen_zhe[x].c--) {
ans++;
for(int j=x+1; j<n; j++)
if(chen_zhe[j].l<=ii&&chen_zhe[j].r>=ii)
chen_zhe[j].c--;
}
}
int main() {
n=re();
for(i=0; i<n; i++)chen_zhe[i].l=re(),chen_zhe[i].r=re(),chen_zhe[i].c=re();
sort(chen_zhe,chen_zhe+n,cmp);
for(i=0; i<n; i++) {
QWQ(i);
}
printf("%d",ans);
return I_AK_IOI;
}
```
@[Sweetheart502](/space/show?uid=201690) 同问
by sishuinianhua @ 2019-07-31 15:25:37
```cpp
#include<bits/stdc++.h>
#define I_AK_IOI 0
using namespace std;
struct A {
int l,r,c;
} chen_zhe[30005];
bool cmp(A x,A y) {
return x.r<y.r;
}
int n,ans=0,i;
void QWQ(int x) {
for(int ii=chen_zhe[x].r; chen_zhe[x].c!=0; chen_zhe[x].c--) {
ans++;
for(int j=x+1; j<n; j++)
if(chen_zhe[j].l<=ii&&chen_zhe[j].r>=ii)
chen_zhe[j].c--;
}
}
int main() {
scanf("%d",&n);
for(i=0; i<n; i++)scanf("%d%d%d",&chen_zhe[i].l,&chen_zhe[i].r,&chen_zhe[i].c);
sort(chen_zhe,chen_zhe+n,cmp);
for(i=0; i<n; i++)QWQ(i);
printf("%d",ans);
return I_AK_IOI;
}
```
更改以下,只有二十分,后面的都是TLE
by sishuinianhua @ 2019-07-31 15:46:53
@[sishuinianhua](/user/40968) ~~变量起名可真随意~~
by iorit @ 2020-08-13 15:29:12