Conversation started Apr 2, 2015 at 18:03.
orlp
orlp
Apr 2, 2015 18:03
since all groups are worst case 2, you can start with either 2
[4 2] will result in 2
[2 4 2] will result in 2
2
Peter Taylor
Peter Taylor
But if you break the tie between groups by selecting a [4 2 4], your heuristic says that you should start with the 4.
Rainbolt
Rainbolt
This is the best alter of a Magic card I've ever seen. Introducing, Taylor Swiftspear.
orlp
orlp
hmm
no, the tiebreaker doesn't quite work
I would definitely introduce a bit of preprocessing to make the problem a bit more uniform
since you can't target either end, I'd always use x/M moves on the 2nd and n-1th element
Nathan Merrill
Nathan Merrill
wait, you can't target an end?
orlp
orlp
nope
says so in the problem you l inked
Nathan Merrill
Nathan Merrill
Apr 2, 2015 18:12
ah, you are right
orlp
orlp
then maybe you can do some sort of left-to-right algorithm
Nathan Merrill
Nathan Merrill
regardless, you can still end up with the same situation
orlp
orlp
yeah
since if you have x elements
the leftmost element must either be cleared by targetting it directly or the element to the right of it
(and ofc combinations of the two)
order of operations doesn't matter at all
Nathan Merrill
Nathan Merrill
[0 0 5 2 5 0 0] N = 5 M = 2
orlp
orlp
yeah I know, the tiebreaker doesn't work :P
Nathan Merrill
Nathan Merrill
Apr 2, 2015 18:15
that's not even a tiebreaker
2
orlp
orlp
actually, there it does work
Nathan Merrill
Nathan Merrill
the element with the maximum number of moves is the center one, which is the wrong one to pick
2
orlp
orlp
[0 5 2] has a worst case of 1
2
err
2
right
2
nvm that algorithm all together
2
Rainbolt
Rainbolt
This guy has ruined Christmas movies for me forever: worldbuilding.stackexchange.com/q/13495
2
Guys, Code Review has 21768 starred messages. We have 2306.
2
orlp
orlp
unacceptable
2
randomra
randomra
Apr 2, 2015 18:22
what game you talk about? I can't find out
Nathan Merrill
Nathan Merrill
we shouldn't go back to this: chat.stackexchange.com/transcript/240?m=19630884#19630884
2
Rainbolt
Rainbolt
You think that's bad? Take a look at CR's chat right now. I linked it above.
Nathan Merrill
Nathan Merrill
@randomra codeforces.com/problemset/problem/6/D
Rainbolt
Rainbolt
Their starwall is like three times as tall
2
Nathan Merrill
Nathan Merrill
XP
randomra
randomra
Apr 2, 2015 18:24
thanks, checking...
Nathan Merrill
Nathan Merrill
their chat had some missing spots, so I had to fill them
2
Hosch250
Hosch250
> You have fully used your vote allowance for today
orlp
orlp
@Hosch250 time to bring out the sockpuppet
Hosch250
Hosch250
@orlp I don't have one.
@Rainbolt StarredMessages += 40;
Rainbolt
Rainbolt
Apr 2, 2015 18:41
All of you who want to play StackEggs for fun vote on this proposal: meta.codereview.stackexchange.com/a/5175/36427
Geobits
Geobits
I leave for 40 minutes and you guys trash the place. I'm calling all your parents.
13
 
Conversation ended Apr 2, 2015 at 18:41.