The Nineteenth Byte

Destructible Watermelon

06:45

maybe we shouldn't be called programming puzzles (& code golf)

DJMcMayhem

22

Q: Should we change our name?

This site may have been built primarily on code-golf challenges and puzzles that have no winning criteria, but we have evolved away from that. Our name is outdated, and we should rebrand ourselves. Because the folks in the chat cannot seem to agree on a name, I'm going to post multiple answers a...

discussion

Helka Homba

@Riker I'd say fill up the keywords/builtins first

DJMcMayhem

07:10

@ConorO'Brien V, 18 bytes: Try it online!

That can probably be waaaay golfed, but I wrote it from my phone and I'm tired ¯\_(ツ)_/¯

14 bytes totally different approach: Try it online!

Matthew Roh

Why is the color scheme of the new design mostly green

New Main Posts

-1

Q: read a sequence of positive numbers and output it in sorted form

Write a program that will read a sequence of positive real numbers entered by the user (solution) and will print the same numbers in sorted order from smallest to largest. The user will input a zero to mark the end of the input. Assume that at most 100 positive numbers will be entered. The probl...

sequence

Matthew Roh

@HelkaHomba also could you find a way to get slimeballs in the Minecraft server?

Helka Homba

@MatthewRoh kill slimes

Matthew Roh

There are no slime chunks near spawn

and there are no farms

Helka Homba

07:18

there is a swamp

Matthew Roh

Where?

Helka Homba

down that long grass path road from oct

orlp

@DJMcMayhem I want to be the builtin hash

DJMcMayhem

@orlp OK, you picked a bad time though, I'm just going to bed. Could you ping me again right now so I get a notification and don't forget tomorrow?

orlp

@DJMcMayhem ping

New Main Posts

07:28

0

Q: Running Merge Conflict

When using a tool such as git to merge two files, a conflict could be detected and added to the result of the merge. A merge of these two files: my file: Common line of code 1 Common line of code 2 my lines Common line of code 3 Common line of code 4 their file: Common line of code 1 Common...

code-golf restricted-source source-layout

Matthew Roh

@HelkaHomba Big swamp, no slime

It'd be way better to find a slime chunk

TuxCopter

08:07

Hello

@MatthewRoh It needs to have a very low light level

Matthew Roh

Oh, okay

also the lunar phase matters

TuxCopter

Slimes only spawn when the light is <8 on 50-70

Matthew Roh

that means:

WHAT THE F***

TuxCopter

?

Matthew Roh

the lunar phase matters

TuxCopter

08:09

¯\_(ツ)_/¯

muddyfish

@DestructibleWatermelon I have awoken and might be able to at least try to help in the time I have before my first lesson. Ping me if you want

Matthew Roh

It'd be better to just fill a chest in the storage room with slimeballs with a command

Destructible Watermelon

08:25

@muddyfish hi. I kinda figured it out myself mostly

I like it when the problems are concept problems like: is 962 too many turns for a round?

like, when changing it requires almost no code

I think 962 might be because then when you have more than two bots, it won't take forever

when you take into account how many repeats you do

962 rounds goes pretty quickly now

incidentally how many repeats should the game have?

@muddyfish how many koths have you made?

TuxCopter

08:45

Word sorcery

2

Destructible Watermelon

09:18

thats nothing compared to this

txti.es/crab-canon

Qwerp-Derp

How can I prove that all Pythagorean triples (a^2 + b^2 = c^2) come in one of three forms: either c = b + 1, c = b + 2, or their LCM is larger than 1, and when all three terms are divided by that LCD it turns into one of the two other forms?

Destructible Watermelon

probably reductio ad absurdum

Helka Homba

Anyone know what the music is at the very start of m.youtube.com/watch?v=43CNoe0hhMM ?

muddyfish

@DestructibleWatermelon I've made 3 and posted 2 now

I would run enough rounds so there's a clear winner

ASCII-only

@Pavel Yeah, I'd wish your friend luck, Downgoat spent so long on Cheddar, plus he did a parser course or something iirc

Destructible Watermelon

09:32

@muddyfish wow thx mate that is very informative numeric value

muddyfish

I mean you don't really have to specify it before you start the competition

You can just have your controller declare a winner and order

Possibly with a score

ASCII-only

@DestructibleWatermelon 0/10 you really need to improve the interpreter

wait we still have no design? :'(

Qwerp-Derp

Is being addicted to Clojure a good thing or a bad thing

Fatalize

No one knows, because no one knows clojure

Albert Renshaw

So after seeing VIM in use a few times in CG I was reading up on META about how VIM is acceptable here and how keystrokes count as 1 byte etc etc.. Do you guys think my answer here is acceptable: codegolf.stackexchange.com/a/111020/16513

Fatalize

09:42

@AlbertRenshaw This answer turns it on but never off after a delay

so it's not valid

Destructible Watermelon

@ASCII-only 0/10? y u do dis ;_;

Albert Renshaw

@Fatalize fixed (ᵔᴥᵔ)

Fatalize

@AlbertRenshaw See my second comment

Albert Renshaw

@Fatalize fixed ( ͡ᵔ ͜ʖ ͡ᵔ )

Fatalize

"Lastly, since VIM has no sleep command" I dont' know VIM so VIM experts will have to be the judge of that

ASCII-only

09:50

well, vimscript has a sleep command

Albert Renshaw

I'm just using the editor :)

ASCII-only

@AlbertRenshaw :sleep 500m doesn't work?

Albert Renshaw

I'm not using vimscript, just vim. (ʘ‿ʘ)

ASCII-only

wait nvm

Destructible Watermelon

10:40

hey wanna see a gol glider image I made in gmod?

ASCII-only

@DestructibleWatermelon not really but why not i guess

Destructible Watermelon

can't upload :/

trichoplax

For those wondering what "PSA" stands for, simply see Wikipedia

Qwerp-Derp

11:04

@trichoplax Where's the message with "PSA"?

trichoplax

The two on the starboard - I had to look it up

Qwerp-Derp

PSA = public service announcement right?

trichoplax

Yes I think so, but it amused me that the Wikipedia page gave me a whole wall of different meanings so I had to scroll through to find one that fitted the context

Christopher Peart

11:21

@Qwerp-Derp yep! I had to make for english

Guys imma ask on code review for some ideas on how to improve my program

I will be writing it in jelly

New Main Posts

12:18

0

Q: Google search result short summary

When you search in google, it always shows you a result with a sample text from the found webpage. Now you be the google. Find the shortest substring of given text containing all searched 3 words. The order of words does not matter.

code-golf search algorithm

Laikoni

12:50

@DJMcMayhem I'd like to be the list buildin.

Lembik

hi all.. here is a fun (?) challenge. Give C code less than 200 bytes which has maximally different length assembly when compiled with gcc and clang (at godbolt.org/# say)

Kritixi Lithos

@Lembik But the link says C++

Lembik

@KritixiLithos which link? You can use -xc as a flag to get C

Fatalize

13:08

@ASCII-only What's the point if the contest vanished into thin air?

ASCII-only

@Fatalize i have absolutely no idea, three people bothered though

mınxomaτ

13:25

SHA-1 collision by Google

20

ais523

I wonder how long they worked on that?

mınxomaτ

It says right in the copy, two years.

Jan Dvorak

13:48

does a SHA-1 collision make new collisions easier to find?

Lembik

no one knows yet

Fatalize

Is there an English word for the state of a door (as in opened/closed)

openness?

ais523

@JanDvorak yes, basically because you can append the same string to both of the colliding files and you still get a collision

Lembik

but it shows that it's possible to find one in practice which should make people suspicious

Jan Dvorak

@Fatalize state?

ais523

13:50

@Fatalize "position" is the closest I can get, it might be more general than you want though

Fatalize

Thanks

AdmBorkBork

"Status" maybe

mınxomaτ

I think state is more fitting.

Jan Dvorak

We need a third option

New Main Posts

0

Q: Motorcycle gear checker!

Some of you may be familiar with the way that a motorcycle shifts. But for those who don't, It looks like this 6 5 4 3 2 N 1 Now I want to know what gear I am in after performing a few up and down shifts. The program should work from neutral. Sample input: V^^ Sample output: 2 As ...

code-golf array-manipulation

Mitch Schwartz

14:09

@DJMcMayhem because i don't always correctly anticipate how i will be perceived, as i mentioned before

Poke

gg sha1 security.googleblog.com/2017/02/…

mınxomaτ

@Poke You didn't bother scrolling up a bit or looking at the starboard I see.

LegionMammal978

CMC: Find the shortest statement in C# to produce an ArgumentOutOfBoundsException. (Rules: any using statements for namespaces don't count towards the length, any variable declarations don't count but assignments do, throwing the exception directly is not allowed, ask me if you need any clarification)

Mine (13 bytes): "".Remove(0);

Poke

@mınxomaτ well I feel silly now. Sorry about that

It's not even off the page

wowsers I must still be in half sleep mode

Fatalize

TIL cyclic permutations are called cyclic and not circular in English...

LegionMammal978

14:13

@DJMcMayhem Could my username be used for set?

@Fatalize In what language are they called circular?

Fatalize

It's "permutation circulaire" in French

LegionMammal978

huh TIL

Fatalize

and since so many math expressions are word-for-word translations, I just assumed...

Jan Dvorak

I wanted to say that the french version of "skyscraper" isn't "gratte-ciel", but it is.

Mitch Schwartz

binomial coefficient is "symbol Newtona" in polish

Jan Dvorak

14:17

@MitchSchwartz not in Czech

AdmBorkBork

@JanDvorak Reminds me of a (poor) joke

> I have a Polish friend who is an audio technician. I have a Czech one, too. A Czech one, too.

LegionMammal978

14:31

@AdmBorkBork ?

AdmBorkBork

I said it was a poor joke.

Fatalize

"Check 1 2" is that it?

LliwTelracs

@Fatalize think so

AdmBorkBork

It's common when doing audio setup (e.g., for before a stage show or music performance) for the audio technicians to "Check, One, Two" into the microphone.

Fatalize

Not sure this even qualifies as a joke at that point :p

LegionMammal978

14:32

Oh

Downgoat

@mınxomaτ I think better title would be SHA-1 "shattered" by Google

AdmBorkBork

And this is why humor is hard to translate languages.

LegionMammal978

@Downgoat ...that's what they used

Downgoat

I meant minxomat's title

Dennis

Just a few more years and Google will be able to claim this bounty.

8

Kritixi Lithos

14:38

@DJMcMayhem Can I be random?

Riker

@KritixiLithos no, we're filling up the builtins first

about to add taht right now

8 hours ago, by Helka Homba

@Riker I'd say fill up the keywords/builtins first

New Main Posts

0

Q: Give everyone T-Shirts

You're in charge of distributing T-Shirts to everyone. Simple enough, right? But remember, there are different sizes of T-Shirts, and you have to keep that in mind... Challenge Specifications There are N T-Shirt sizes. There are K people. Each person may wear any T-Shirt that is larger than the...

code-golf optimization

Riker

@WheatWizard iirc somebody wanted his name to be __import__ in the people's python thing, but you'd already taken it

Wheat Wizard

ah ok

New Sandboxed Posts

0

A: Sandbox for Proposed Challenges

Cyclically permute the input Given an input list-like structure L and an integer I, cyclically permute L by I increments. If I is positive, then we shift L to the left (counterclockwise). If I is negative, then we shift L to the right (clockwise). If I is 0, then the output is simply L. You ma...

AdmBorkBork

14:50

@NewSandboxedPosts Oh, I swear this is a dupe.

LegionMammal978

@Dennis Too bad it uses SHA-256

@Riker Did you see my earlier message? (I'd like to be set)

Martin Ender

@ConorO'Brien yes that's planned. more generally, I want to make $* just read the full next token which might be a x$*y itself (would let you multiply numbers) or which may be a more complex substitution pattern wrapped in {...}. e.g. 3$*{abc} would be abcabcabc.

Fatalize

@AdmBorkBork Good find, couldn't find it myself

Riker

@LegionMammal978 kk

for "legionmammal978"?

LegionMammal978

I guess

Riker

15:03

added you as that

lol I got a nice question badge for the question on CR

betseg

@Riker chat.stackexchange.com/transcript/240?m=35621173#35621173 plz

Riker

kk

betseg

ty

Riker

added you

@orlp you're already "sorted" in the peoples python thing

do you want me to replace sorted with hash?

cc @DJMcMayhem don't change orlp yet

orlp

15:23

@Riker am I?

did I forget?

or did you add me?

I would prefer to stay sorted though

@MartinEnder I think I can describe an O(n + r) solution right now

are you familiar with solomon-reed error correction codes?

where you make a polynomial that goes through points of minimal degree, add superfluous points, and if some points get corrupted you can correct for that

now the scheme I'm describing only works up to radiation of 16, but I think you can generalize it

if you split each octet into two 4-bit sequences

one sequence you just run from 0, 1, 2, 3, ... until 15 then restart 0

the other sequence contains your actual data

using this you can find out exactly which octets have been deleted

in other words, you can transform the 'deletion problem' into 'corruption problem', which has a pre-existing O(n + r) solution: solomon-reed (or many others)

Dennis

@LegionMammal978 Bad? It wasn't supposed to be crackable...

Martin Ender

@orlp since I'm not familiar with solomon-reed, I'll take your word for it for now

orlp

@MartinEnder it's really quite simple

you know that there is a unique polynomial of degree n that goes through n + 1 points, right?

so if you have n + 1 data points, you find the degree n polynomial that goes through it

then you evaluate this polynomial at n + 1 + r points

where r/2 is how much you want to be able to correct

now even if r/2 gets corrupted you can find the original polynomial

(assuming you can encode the degree of the polynomial in another way)

Martin Ender

in this case, we're not talking about corruptions but deletions. unless that doesn't make a difference? (although with deletions I'm not seeing why it's r/2 as opposed to r)

orlp

@MartinEnder right, and my scheme above turns the deletion problem into a corruption problem

the setup is deletion -> corruption -> solomon-reed

Martin Ender

15:38

how would you generalise it beyond 16?

(or 128, I guess)

orlp

@MartinEnder that I don't immediately know

Martin Ender

one thing that might be helpful in general is that you can find out the exact number of deleted characters by prepending r+1 in unary to the encoding (using any octet that's different from first octet of the remainder)

orlp

@MartinEnder eh

using any octet that's different from the first r+1 octets of the remainder

11111012345 is very easy to turn into 1111112345 :)

LliwTelracs

So we just got a dupe of golf you a quine...

Martin Ender

oh good point

orlp

15:45

@MartinEnder another interesting mini challenge is to encode 2 bytes with r = 1

Martin Ender

so far I had always considered having r+1 repetitions of every octet...

orlp

I thought of doing octets a, b and a^b

this always allows you to find the two values, but you don't know which is which

maybe you can position the a^b in such a way that you can find it out?

there's three positions it can go

Martin Ender

I'm not seeing that it could be possible.

orlp

@MartinEnder yeah I'm starting to think that too

it's so frustrating

you have the pieces there

you just don't know what goes where :P

New Main Posts

0

Q: Embrace codeself

The codes you wrote are unhappy. They always do what you want to do. They want to do different(and much more interesting stuff). They want to introduce themselves. Description Provide a code that can print/output its source code. Which means the output must be exactly the same as the source co...

code-golf

Martin Ender

15:53

@orlp you could try doing 3 bytes (or 2 bytes at r = 2) in 5

orlp

@MartinEnder by the way

there is a very strong intuitive argument against your n * (r + 1) claim

imagine n = 1 billion

and r = 1

I simply do not believe that you need two billion octets to encode one billion with one random deletion

that's way too much redundancy

Riker

@orlp yeah, you are

@Laikoni and @ChristopherPeart added you guys btw

Laikoni

thanks!

Riker

@orlp this is old, from when helka was collecting stuff methinks

@Laikoni np

DJMcMayhem

@Riker Wow, you're awesome. Why am I asking people to ping me when you're the one doing all this work? Haha, I appreciate it

Did you catch kritixi?

Riker

16:09

@DJMcMayhem :3

@DJMcMayhem sorta

helka suggested we should try to figure out the builtins remaining first

DJMcMayhem

Oic

Riker

he wanted a module, which I'm fine with, but I agree that we should try to finish the builtins up first

I'm planning on pinging some of the unknown names later

Christopher Peart

@Riker thanks

wat

16:32

Meanwhile on Freenode...

> no, it is 3 19 inch 1440x900 minotaurs

Riker

could be worse

could be measured in smoots

Christopher Peart

Guys I was outgolfed with someone using java

I was using processingjs

AdmBorkBork

Have you tried jQuery?

Christopher Peart

:P

I actually just answered a 2nd challenge (the one you commented on asking a question)

PhiNotPi

I just got a phone call from "Restricted", no phone number provided, how is that possible?

Christopher Peart

16:42

Scam?

Call back by typing *69

New Main Posts

0

Q: Windows Error Boxes to the next level

You know those Windows boxes where you can only do one thing? Let's take this to the next level! Challenge Make a dialog box with a button that follows your cursor everywhere! Specs No input may be taken. There may be output to either STDOUT or STDERR. You must open a window with one butto...

code-golf

PhiNotPi

Probably, but the fact that my cell phone doesn't even list the phone number makes no sense.

AdmBorkBork

@PhiNotPi Calling Name is ungodly easy to fake or obfuscate.

PhiNotPi

... it looks like it's totally possible to hide your number from the receiver, reminds me of email.

AdmBorkBork

It's because all these technologies Assume Good Faith when they were being implemented 50+ years ago.

Like the Internet and DNS. It only works as it does because of a gentleman's agreement to have it work as it does.

@DJMcMayhem Can "staticmethod":"timmyd" be changed to "admborkbork" please?

Luke

16:52

Is this explanation okay?

Wheat Wizard

DJMcMayhem

@WheatWizard Welcome to the club! :D

ConnorLSW

@PhiNotPi the majority of call providers will literally let you set whatever you want as your outgoing line within reason, the issue is normally having it accepted on the other end

Wheat Wizard

I just got reviewer! yay!

DJMcMayhem

I'm working on steward, but I've got a long way to go

Laikoni

16:57

Any idea what this grey bar is supposed to mean?

Luke

An intermediate goal?

Riker

how many til the next badge

DJMcMayhem

^

There are badges for 1, 250, 1000 reviews in each category

Riker

bronze for 1, silver for 250, and gold for 1k. the badges are awarded once for each type of review

Transcript for