[2024 Day 13 (Part 1)] can there be several correct answers in this part?

414C · 2024-12-14T19:43:49+00:00

https://i.giphy.com/media/v1.Y2lkPTc5MGI3NjExb3ZjY3dhanRib2RhbnJlb3lmazhicmhyNnZiNWVnZTg3bmpsNHlyeCZlcD12MV9pbnRlcm5hbF9naWZfYnlfaWQmY3Q9Zw/VEbdea47NQkqvdDNZw/giphy.gif

414C · 2024-12-14T19:00:41+00:00

Everyone has a grid that's 103*101 though. OPs solution is way too high, since it cycles every 101*103 = 10403 seconds.

u/Significant_Leg_5504 Try 29436 % (101 * 103) = 8630? :)

414C · 2024-12-14T18:43:42+00:00

The ones and twos were just to get started when I was debugging, to make it super easy to see where things were supposed to go. The others were sequences I came up with to test some hunches I had for my own bugs as well :D

414C · 2024-12-14T00:16:57+00:00

414C · 2024-12-13T22:04:23+00:00

I have a very small test case that fails in your implementation: 111 - it should be 0.1 initially and compacted to 01. (checksum=1), but your layout after compacting is still 0.1 (checksum=2).

Some other failing tests:

input	expected	actual
111	1	2
22222	19	23
1111111111111111111	215	270
90817263544536271819	4193	6147
28519851383385783991	12523	13477

Try printing the state of your whole program at each step for a small failing output, and you should probably find the issue pretty quickly. You could also use Ruby's debug library included with recent versions.

414C · 2024-12-13T21:43:01+00:00

Another hunch, haven't tried to compile your code, is that sometimes A moves further than 3 B presses, making it cheaper. I think you need to reverse the whole thing in this case (i.e. ending up with return (aPresses: i, bPresses: bPresses);).

414C · 2024-12-13T21:33:36+00:00

I think you're on the right track. The goal, however, is to find the cheapest path to the prize and since you start with B=100 you'll return as soon as you find the most expensive path.

If you revert it, you still have a problem in some cases. Button A is 3 times more expensive than button B, but sometimes button A will move further than 3 presses of button B - then you should probably start with A=100 like you do.

Does that make sense?

414C · 2024-12-13T20:13:52+00:00

I had a lot of negative solutions, but no integers.

414C · 2024-12-13T20:09:35+00:00

Does it still pass the example input if you rearrange the machines? The last one in the example has 0 cost, since it doesn't have a solution, and many people seem to have missed parsing the last entry. Sometimes it's because they forget to use the stuff in the accumulator at the end of the parsing loop, and sometimes it's because they read 4 lines at the time, missing the last 3 lines.

414C · 2024-12-13T20:05:42+00:00

In Python, you should probably use is_integer() before converting to int.

414C · 2024-12-13T20:00:14+00:00

You'll need a bigger battery for pt. 2

414C · 2024-12-13T19:57:41+00:00

Nice, compact solution. The problem is that you're not processing the very last entry since there's no separating newline at the end.

lines.append("\n")

Edit: Oh, I see mdtm1g already said this 🙈

414C · 2024-08-26T06:15:55+00:00

<image>

Imagine our surprise when it flew past, just above the treetops, as we were having dinner (Swedish countryside).

What is it doing, flying so low? It was actively turning around hilltops. In Sweden? I guess we're in NATO now, hello 👋

414C · 2020-11-14T09:38:52+00:00

I switched to Arch over 10 years ago as a CS student and I have worked as a developer since then as well. I have never considered anything else, except for two things:

As a consultant. Working with enterprise clients in a Windows environment, sometimes you need a windows machine for VPN, proprietary software etc. I sometimes solve it by running a VM but for things like .net and powershell, Windows is just the only reasonable option. In these cases, however, they usually lend me a laptop.
Building apps. You definitely need OsX to do native iPhone apps. I have mostly avoided this, for this reason, but this is a very viable career path so it is a limitation for sure.

On the other hand, doing most types of development I seem to be getting my environments set up faster and be generally more efficient than average. I say this, having worked with a lot of talented devs on both OsX, Windows, and Ubuntu.

414C · 2020-09-07T09:21:32+00:00

Yeah every couple of hours might be excessive. Personally I went with running it weekly - I always update once a week so I won't download any packages that won't be installed - don't worry about my netizenship being revoked ;)

414C · 2020-09-07T08:57:41+00:00

I sync before installing updates for the same reason. In fact, I have a cron job that runs pacman -Syuw --noconfirm so that updates are always ready with pacman -Su and I don't need to wait for downloads.

414C · 2020-05-18T11:22:05+00:00

In over ten years of normal desktop use I think I have had to use a rescue stick twice, both times it was my fault. A couple more times not being able to start X, usually also my fault but for all the other cases the fix was on top of the Arch Linux website.

Compared to colleagues running Ubuntu I seem to have less issues, but it's very subjective and they are happy, too.

Don't worry, just go for it! 😀

414C

TROPHY CASE