Re: [gcj] Re: command line tool gives error?
Also we've removed it from the homepage until it gets fixed, which we don't have exact ETA on. -- Ahmed Aly On Thu, Jun 11, 2015 at 12:50 PM, Ahmed Aly ahmed...@google.com wrote: Hi Vexorian, Thanks for your email, and sorry for my late reply. Unfortunately we are too busy while preparing CJ round 3 and DCJ online round, and we won't be able to fix it before round 3. -- Ahmed Aly On Sat, May 30, 2015 at 5:54 AM, Vexorian vexor...@gmail.com wrote: https://developers.google.com/api-client-library/java/google-api-java-client/client-login So they'll have to migrate the tool to OAuth 2.0 On Saturday, May 30, 2015 at 8:18:28 AM UTC-4, Vexorian wrote: NetworkError: HTTP error while logging into the Google Code Jam server (404): Not Found This is new. It was working fine in round 1B. -- 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 google-code+unsubscr...@googlegroups.com. To post to this group, send email to google-code@googlegroups.com. To view this discussion on the web visit https://groups.google.com/d/msgid/google-code/feb1473e-a891-45b1-af9c-becdf35e34f6%40googlegroups.com . For more options, visit https://groups.google.com/d/optout. -- Ahmed Aly | Software Engineer | ahmed...@google.com | +1-650-283-1843 -- Ahmed Aly | Software Engineer | ahmed...@google.com | +1-650-283-1843 -- 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 google-code+unsubscr...@googlegroups.com. To post to this group, send email to google-code@googlegroups.com. To view this discussion on the web visit https://groups.google.com/d/msgid/google-code/CAK4xB7ZKNAF8Gu2c1QXvfL3TbpmESLN31S9n8Y2SSM2xZk31tg%40mail.gmail.com. For more options, visit https://groups.google.com/d/optout.
Re: [gcj] Re: command line tool gives error?
Hi Vexorian, Thanks for your email, and sorry for my late reply. Unfortunately we are too busy while preparing CJ round 3 and DCJ online round, and we won't be able to fix it before round 3. -- Ahmed Aly On Sat, May 30, 2015 at 5:54 AM, Vexorian vexor...@gmail.com wrote: https://developers.google.com/api-client-library/java/google-api-java-client/client-login So they'll have to migrate the tool to OAuth 2.0 On Saturday, May 30, 2015 at 8:18:28 AM UTC-4, Vexorian wrote: NetworkError: HTTP error while logging into the Google Code Jam server (404): Not Found This is new. It was working fine in round 1B. -- 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 google-code+unsubscr...@googlegroups.com. To post to this group, send email to google-code@googlegroups.com. To view this discussion on the web visit https://groups.google.com/d/msgid/google-code/feb1473e-a891-45b1-af9c-becdf35e34f6%40googlegroups.com . For more options, visit https://groups.google.com/d/optout. -- Ahmed Aly | Software Engineer | ahmed...@google.com | +1-650-283-1843 -- 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 google-code+unsubscr...@googlegroups.com. To post to this group, send email to google-code@googlegroups.com. To view this discussion on the web visit https://groups.google.com/d/msgid/google-code/CAK4xB7aMKqE7Nw5O9f6Wn7%3DsprAMKVcBJXtTv3VgCKWjbD6t2w%40mail.gmail.com. For more options, visit https://groups.google.com/d/optout.
[gcj] dcj.sh for mac os x
Has anybody gotten dcj.sh to run on mac os x? Despite being ok at algorithms, I am terrible at computers. I figured that mac os x = linux as people who are good at computers tell me, so I downloaded the linux version, but I am getting the message ld: library not found for -lcrt0.o. Thanks all, Luke -- 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 google-code+unsubscr...@googlegroups.com. To post to this group, send email to google-code@googlegroups.com. To view this discussion on the web visit https://groups.google.com/d/msgid/google-code/CAECKw-OOHbE-Miqs6pvFTnzHrnAOphiRLdZ8fj2cxK8%2BSqEpDg%40mail.gmail.com. For more options, visit https://groups.google.com/d/optout.
Re: [gcj] dcj.sh for mac os x
Hi Luke, We've just release a new version for Mac OS, please take a look and try it: https://code.google.com/codejam/distributed_guide.html -- Ahmed Aly On Wed, Jun 10, 2015 at 9:29 PM, Luke Pebody l...@pebody.org wrote: Has anybody gotten dcj.sh to run on mac os x? Despite being ok at algorithms, I am terrible at computers. I figured that mac os x = linux as people who are good at computers tell me, so I downloaded the linux version, but I am getting the message ld: library not found for -lcrt0.o. Thanks all, Luke -- 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 google-code+unsubscr...@googlegroups.com. To post to this group, send email to google-code@googlegroups.com. To view this discussion on the web visit https://groups.google.com/d/msgid/google-code/CAECKw-OOHbE-Miqs6pvFTnzHrnAOphiRLdZ8fj2cxK8%2BSqEpDg%40mail.gmail.com https://groups.google.com/d/msgid/google-code/CAECKw-OOHbE-Miqs6pvFTnzHrnAOphiRLdZ8fj2cxK8%2BSqEpDg%40mail.gmail.com?utm_medium=emailutm_source=footer . For more options, visit https://groups.google.com/d/optout. -- Ahmed Aly | Software Engineer | ahmed...@google.com | +1-650-283-1843 -- 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 google-code+unsubscr...@googlegroups.com. To post to this group, send email to google-code@googlegroups.com. To view this discussion on the web visit https://groups.google.com/d/msgid/google-code/CAK4xB7aAFbV9EXn6b1DBeqk_AsWZNTSfkj6LkXPp%3DWEh59jSdg%40mail.gmail.com. For more options, visit https://groups.google.com/d/optout.
[gcj] Can anyone explain the result of the following input of Problem D in Round 2?
I used the dynamic programming approach to solve the problem, but my program failed at the following input for large data: 7 36 The correct output is 16 while my output is 24. This test case could be reduced to the input of 7 12 where the correct output (by the programs from others) is 16 and my output is still 24. However, when I try to check the result by hand using the following representation: Block A2 (period = 1) Block B3 (period = 4) 222122212221 212121212121 212221222122 Block C2 (period = 3) 221221221221 221221221221 Block D2 (period = 6) 21111222 1111 Block E1 (period = 1) I get the following results: Input 4 12 Output 5 (Correct) 1: A2 + C2 2: A2 + D2 3: C2 + A2 4: D2 + A2 5: E1 + A2 + E1 Input 5 12 Output 7 (Correct) 1: A2 + B3 2: A2 + E1 + A2 3: B3 + A2 4: C2 + A2 + E1 5: D2 + A2 + E1 6: E1 + A2 + C2 7: E1 + A2 + D2 Input 6 12 Output 21 (Correct) 1: A2 + C2 + A2 (p3 +) (Note: p3 means period = 3, + means ended with A2) 2: A2 + D2 + A2 (p6 +) 3: A2 + E1 + A2 + E1 (p1) 4: B3 + A2 + E1 (p4) 5,6,7: C2 + A2 + D2 (p6) 8,9,10: C2 + A2 + C2 (p3) 11,12,13: D2 + A2 + C2 (p6) 14,15,16,17,18,19: D2 + A2 + D2 (p6) 20: E1 + A2 + B3 (p4) 21: E1 + A2 + E1 + A2 (p1 +) Input 7 12 Output 24 (Incorrect) 1: A2 + B3 + A2 (p4 +) 2: A2 + C2 + A2 + E1 (p3) 3: A2 + D2 + A2 + E1 (p6) 4: A2 + E1 + A2 + C2 (p3) 5: A2 + E1 + A2 + D2 (p6) 6,7,8: B3 + A2 + C2 (p12) (3 combinations) 9,10,11,12: B3 + A2 + D2 (p12) (4 combinations) 13,14,15: C2 + A2 + B3 (p12) (3 combinations) 16,17,18,19:D2 + A2 + B3 (p12) (4 combinations) 20: C2 + A2 + E1 + A2 (p3 +) 21: D2 + A2 + E1 + A2 (p6 +) 22: E1 + A2 + C2 + A2 (p3 +) 23: E1 + A2 + D2 + A2 (p6 +) 24: E1 + A2 + E1 + A2 + E1 (p1) I still cannot figure out what cases among the 24 I listed are duplicated or wrong. Could anybody point it out for me? Thanks in advance! -- 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 google-code+unsubscr...@googlegroups.com. To post to this group, send email to google-code@googlegroups.com. To view this discussion on the web visit https://groups.google.com/d/msgid/google-code/7534f519-c83b-4428-81b4-3ad749534627%40googlegroups.com. For more options, visit https://groups.google.com/d/optout.
Re: [gcj] a Linear Programming approach to problem B of round 2
Check out my (linguo, 36th) solution to C-Large. Python solution using linear programming tool. Make that runnable on your machine and you could do the same. On 10 Jun 2015 09:38, bigOnion haibren...@gmail.com wrote: On Wednesday, June 10, 2015 at 10:16:19 AM UTC+3, M.H. wrote: I know that obviously coding a solution to LP is much harder than the simple analysis of this specific problem. I think, GNU Octave + GLPK are acceptable tools in this contest (as both of them are open-source and free), so solving a LP (and MILP) problem is as hard as filling three matrices and calling one function. Correct me if I am wrong. Obviously you are right. A few questions, if you may: 1. Do you know if octave and GLPK run smoothly on windows? Never heard of GLPK and I always had the impression that Octave is only for linux, but I search around and see that I may have been wrong about that. 2. Is it possible to call such methods from another language? Specifically python, which is my bestest and most favorite language of use? Is it easy? 3. Is it possible to have complete accuracy in octave/glpk when handling fractions? I have that option in python using the Fraction class, but I am not sure how many other languages have such classes... Thanks -- 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 google-code+unsubscr...@googlegroups.com. To post to this group, send email to google-code@googlegroups.com. To view this discussion on the web visit https://groups.google.com/d/msgid/google-code/10f414c5-ccf0-4f58-b27f-2773b3a58712%40googlegroups.com . For more options, visit https://groups.google.com/d/optout. -- 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 google-code+unsubscr...@googlegroups.com. To post to this group, send email to google-code@googlegroups.com. To view this discussion on the web visit https://groups.google.com/d/msgid/google-code/CAECKw-M%3D4fvqt7bbCsMOTKuWJX%2Bnpfq9POfAjZX3UbZipZx%3DAw%40mail.gmail.com. For more options, visit https://groups.google.com/d/optout.
[gcj] Re: Messages in Polish in parunner.exe
On Wednesday, June 10, 2015 at 4:17:38 AM UTC+8, Stanislav Zholnin wrote: Hi, Is it intended behavior that parunner.exe at some point prints messages in Polish? I am trying to use -trace_comm=true to see things like: czekam na wiadomość od instancji. It is similar enough to Russian for me to have any problems, but might be different for other contestants. Yes, I've raised a request to the author, and it's been partially resolved here: https://github.com/robryk/parunner/issues/4 Google Translate does pretty well in the interim, I must say. -- 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 google-code+unsubscr...@googlegroups.com. To post to this group, send email to google-code@googlegroups.com. To view this discussion on the web visit https://groups.google.com/d/msgid/google-code/df1f5f71-abf2-47be-9dfc-6fdb93cd284b%40googlegroups.com. For more options, visit https://groups.google.com/d/optout.
Re: [gcj] a Linear Programming approach to problem B of round 2
Indeed I did. The linear programming library I used did not give accurate enough answers on the small data set to pass, so I solved the dual problem instead, which turned out to be quite easy. On Tue, Jun 9, 2015 at 9:50 PM, Edward Lockhart edward.lockh...@gmail.com wrote: Yes - see for example linguo's solution. He solved bilingual as an integer linear programming problem too. Edward On 9 Jun 2015, at 21:09, bigOnion haibren...@gmail.com wrote: During round 2 I recognized that problem B can be described as a Linear Programming problem. There are two restrictions: R_1 * t_1 + ... + R_n * t_n = V C_1 * R_1 * t_1 + ... + C_n * R_n * t_n = V * X t_1, ..., t_n are all non-negative Finally the objective is: Minimize (max{t_1, ..., t_n} ) That's quite a regular LP problem. I know that obviously coding a solution to LP is much harder than the simple analysis of this specific problem. Nevertheless, I was wondering – did anyone tried to solve it this way? I know that LP might need more time to solve. Is it doable in the GCJ time constraints (i.e., does it take less than 8 minutes to get the full output?) Does anyone know? -- 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 google-code+unsubscr...@googlegroups.com. To post to this group, send email to google-code@googlegroups.com. To view this discussion on the web visit https://groups.google.com/d/msgid/google-code/e782962e-7d0e-4fb0-b46d-d39f850e346b%40googlegroups.com . For more options, visit https://groups.google.com/d/optout. -- 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 google-code+unsubscr...@googlegroups.com. To post to this group, send email to google-code@googlegroups.com. To view this discussion on the web visit https://groups.google.com/d/msgid/google-code/CD8F176F-A884-4F52-8CD6-30C1E8BE60D1%40gmail.com . For more options, visit https://groups.google.com/d/optout. -- 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 google-code+unsubscr...@googlegroups.com. To post to this group, send email to google-code@googlegroups.com. To view this discussion on the web visit https://groups.google.com/d/msgid/google-code/CAECKw-MYAQ-b_f9hfhD%2BOx3ozj7Q-OaaS9vraNrtGyqmkVby7w%40mail.gmail.com. For more options, visit https://groups.google.com/d/optout.
Re: [gcj] dcj.sh for mac os x
Thanks! I will see if I have an opportunity to try it before the trial round ends. Would be great to work out what is wrong with my submission. On 11 Jun 2015 20:55, 'Ahmed Aly' via Google Code Jam google-code@googlegroups.com wrote: Hi Luke, We've just release a new version for Mac OS, please take a look and try it: https://code.google.com/codejam/distributed_guide.html -- Ahmed Aly On Wed, Jun 10, 2015 at 9:29 PM, Luke Pebody l...@pebody.org wrote: Has anybody gotten dcj.sh to run on mac os x? Despite being ok at algorithms, I am terrible at computers. I figured that mac os x = linux as people who are good at computers tell me, so I downloaded the linux version, but I am getting the message ld: library not found for -lcrt0.o. Thanks all, Luke -- 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 google-code+unsubscr...@googlegroups.com. To post to this group, send email to google-code@googlegroups.com. To view this discussion on the web visit https://groups.google.com/d/msgid/google-code/CAECKw-OOHbE-Miqs6pvFTnzHrnAOphiRLdZ8fj2cxK8%2BSqEpDg%40mail.gmail.com https://groups.google.com/d/msgid/google-code/CAECKw-OOHbE-Miqs6pvFTnzHrnAOphiRLdZ8fj2cxK8%2BSqEpDg%40mail.gmail.com?utm_medium=emailutm_source=footer . For more options, visit https://groups.google.com/d/optout. -- Ahmed Aly | Software Engineer | ahmed...@google.com | +1-650-283-1843 -- 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 google-code+unsubscr...@googlegroups.com. To post to this group, send email to google-code@googlegroups.com. To view this discussion on the web visit https://groups.google.com/d/msgid/google-code/CAK4xB7aAFbV9EXn6b1DBeqk_AsWZNTSfkj6LkXPp%3DWEh59jSdg%40mail.gmail.com https://groups.google.com/d/msgid/google-code/CAK4xB7aAFbV9EXn6b1DBeqk_AsWZNTSfkj6LkXPp%3DWEh59jSdg%40mail.gmail.com?utm_medium=emailutm_source=footer . For more options, visit https://groups.google.com/d/optout. -- 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 google-code+unsubscr...@googlegroups.com. To post to this group, send email to google-code@googlegroups.com. To view this discussion on the web visit https://groups.google.com/d/msgid/google-code/CAECKw-MC4ojxhc5C_n2nMPwS1-oXO5SYp5OqzjxoV%3DdK_ze9ow%40mail.gmail.com. For more options, visit https://groups.google.com/d/optout.
Re: [gcj] Re: Messages in Polish in parunner.exe
To prawda, sens, co jest powiedziane, może być wyrażona przez moc potężna tłumaczyć Google'a On 11 Jun 2015 21:03, evandrix evand...@gmail.com wrote: On Wednesday, June 10, 2015 at 4:17:38 AM UTC+8, Stanislav Zholnin wrote: Hi, Is it intended behavior that parunner.exe at some point prints messages in Polish? I am trying to use -trace_comm=true to see things like: czekam na wiadomość od instancji. It is similar enough to Russian for me to have any problems, but might be different for other contestants. Yes, I've raised a request to the author, and it's been partially resolved here: https://github.com/robryk/parunner/issues/4 Google Translate does pretty well in the interim, I must say. -- 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 google-code+unsubscr...@googlegroups.com. To post to this group, send email to google-code@googlegroups.com. To view this discussion on the web visit https://groups.google.com/d/msgid/google-code/df1f5f71-abf2-47be-9dfc-6fdb93cd284b%40googlegroups.com . For more options, visit https://groups.google.com/d/optout. -- 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 google-code+unsubscr...@googlegroups.com. To post to this group, send email to google-code@googlegroups.com. To view this discussion on the web visit https://groups.google.com/d/msgid/google-code/CAECKw-PCwTE-mHJxEZdXWtOA8Taf9XfX%3DDk_gQTh-uX%3DqTegJw%40mail.gmail.com. For more options, visit https://groups.google.com/d/optout.