You are viewing a single comment's thread. Return to all comments →
Can anyone help to check where i miss. 1 test case is repeatedly failing due to time limit exceed
int activityNotifications(vector expenditure, int d) { vector med; int i,j,median,pos,s=expenditure.size(),c=0,c2=0; float m; median=d/2; for(i=0;i=d) { if(d%2==0) m=(float)(med[median]+med[median-1])/2.0; else m=(float)med[median]; if(expenditure[i]>=2*m) c2++; auto ind=find(med.begin(),med.end(),expenditure[c]); med.erase(ind); c++; } if(med.empty()||med[0]>expenditure[i]) med.insert(med.begin(),expenditure[i]); else if(med[med.size()-1] } return c2; }
Seems like cookies are disabled on this browser, please enable them to open this website
Fraudulent Activity Notifications
You are viewing a single comment's thread. Return to all comments →
Can anyone help to check where i miss. 1 test case is repeatedly failing due to time limit exceed
int activityNotifications(vector expenditure, int d) { vector med; int i,j,median,pos,s=expenditure.size(),c=0,c2=0; float m; median=d/2; for(i=0;i=d) { if(d%2==0) m=(float)(med[median]+med[median-1])/2.0; else m=(float)med[median]; if(expenditure[i]>=2*m) c2++;
auto ind=find(med.begin(),med.end(),expenditure[c]); med.erase(ind); c++; } if(med.empty()||med[0]>expenditure[i]) med.insert(med.begin(),expenditure[i]); else if(med[med.size()-1] } return c2; }