#include #include #include using namespace std; struct o{int b,e,a,d,c;};int l(const void* a,const void* b){o* p1=(o*)a;o* p2=(o*)b; return p1->b-p2->b;}int f(const void* a,const void* b){o* p1=(o*)a;o* p2=(o*)b; return p1->e-p2->e;}int m(const void* a,const void* b){o* p1=(o*)a;o* p2=(o*)b; return p1->a-p2->a;}int main(){int i,j,k,n,b,e,a,g;cin>>n;o c[n],q[n];int h[1001]; for(i=0;i<=1000;i++)h[i]=-1;for(i=0;i>b>>e>>a;c[i].b=b;c[i].e=e;c[i].a=a; c[i].d=e*a;c[i].c=0;}qsort(c,n,sizeof(o),l);i=j=0;while(i=0;i--) {e=q[i].e-1;while(h[e]<0&&e>=1)e--;if(e<1)continue;j=h[e];while(c[j].c&&j>=0)j--; if(j>=0){q[i].d-=q[i].a*c[j].b;c[j].c=1;}}g=0;for(i=0;i