In most cases the speedups of using C/C++ as compared to Java or even python will not make the difference between meeting the time constraints and not. IMHO any time this happens it is a failure by the problem writer to select the size parameters correctly. I myself write in recent years in Scala and in the rare cases where I think a bit more performance with the same basic algorithm might push me over the limit I can normally add ".par" somewhere to make everything run in parallel allowing me to use all 4 HT cores on my laptop(this however is rarely needed). It is interesting that though many contestants use C/C++ for performance very few use multi-cores let alone multi-node solutions. My Fair and Square solution was O(n^0.25) which makes easy work out of n=10^14 but I don't think even a hyper efficient C implementation would have got the same algorithm to solve for n=10^100 So in short, pick a language for coding time not run time.
Meir On Sunday, April 14, 2013 9:54:04 AM UTC+3, Olaf Doschke wrote: > The speeds of C/C++ are quite equal. Since C++ is the advanced language, I'd > prefer it. C might win, but for a high price of offering less than C++. You > can of course go even faster, programming assembler, but your development > time would be way too high. > > > > I have taken a peek into solutions, too and seen a solution in C++ working > for even the largest set of problem C (Fair and Square number). Actually it > wasn't very elegant and solved the problem with brute force, that's simply > showing how fast C++ is. > > > > I'll still rather use C# and was for example solving problem C by computing a > collection of fair and square numbers and using a Linq query to determine the > count of fair and square numbers in a given range by FairNumbers.Count(n => > (A<=n && n <=B)); Unfortunately though, I had that idea too late, after > failing on the first large set, and it won't work on the last set. > > > > In the end I agree with Jugesh, the best language is the language you know > best and can do most stuff with. > > > > 2013/4/14 장민석 <[email protected]> > > > > Other question How faster C than c++?? > > Sent from my iPhone > > > > > On Apr 14, 2013, at 2:26 PM, Amir Hossein Sharifzadeh <[email protected]> > wrote: > > > I am professional in both C++ and Java. > > Java is an open source, organized and also my ideal language . But C++ is > faster! > > > > > On Sat, Apr 13, 2013 at 11:31 PM, Jugesh Sundram <[email protected]> wrote: > > > > I disagree. > The better language you can compete in code jam is the language you know the > best. Note that the Top contenders used a combo of C++ and Python. It also > depends on the problem statement , at times it may be easy to implement a > technique in a language whereas it may take a heft amount of effort while > working it out in C++. > > > > > > > > > On 13 April 2013 22:44, sk <[email protected]> wrote: > > > I do use java, and even though one can compete in codejam, do you agree that > C++ is a better languague to compete in code jam. I see the top 5 are using > C++. > > > > -- > > You received this message because you are subscribed to the Google Groups > "Google Code Jam" group. > > To unsubscribe from this group and stop receiving emails from it, send an > email to [email protected]. > > To post to this group, send email to [email protected]. > > To view this discussion on the web visit > https://groups.google.com/d/msg/google-code/-/z-rqRNj92FYJ. > > For more options, visit https://groups.google.com/groups/opt_out. > > > > > > > > > > -- > Jugesh Sundram > ([email protected]) > > > > > > > > > > -- > > You received this message because you are subscribed to the Google Groups > "Google Code Jam" group. > > To unsubscribe from this group and stop receiving emails from it, send an > email to [email protected]. > > To post to this group, send email to [email protected]. > > > > For more options, visit https://groups.google.com/groups/opt_out. > > > > > > > > > > > > -- > > You received this message because you are subscribed to the Google Groups > "Google Code Jam" group. > > To unsubscribe from this group and stop receiving emails from it, send an > email to [email protected]. > > To post to this group, send email to [email protected]. > > For more options, visit https://groups.google.com/groups/opt_out. > > > > > > > > > > > > > -- > > You received this message because you are subscribed to the Google Groups > "Google Code Jam" group. > > To unsubscribe from this group and stop receiving emails from it, send an > email to [email protected]. > > To post to this group, send email to [email protected]. > > For more options, visit https://groups.google.com/groups/opt_out. -- You received this message because you are subscribed to the Google Groups "Google Code Jam" group. To unsubscribe from this group and stop receiving emails from it, send an email to [email protected]. To post to this group, send email to [email protected]. To view this discussion on the web visit https://groups.google.com/d/msg/google-code/-/T56hXK5qcnUJ. For more options, visit https://groups.google.com/groups/opt_out.
