Super Computer puzzle discussion

[RSBat]

Almost 5 years later, problem statement is still not fixed

Super Computer puzzle discussion

This problem statement is clearly broken. The example has typos and is missleading. It tells you one job cannot start on same day another job ends, which doesn’t match the solution accepted. This can be a very simple and well classified hard problem. Plz fix it. -edit- Ok, eventually I figured my missinterpretation about the off by 1 situation here. A simple example can demonstrate this. On a job that starts at day 2 and has duration 3, it ends at day 4 instead of day 5. It runs on days 2, …

[dwarfie]

And what does need to be fixed ?
I do not see the problem …

It is an historical CG puzzle that was used in contests and solved by thousands coders…

[RSBat]

Missed “C” in “Calculation starts” - should be “Calculation C starts”
Edit: I thought there were more problems, but realized I was wrong

[SiddharthShyniben]

Counterintuitive puzzle. The dumber method is better

I was about to do a ton of sorts and stuff but realized a simple loop will suffice

[Stellia]

I didn’t know the name of this algorithm, but I use it nonetheless, but my program doesn’t pass the large numbers of scientists test. All other tests pass, so it’s kind of hard to understand what’s wrong at this point.

[Razovsky]

Your solution might be good, but in this platform you have a limited amount of time to send an answer
Your program is not efficient enough, and times out. Check out other answers on this thread, you will find a lot of usefull information.

[EVGENIVS]

I don’t get the explanation. I think I do, but a simple example confuses me. When I enter this to the custom test case:
6
1 1
3 1
5 1
6 1
8 1
10 1

Simple, right? No overlapping calculations, all of them should complete, right? Then why does the system does not accept it?

Failure

Found:
6
Expected:
3

[5DN1L]

6 is the correct answer, but you have to adjust the expected output of a custom case yourself. It won’t change by itself.

[EVGENIVS]

I see, thanks. For some reason I thought it would calculate a correct answer itself, like if there was a correct solution somewhere on the server side.

[Doc415]

I think this might be the shotest solution i wrote except onboarding puzzle.

[runebattledotcom]

Description has a typo:
“Calculation starts on day 15 and ends on day 20”
should be:
“Calculation C starts on day 15 and ends on day 20”

[Ramasama]

I managed to do the puzzle but because of the very few number of tests not for the validator it can really be difficult to debug.But very good puzzle.