Блог пользователя kit1980

Автор kit1980, 4 года назад, По-английски

I want to get problem statements and practice inputs (A-small-practice.in, A-large-practice.in, etc.) for all problems from the classic ("submit output") Google Code Jam era, 2008-2017.

The new Code Jam site has an archive, but the problem statements (at least Limits) were modified for the new "submit code" way. The Internet Wayback Machine doesn't help, because the actual problem statements were fetched via JavaScript. And no way to download the old practice inputs now.

Maybe someone here has an archive of the problem statements and practice inputs? The old website had "All problem statements, input data and contest analyses are licensed under the Creative Commons Attribution License." notice, so it should be perfectly legal to share the archive. I also asked the Code Jam twitter and in the Code Jam Google group — no reply so far.

Полный текст и комментарии »

  • Проголосовать: нравится
  • +5
  • Проголосовать: не нравится

Автор kit1980, 11 лет назад, По-английски

I have a question about this CodeJam problem: Crossing the Road

I implemented dynamic programming solutions and compared results of running my program and first place winner's program on "B-small-practice.in".

My program gives correct answers (the same as first place winner's program) on all 100 test cases except just two: #5 and #6.

Let's look at the case #5:

2 2
1 1 0 10 1 6
10 1 0 1 10 10

There are 4 intersections. My answer is "17". The correct answer is "12". I can't understand how it's possible to get "12"; when I try to do it manually the best I can get is "17". What is the path with cost "12"?

Полный текст и комментарии »

  • Проголосовать: нравится
  • 0
  • Проголосовать: не нравится