Programming Forums > Application Development > Software Design and Algorithms

Sane · Jul 17th, 2008, 11:58 AM

The qualifying round for Google Code Jam is taking place right now.

http://code.google.com/codejam/

You have 8 hours left to solve 3 problems. You only need 25/75 points to advance, and the questions are similar difficulty to what you'd see on my SMAC challenge. The first two are beginner-junior and the last question is advanced.

Pretty much anyone who's participated in SMAC can beat the qualifying round.

Good luck.

Dameon · Jul 17th, 2008, 7:20 PM

I'm pissed.
Something about my train timetable solution must be terribly terribly wrong and yet it still makes perfect sense to me. I'll have to investigate now that it's over...

Oh well. I advanced just from the Save the Universe one. Easy easy

Sane · Jul 17th, 2008, 10:46 PM

Haha! Nice! Well done qualifying.

I got in. Didn't bother with the last question though.

Trains ended up being a pretty simple greedy solution. You just need to be careful about turn-arounds and departures which happen on the same minute, and how to deal with them in their correct order. You can see my solution for trains by adding "Sane" as a friend, clicking "Friends", and checking "Download Solutions". What's your username?

My programming coach came in the top 20! =D

titaniumdecoy · Jul 18th, 2008, 1:04 AM

Is it too late to start working on the problems now? The website does not make it clear when the contest ends. EDIT: Forget it. I'm going to bed.

Dameon · Jul 18th, 2008, 1:36 AM

Yep pissed off now. I knew it was something like this.

(Toggle Plain Text)

                if (trainCount == 0) {
                    canidateTrains.put(checkTime, trainCount);
                } else {
                    System.out.println("No trains left for " + checkTime);
                    canidateTrains.remove(checkTime);
                }

Change that to a > and it's fine.

I'd blame it on the ridiculously verbose Java code but I reimplemented it in python and did the same thing apparently.

rhish.franks · Jul 18th, 2008, 1:58 AM

yuppy got in. that first problem was so good and easy of seaarch engines!

Jul 17th, 2008, 11:58 AM	#1
Sane Programming Guru Join Date: Apr 2005 Location: Waterloo, Ontario Posts: 2,035 Rep Power: 6	Google Code Jam - Programming Contest The qualifying round for Google Code Jam is taking place right now. http://code.google.com/codejam/ You have 8 hours left to solve 3 problems. You only need 25/75 points to advance, and the questions are similar difficulty to what you'd see on my SMAC challenge. The first two are beginner-junior and the last question is advanced. Pretty much anyone who's participated in SMAC can beat the qualifying round. Good luck. __________________ Looking for tough programming challenges? Try participating in Sane's Monthly Algorithms Challenges! Composing Techno is a little side hobby of mine. Techno by DJ Sane. All free for download.

Jul 17th, 2008, 7:20 PM	#2
Dameon Troll Join Date: Apr 2005 Location: Texas Posts: 732 Rep Power: 4	Re: Google Code Jam - Programming Contest I'm pissed. Something about my train timetable solution must be terribly terribly wrong and yet it still makes perfect sense to me. I'll have to investigate now that it's over... Oh well. I advanced just from the Save the Universe one. Easy easy __________________ MD5(sig) = bcef75433db02e9ad9bf81d6f7c5c270

Jul 17th, 2008, 10:46 PM	#3
Sane Programming Guru Join Date: Apr 2005 Location: Waterloo, Ontario Posts: 2,035 Rep Power: 6	Re: Google Code Jam - Programming Contest Haha! Nice! Well done qualifying. I got in. Didn't bother with the last question though. Trains ended up being a pretty simple greedy solution. You just need to be careful about turn-arounds and departures which happen on the same minute, and how to deal with them in their correct order. You can see my solution for trains by adding "Sane" as a friend, clicking "Friends", and checking "Download Solutions". What's your username? My programming coach came in the top 20! =D __________________ Looking for tough programming challenges? Try participating in Sane's Monthly Algorithms Challenges! Composing Techno is a little side hobby of mine. Techno by DJ Sane. All free for download.

Jul 18th, 2008, 1:04 AM	#4
titaniumdecoy Expert Programmer Join Date: Nov 2005 Posts: 909 Rep Power: 3	Re: Google Code Jam - Programming Contest Is it too late to start working on the problems now? The website does not make it clear when the contest ends. EDIT: Forget it. I'm going to bed.

Jul 18th, 2008, 1:36 AM	#5
Dameon Troll Join Date: Apr 2005 Location: Texas Posts: 732 Rep Power: 4	Re: Google Code Jam - Programming Contest Yep pissed off now. I knew it was something like this. (Toggle Plain Text) if (trainCount == 0) { canidateTrains.put(checkTime, trainCount); } else { System.out.println("No trains left for " + checkTime); canidateTrains.remove(checkTime); } if (trainCount == 0) { canidateTrains.put(checkTime, trainCount); } else { System.out.println("No trains left for " + checkTime); canidateTrains.remove(checkTime); } Change that to a > and it's fine. I'd blame it on the ridiculously verbose Java code but I reimplemented it in python and did the same thing apparently. __________________ MD5(sig) = bcef75433db02e9ad9bf81d6f7c5c270

Jul 18th, 2008, 1:58 AM	#6
rhish.franks Programmer Join Date: Feb 2008 Location: India Posts: 58 Rep Power: 1	Re: Google Code Jam - Programming Contest yuppy got in. that first problem was so good and easy of seaarch engines!

Currently Active Users Viewing This Thread: 1 (0 members and 1 guests)

Thread Tools
Show Printable Version Email this Page
Display Modes
Linear Mode Switch to Hybrid Mode Switch to Threaded Mode

Similar Threads
Thread	Thread Starter	Forum	Replies	Last Post
CodeRun - Programming on the Run	bigguy	Project Ideas	12	Aug 19th, 2007 12:46 AM
Kurukshetra online programming contest	sridhar87	Coder's Corner Lounge	6	Jan 15th, 2007 3:39 AM
google code	hush	Coder's Corner Lounge	9	Oct 6th, 2006 2:39 PM
SpcFileWipe algorithm in Secure Programming Cookbook not working	c0ldshadow	C++	1	Aug 7th, 2005 8:40 PM
What's Programming All About...?	boo	Community Introductions	17	Jul 13th, 2005 4:29 PM

Programming Forums > Application Development > Software Design and Algorithms

Google Code Jam - Programming Contest