#include #include #include #include using namespace std; int main() { cout<>n,n!=0;){ multimap,int> jobs; for (int i=0;i>a>>b>>d; jobs.insert(make_pair(make_pair(d,-a),b)); } multimap q; double cur=0; double ans=0; for (multimap,int>::iterator p=jobs.begin(); p!=jobs.end();p++){ int a=-p->first.second,b=p->second,d=p->first.first; cur+=b; q.insert(make_pair(-a,b)); while(cur>d){ int aa=-q.begin()->first; double bb=q.begin()->second; q.erase(q.begin()); double rest=cur-d; if (rest