I worked on this problem but cud not get a more efficient algo than yours. Plz get back 2 me if u find a better algo.
On Sun, Mar 20, 2011 at 3:24 AM, Akshata Sharma <akshatasharm...@gmail.com>wrote: > I tried to solve this problem > https://www.spoj.pl/problems/RRSCHED/ > > I am getting TLE!! How can I improve my code?? > > #include<iostream> > #include<stdio.h> > > using namespace std; > > struct process > { > long time; > int finished; > long elapsed_time; > }; > > int main() > { > long n,sum=0; > cin>>n; > struct process prss[50000]; > for(long i=0;i<n;i++) > { > scanf("%ld",&prss[i].time); > prss[i].finished=0; > sum+=prss[i].time; > } > long index=0; > for(long k=1;k<=sum;k++) > { > while(prss[index].finished==1) > index++; > > prss[index].time--; > > if(prss[index].time==0) > { > prss[index].finished=1; > prss[index].elapsed_time=k; > } > > index++; > if(index==n) > index=0; > } > > for(long i=0;i<n;i++) > printf("%ld\n",prss[i].elapsed_time); > return 0; > } > > > -- > You received this message because you are subscribed to the Google Groups > "Algorithm Geeks" group. > To post to this group, send email to algogeeks@googlegroups.com. > To unsubscribe from this group, send email to > algogeeks+unsubscr...@googlegroups.com. > For more options, visit this group at > http://groups.google.com/group/algogeeks?hl=en. > -- You received this message because you are subscribed to the Google Groups "Algorithm Geeks" group. To post to this group, send email to algogeeks@googlegroups.com. To unsubscribe from this group, send email to algogeeks+unsubscr...@googlegroups.com. For more options, visit this group at http://groups.google.com/group/algogeeks?hl=en.