use scanf n printf instead of cin n cout, malloc array of structures after reading value of n if working in c else use new in cpp rest i guess...is ok On Sun, Mar 20, 2011 at 11:53 PM, ankit sambyal <[email protected]>wrote:
> 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 <[email protected] > > 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 [email protected]. >> To unsubscribe from this group, send email to >> [email protected]. >> 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 [email protected]. > To unsubscribe from this group, send email to > [email protected]. > For more options, visit this group at > http://groups.google.com/group/algogeeks?hl=en. > -- Sanchit Mittal Second Year Undergraduate Computer Engineering Delhi College of Engineering ph- +919582414494 -- You received this message because you are subscribed to the Google Groups "Algorithm Geeks" group. To post to this group, send email to [email protected]. To unsubscribe from this group, send email to [email protected]. For more options, visit this group at http://groups.google.com/group/algogeeks?hl=en.
