[gcj] Re: Problem C source code rejected for some unknown reason!!

I still don't get it.. When i try to run epsalon's code i get the output in the format Case #32: 1.46888007111242e+015 how to get the exact value without changing epsalon's code?? Br, Chethan On May 10, 9:01 am, Abdelrhman Abotaleb wrote: > or type cast your final result > (long)Double_Var > > O

Re: [gcj] Re: Contest feed

Agreed with vexorian (+30). I hope google guys will seriously look into this next time. On Tue, May 11, 2010 at 3:49 AM, Vexorian wrote: > We really need a real time country scoreboard. We really do. go-hero > is fine but it only works after the contest. Friends won't work if you > don't know th

Re: [gcj] Mathematics

Search for the book at gigapedia.com But I think this is illegal ; I prefer you borrow one of them from your faculty library. Good Luck On Tue, May 11, 2010 at 3:45 AM, Tarun Aggarwal wrote: > It'll be better if you please send the ebook or send the link to > download... > > > On Sun, May 9, 2

Re: [gcj] Contest feed

Very Excellent work I'm also satisfied by the results in the line http://www.go-hero.net/jam/10/ and didn't try to make a code that make the statistics. Anyway thanks for the code and your work ;) On Mon, May 10, 2010 at 9:23 PM, Abizern wrote: > http://www.go-hero.net/jam/10/ > > > On 10 May 2

[gcj] Theme Park in O(N)

So... Has anyone figured the O(N) solution out? -- 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...@googlegro

Re: [gcj] Mathematics

It'll be better if you please send the ebook or send the link to download... On Sun, May 9, 2010 at 8:00 PM, Rahul Gulati (Phoenix) < rahul.neot...@gmail.com> wrote: > "Problem Solving Strategies" is more for Olympiad preparation I guess. > However, it is a very good book for increasing your prob

Re: [gcj] Re: Languages used

>>I can rename a language >>SuperMathematica and make a trivial compiler of my own that compiles >>it to Mathematica code > > Nope, you can't. You'd still need the mathematica interpreter to run > the program. As well as you'd need windows OS to run a VC++ program that does not comply to some othe

Re: [gcj] Re: Languages used

I haven't tried, but maybe you can run VS express on wine. Most Visual C++ solutions work on g++, of course not all of them, but g++ extensions don't work on Visual C++ either. I don't know about C#, but there is Monoand DotGNU

Re: [gcj] Re: Contest feed

+10 for Vexorian's idea. -- 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 optio

[gcj] Re: Languages used

I would prefer it if things that are EXCLUSIVE to windows/other non- free OS were banned but I guess they had to make an exception. I.e: VS- only submissions are untestable by me and I think that is a problem. VS express is not freely available, you need a whole windows license to run it. >I can r

[gcj] Re: Contest feed

We really need a real time country scoreboard. We really do. go-hero is fine but it only works after the contest. Friends won't work if you don't know their names + it has a 30 coder limit... On May 10, 4:13 pm, Abizern wrote: > It isn't my site but it is useful. > > And there's nothing wrong w

[gcj] Re: What outside sources are allowed?

On May 10, 12:28 pm, Greg D wrote: > I've been looking at previous Code Jams.  In the 2009 CJ, to solve the > second problem in Round 1A, you needed to use a shortest path > algorithm.  The analysis suggested using Bellman-Ford or Dijkstra's > algorithm. > > Off the top of my head, I don't know ei

Re: [gcj] Contest feed

It isn't my site but it is useful. And there's nothing wrong with doing stuff yourself, I was just pointing out another way of getting the data. Abizer On 10 May 2010 20:51, Hernan Badenes wrote: > Thank you abizern, I have used your (your?) page before, but could not > find it now. Plus, all

[gcj] Re: Languages used

I tend to agree that the contest should be about the skill level, not the depth of pockets, but I really love my mathematica :( I almost used it because I saw that there were solutions from previous years using it at http://go-hero.net, I was just coming here to ask if C# solutions that make u

Re: [gcj] Contest feed

Thank you abizern, I have used your (your?) page before, but could not find it now. Plus, all my google searches last night did not get it -- looking for the wrong terms, for sure. Of course, that site is far superior to anything I could do... I will keep my little python script just as the little

Re: [gcj] Contest feed

http://www.go-hero.net/jam/10/ On 10 May 2010 19:55, Hernan Badenes wrote: > (Replying to an old thread here...) > > Last night I was curious about my country's feed, as well -- I wanted > to find people I might now that could be competing. Browsing across > the 10,500 contestants was NOT an opt

Re: [gcj] Re: Difficult!

I think it's one advantage of GCJ to allow us to use whatever language we want to use. Not so much contests allow this. So, solving in a non-traditional language is somehow very exciting. Plus it was a 24-hours qualification round anyway. You get all the time you need and you shouldn't worry about

Re: [gcj] Contest feed

(Replying to an old thread here...) Last night I was curious about my country's feed, as well -- I wanted to find people I might now that could be competing. Browsing across the 10,500 contestants was NOT an option :) So I went ahead and with a bash command line (and 30 other python lines) I grabb

[gcj] Re: what kiond of computer?

Well, sure a faster computer would help somewhat, but will not substitute for a good algorithm. In fact, the big input limits are clearly set in such values that you should immediately see that it's not just a matter of throwing CPU cycles at the problem... for instance, I just tried my solution fo

Re: [gcj] Re: Difficult!

IM IN UR CONTEST PROGRAMMNG UR LOLCODE BCUZ ITZ EASIER TO SPELL. CAN I HAS CHEEZBURGER NOW? On Mon, May 10, 2010 at 15:37, Lev Neiman wrote: > Why do people use Lolcode or LolPyton? Wouldn't that actually slow you > down unless you practice a lot in lolcode? Do you guys do it for the lulz? >

Re: [gcj] Re: Difficult!

Why do people use Lolcode or LolPyton? Wouldn't that actually slow you down unless you practice a lot in lolcode? Do you guys do it for the lulz? - Lev. On Mon, May 10, 2010 at 2:19 PM, Martín Fixman wrote: > I also solved large and small inputs in LOLCODE. What Luke used is actually > LOLPyth

Re: [gcj] Re: Languages used

I would suggest that you do not lift the restriction on non-free languages. If I ask a student to solve an algorithmic problem on a homework and he gives me a solution in a language for which I need a $500 compiler to run, his solution is worthless to me. This is especially true considering the vas

Re: [gcj] Re: Difficult!

I also solved large and small inputs in LOLCODE. What Luke used is actually LOLPython :). Anyway, awesome solution in Piet! On Sun, May 9, 2010 at 08:14, wRabbit_AlMag wrote: > Yep, agree > > -- > You received this message because you are subscribed to the Google Groups > "google-codejam" group

[gcj] Re: What outside sources are allowed?

I think that's pretty much expected (that you'd look up anything you've forgotten) in the internet rounds. However, in latter rounds when your time solving the problems is relevant (as opposed to the qualies), the time you need to figure out what you need, look it up and adapt it to your problem is

Re: [gcj] What outside sources are allowed?

Nothing wrong in referring anything Unless you are getting the entire algorithm/code for solving the problem from someone else, i dont think it should be an issue On 10 May 2010 11:58, Greg D wrote: > I've been looking at previous Code Jams. In the 2009 CJ, to solve the > second problem in Roun

Re: [gcj] Re: C/C++ Theme Park - Best Solution for large output

a question 4 the three first crack as they are snapers 1 OFF 2 OFF 3 ON? 2010/5/10 Greg D > I did something simpler than they proposed, but it solved the large > problem in seconds, so I score it as "good enough". :-) > > Since the groups have to board in order, for each group you can > calculat

Re: [gcj] T-Shirt

Lol On 10 May 2010 17:24, Mikhail Dektyarev wrote: > As somebody wrote last year after round 2: > "I vote for everybody in the world except top-500 from round 2 to get the > t-shirt" > > > On Mon, May 10, 2010 at 3:50 PM, Amit Agarwal wrote: > >> I was just wondering that do I get the t-shirt if

[gcj] Re: what kiond of computer?

Everyday computers should be enough for codejam. One tip, however : enabling compiler optimization can make a good difference in terms of the runtime of a program. E.x. take the theme park problem. I only implemented the first optimization mentioned in the contest analysis, since I found that suf

[gcj] Re: Mathematics

In my opinion, the undeniably best book to recommend here is the 6th edition of "Discrete Mathematics and Its Applications" by K. H. Rosen. Best regards, Nikaustr P.S. It is crucially important that you do all the exercises at the end of each chapter. On May 9, 3:27 pm, Mathias Grimm wrote:

[gcj] What outside sources are allowed?

I've been looking at previous Code Jams. In the 2009 CJ, to solve the second problem in Round 1A, you needed to use a shortest path algorithm. The analysis suggested using Bellman-Ford or Dijkstra's algorithm. Off the top of my head, I don't know either algorithm. Would it have been cheating to

[gcj] Re: C/C++ Theme Park - Best Solution for large output

I did something simpler than they proposed, but it solved the large problem in seconds, so I score it as "good enough". :-) Since the groups have to board in order, for each group you can calculate how many people will ride, and which group will be first the next time. So I built an N x 2 array,

Re: [gcj] Re: Discussion about Snapper Chain

All, Thank you so much for discussing, otherwise I would have not known, what mistake I did. Regards, Varun -- 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 fro

Re: [gcj] We have to upload all code used? Seems a bit weird, especially when using standard or publicly available libraries...

as whether or not to classify the next round codejam? 2010/5/8 Leopoldo Taravilse > No, uploading a code that says "#include" is enough... > > -- > 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

Re: [gcj] Re: problem C optimizations

This is my code. I think it's O(N), please tell me if I am wrong. T = gets.to_i T.times do |i| r, k, n = gets.split.map{|l| l.to_i} g = gets.split.map{|l| l.to_i} gi = g.clone gt = gi.clone gs = [] << gi.clone sa = [] s = 0 ri = 1 while ri <= r ss = 0 gi.each do |j|

Re: [gcj] Re: problem C optimizations

I used the O(n) solution in the contest. You can see my code. #include #include #include #include using namespace std; int g[1024]; int f[1024]; long long c[1024]; int main() { freopen("park.in", "r", stdin); freopen("park.out", "w", stdout); int T, tc = 0; sca

[gcj] Re: problem C optimizations

@Mikhail: True, I didn't think about the O(N^2) part in the beginning. That means that there's no real advantage in using this over some O(N^2) solution. My original thinking was that lg R < 30 << 1000 so this might beat the O(N^2) approach. On May 10, 2:32 pm, Dario wrote: > How exactly would th

[gcj] Re: problem C optimizations

How exactly would the O(N) solution work? On May 9, 9:23 pm, hamzawy wrote: > Why not to solve it in O(N) (such that N is the number of the group)?? > > On May 9, 5:42 pm, Dario wrote: > > > > > I just made the large input case for problem C by storing 'next > > position' and 'cash' arrays, then

Re: [gcj] T-Shirt

Amit, It was just a category, you can add yours :P On Mon, May 10, 2010 at 5:16 PM, Amit Agarwal wrote: > So the ones who have missed previous contests don't even deserve a t-shirt? > LOL...thats cruel man! > > > > -Regards > Amit Agarwal > www.amitagrwal.com > > > > On Mon, May 10, 2010 at 5:3

Re: [gcj] T-Shirt

So the ones who have missed previous contests don't even deserve a t-shirt? LOL...thats cruel man! -Regards Amit Agarwal www.amitagrwal.com On Mon, May 10, 2010 at 5:31 PM, chen liu wrote: > it's a good idea! > > > On Mon, May 10, 2010 at 7:59 PM, Qasim Zeeshan wrote: > >> I think there can

Re: [gcj] T-Shirt

it's a good idea! On Mon, May 10, 2010 at 7:59 PM, Qasim Zeeshan wrote: > I think there can be a T-Shirt for the person who has participated in > maximum number of code jams :) > > > On Mon, May 10, 2010 at 4:54 PM, Mikhail Dektyarev < > mihail.dektya...@googlemail.com> wrote: > >> As somebody wr

Re: [gcj] T-Shirt

I think there can be a T-Shirt for the person who has participated in maximum number of code jams :) On Mon, May 10, 2010 at 4:54 PM, Mikhail Dektyarev < mihail.dektya...@googlemail.com> wrote: > As somebody wrote last year after round 2: > "I vote for everybody in the world except top-500 from r

[gcj] Re: confirmation mail

I think they need more time, probably a week, since they need to check for cheating, invalid source code, etc. On 5月9日, 下午6時06分, nuttyroll wrote: > When we willl get confirmation mail that we have qualified > > -- > You received this message because you are subscribed to the Google Groups > "goo

Re: [gcj] T-Shirt

As somebody wrote last year after round 2: "I vote for everybody in the world except top-500 from round 2 to get the t-shirt" On Mon, May 10, 2010 at 3:50 PM, Amit Agarwal wrote: > I was just wondering that do I get the t-shirt if I qualified. :P > > -Regards > Amit Agarwal > www.amitagrwal.com

Re: [gcj] T-Shirt

Last time, they gave t-shirts to those who qualified round 2 (i.e., top 500) On 10 May 2010 17:20, Amit Agarwal wrote: > I was just wondering that do I get the t-shirt if I qualified. :P > > -Regards > Amit Agarwal > www.amitagrwal.com > > -- > You received this message because you are subscrib

[gcj] T-Shirt

I was just wondering that do I get the t-shirt if I qualified. :P -Regards Amit Agarwal www.amitagrwal.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

[gcj] Re: what kiond of computer?

On May 10, 6:41 am, tonka wrote: > thanks for all the advices. i really needed them, but how do i do > parallel programming? i mean how do i tell the individual processor on > what data it should work on? > If you have such questions don't bother about parallel programming for now. Try to practic

Re: [gcj] Re: what kiond of computer?

Thats a really good point. Almost every problem was related to handle time complexity and providing a better algorithm. I enjoyed the problem set. Thanks to all the writers. I was having my code for Problem B running in 15 minutes but I saw algorithms those just execute all the inputs in a few sec

Re: [gcj] Re: what kiond of computer?

Even if u hv a system that has say 20 processors, you algo which say runs in the order of n^2 will become order of n^2/20 which is still n^2. So multiple processors wont really help for time complexity. Unless you have number of processors in the order of n or something, it wont really help your al

Re: [gcj] Re: Languages used

I'm not sure if you are allowed to distribute that "translator" compiler. On Mon, May 10, 2010 at 6:43 AM, Pedro Osório wrote: > You have a good point but I think they're excluding operating systems > from this one. That is, you can use a non-free operating system as > long as the environment run

[gcj] Re: what kiond of computer?

I think that this contest is not about fast machines but about making efficient code. Generally it's not problem to create an input that will take ages to solve on bright new hw if you have bad algorithm. And you can be sure that they know it and they will make such input data :-). On the other ha

[gcj] Re: Languages used

You have a good point but I think they're excluding operating systems from this one. That is, you can use a non-free operating system as long as the environment running on that OS is free. This is for practical reasons obviously, as everyone will use Windows/ Linux/OS X, when it comes to programmi

Re: [gcj] Re: Languages used

On Mon, May 10, 2010 at 3:59 AM, Carlos Guia wrote: > Now you are just trouble making, the rules not only use Visual Studio > express as an example of what is allowed, but they clearly say "compiler or > interpreter is freely available" it doesn't say complete set of tools or > nothing like that.