In contest, some problems will produce Timed out message with large input, so I don't advise you to go with this assumption :D
On Sat, Apr 17, 2010 at 7:32 PM, Gustavo Pacianotto Gouveia < gustavo.paciano...@gmail.com> wrote: > for google servers, all algorithms are O(1) > > 2010/4/17 Jacob Lyles <jacob.ly...@gmail.com> > > I'm not sure what the rules are, but software is usually far more important >> than hardware when it comes to algorithm running times: >> >> http://en.wikipedia.org/wiki/Analysis_of_algorithms#Run-time_analysis >> >> There are some cases where an efficient algorithm will run in a few >> seconds on a standard laptop, but the brute force approach will take many >> centuries. >> >> On Fri, Apr 16, 2010 at 10:29 AM, tonka <ritwik_da...@yahoo.com> wrote: >> >>> is there any rule that says that one cannot use a mainframe computer >>> to run the code? because in those computers you can use the code >>> written for small dataset (which generally uses brute force) for large >>> dataset and get outputs instantly? >>> >>> On Apr 16, 1:28 pm, Narasimha Datta <nda...@gmail.com> wrote: >>> > long int is 32 bits only on a 32-bit system; it is 64 bits on a 64-bit >>> > system. >>> > >>> > - ND >>> > >>> > On Fri, Apr 16, 2010 at 1:39 AM, Felipe Sodré Silva <fso...@gmail.com >>> >wrote: >>> > >>> > >>> > >>> > >>> > >>> > > If you are using C/C++, long int is supposed to be 32-bit. If you >>> want >>> > > 64-bit integer, you must use long long int. >>> > >>> > > On Thu, Apr 15, 2010 at 11:00 AM, tonka <ritwik_da...@yahoo.com> >>> wrote: >>> > >>> > >> i was working with the large input data but then i found out that >>> the >>> > >> long int datatype allocates 4 bytes of memory whereas it is supposed >>> > >> to be 64 bits. i am using vista 32-bit OS. in case i want to use 64- >>> > >> bit integers then what OS and compiler should i use? otherwise is >>> > >> there a way to allocate memory according to the desired size for >>> > >> integer data, something like if i want to allocate 10 bytes of >>> memory >>> > >> for an integer then what should be the code? >>> > >> thanks in advance. >>> > >> tonka. >>> > >>> > >> On Apr 15, 4:45 pm, kirk79 <kir...@gmail.com> wrote: >>> > >> > Very true. I have tried many problems that work on small but fail >>> on >>> > >> > large, and when I replace all 32 bit integers with 64 bit integers >>> the >>> > >> > large file works. >>> > >>> > >> > I now try to use long (64 bit integers) whenever there is a chance >>> > >> > that they will be required. >>> > >>> > >> > On Apr 15, 9:39 pm, Nitin Kumar <nitinkumar...@gmail.com> wrote: >>> > >>> > >> -- >>> > >> You received this message because you are subscribed to the Google >>> Groups >>> > >> "google-codejam" group. >>> > >> To post to this group, send email to google-c...@googlegroups.com. >>> > >> To unsubscribe from this group, send email to >>> > >> google-code+unsubscr...@googlegroups.com<google-code%2bunsubscr...@googlegroups.com> >>> <google-code%2bunsubscr...@googlegr oups.com> >>> > >> . >>> > >> For more options, visit this group at >>> > >>http://groups.google.com/group/google-code?hl=en. >>> > >>> > > -- >>> > > You received this message because you are subscribed to the Google >>> Groups >>> > > "google-codejam" group. >>> > > To post to this group, send email to google-c...@googlegroups.com. >>> > > To unsubscribe from this group, send email to >>> > > google-code+unsubscr...@googlegroups.com<google-code%2bunsubscr...@googlegroups.com> >>> <google-code%2bunsubscr...@googlegr oups.com> >>> > > . >>> > > For more options, visit this group at >>> > >http://groups.google.com/group/google-code?hl=en. >>> > >>> > -- >>> > You received this message because you are subscribed to the Google >>> Groups "google-codejam" group. >>> > To post to this group, send email to google-c...@googlegroups.com. >>> > To unsubscribe from this group, send email to >>> google-code+unsubscr...@googlegroups.com<google-code%2bunsubscr...@googlegroups.com> >>> . >>> > For more options, visit this group athttp:// >>> groups.google.com/group/google-code?hl=en. >>> >>> -- >>> You received this message because you are subscribed to the Google Groups >>> "google-codejam" group. >>> To post to this group, send email to google-c...@googlegroups.com. >>> To unsubscribe from this group, send email to >>> google-code+unsubscr...@googlegroups.com<google-code%2bunsubscr...@googlegroups.com> >>> . >>> For more options, visit this group at >>> http://groups.google.com/group/google-code?hl=en. >>> >>> >> -- >> You received this message because you are subscribed to the Google Groups >> "google-codejam" group. >> To post to this group, send email to google-c...@googlegroups.com. >> To unsubscribe from this group, send email to >> google-code+unsubscr...@googlegroups.com<google-code%2bunsubscr...@googlegroups.com> >> . >> For more options, visit this group at >> http://groups.google.com/group/google-code?hl=en. >> > > > > -- > grato, > > Gustavo Pacianotto Gouveia > > LTI - Laboratório de Técnicas Inteligentes > Escola Politécnica da Universidade de São Paulo > gustavo.gouv...@poli.usp.br > gl_lg...@hotmail.com > gustavo.paciano...@gmail.com > > -- > You received this message because you are subscribed to the Google Groups > "google-codejam" group. > To post to this group, send email to google-c...@googlegroups.com. > To unsubscribe from this group, send email to > google-code+unsubscr...@googlegroups.com<google-code%2bunsubscr...@googlegroups.com> > . > For more options, visit this group at > http://groups.google.com/group/google-code?hl=en. > -- You received this message because you are subscribed to the Google Groups "google-codejam" group. To post to this group, send email to google-c...@googlegroups.com. To unsubscribe from this group, send email to google-code+unsubscr...@googlegroups.com. For more options, visit this group at http://groups.google.com/group/google-code?hl=en.
