@pxeger that's what I want to hear!

but post an answer before telling everyone else how to do it :)

I don't enjoy participating in restricted-complexity challenges, but I still very much enjoy them.

:)

nope, that won't work in combination with the sum requirement

@Anush Try it online!

Works?

sure but it's still O(y^x)

it's funny how the height of the a in l^a is so low compared to the b in s^b

is that a mathjax oddity?

@Anush Can i post?

@Fmbalbuena post what?

the answer

you mean your answer? It will not be a valid answer currently

i just said it doesn't meet the complexity requirement

@hyper-neutrino What?

@Fmbalbuena try your code on the examples in the challenge

@Fmbalbuena The challenge is restricted-complexity, your code must be able to complete the task in polynomial time

can you time how long it takes for

unrank((7, 5, 4), 9)
rank((7, 5, 4), (4, 0, 0, 0, 0, 1, 0))

@Fmbalbuena Also, getting inputs this way is 4 bytes shorter :)

how long do those take with your code?

are there more tags I should be adding to the challenge?

@Anush I'm done?

@Fmbalbuena is that a question?

@Anush number? I don't know that it would count as array

math?

or combinatorics?

sorry.. combinatoric :)

@Anush hmmm i think i'm done.

I don't know enough about the specific subsets of math to know which tag would be most applicable

@Fmbalbuena the code you posted doesn't have both a rank and unrank function

@Fmbalbuena ok

and also doesn't meet the complexity requirement

@Mayube im making the function now

Then you're not done :P

@Fmbalbuena please do time your code on the examples in the question too

I don't expect everyone to want to think about O() but you should at least time your code to see if it is plausibly polynomial time

@Anush Do i return

?

Example return i

standard I/O rules, so yes returning from a function is a valid output method

can someone explain "imagine walking into an asexual forum and spending 5 minutes very confused as to why they're talking so much about the israel defense forces" to me please

IDF stands for "Israeli Defense Forces", but we'd also mentioned it could possibly stand for "I Don't F***"

oh!

@Anush Try it online!

an interesting definition of asexual :)

Is this correct?

@Anush ?

@Anush ... not really?

you might want to but not get the chance!

I mean, sure, it's not correct, but it's not particularly weird lol

@Anush pretty sure that's not what asexual means

and if you are a lesbian is f*** the right word?

yes, why not

@Anush Try it online!

@pxeger right! I meant I Don't F*** is not obviously the same as asexual

@hyper-neutrino just a vocab question.

it's an understandable simplification of asexuality though

sure it should be IDWTF

:)

yes but that doesn't work for the joke

ah I see what you're saying

not all asexual people dwtf

@pxeger ah.. tell me more

neutrino

@hyper-neutrino well as per the original conversation, is IDWTF "I don't... What the F***??" :P

@hyper-neutrino but it makes another one

@Mayube exactly :)

asexual: someone who does not experience sexual attraction

this has no direct link to a) whether or not one has sex and b) whether or not one enjoys / wants to have sex

surely those people dwtf ??

it is likewise possible for someone who does experience sexual attraction to not want to have sex, if I recall correctly

@Anush does the "d" there stand for "do" or "don't"? lol

I am confused. Why would you want to have sex if you experience no sexual attraction?

@hyper-neutrino although they are somewhat correlated

correlating sexual attraction with wanting to f*** implies sexual attraction is a choice

but then I am easily confused :)

@pxeger yes, definitely

people can want to f***, but still not experience sexual attraction

@Anush dopamine?

@Mayube I don't think so. It implies that the reason you might wtf is because of sexual attraction

@Anush because it's still a physical stimulus and still releases relevant hormones for pleasure even if you don't have any sexual attraction lol

my wife is asexual, and ours is not a sex-less marriage

asexual people can still experience sexual urges

can all these explanations be golfed?

@Anush y

)

is that a golfed smiley?

yes!

I actually kinda like that

@Anush can i post Try it online!

the smile of the cheshire cat

@Fmbalbuena that's still O(y^x)

I think Russian people do smiley faces with only a bracket

@Fmbalbuena does it resolve in polynomial time?

@Fmbalbuena what times do you get from the test examples?

i don't understand what is restricted-complexity

@Fmbalbuena just time the thing please!

then we can talk about it

it means you have a complexity restriction (usually time) that your program must adhere to

in this case, polynomial

@pxeger } ?

@Anush )

that's great

@pxeger related(ish) tangent: I found out last night that the japanese equivalent to "lol" is the kanji for "grass". Originally they used the kanji for "laugh", which is "wara" in japanese, but that took too long to type, so they started just using "wwwwww" instead. Then somebody pointed out that looked like grass, so now they use 草, the kanji for grass

I found out that the metoo movement in china uses the words for rabbit and rice

huh?

@Fmbalbuena How long does u(14,10,8,100000) take?

yeah cuz rice is 米 (mi3) and rabbit is 兔 (tu4)

mi-tu

oh that's quite clever actually

@Mayube I think

@hyper-neutrino I'd imagine things like that for words and phrases borrowed from other languages is quite common in Chinese, given unlike Japanese they don't have a dedicated phonetic alphabet for it

@Mayube yes, definitely

(Give up)

how do chinese enter passwords?

like in jp you could just say ミートゥー or smth (honestly probably what they do) but in chinese you don't get that so you basically just have to use ateji (well that's not what it's called in chinese but idk what it's called in chinese)

@Anush with their keyboards, probably

@hyper-neutrino in ascii?

@hyper-neutrino pinyin?

that's not actually part of the language

@Fmbalbuena the trick is in the approach. Generating all arrays of length l that have a max of m, then filtering to all that sum to s is going to take way too long. There must be a more efficient way to find the answer ;)

@Mayube yeah but i'm bad at golfing

pinyin is a romanization to represent it for people who can't read chinese but it isn't actually part of the language, unlike japanese where hiragana and katakana are both writing systems in the language itself

@Anush Passwords don't (shouldn't) have to be ASCII

@Fmbalbuena this isn't about golfing right now, it's about finding an approach efficient enough to meet the polynomial time restriction

also yeah passwords a) don't have to be ascii and b) chinese people can type ascii lol

@hyper-neutrino ah, I mis-assumed the meaning of "ateji"

@RedwolfPrograms right but do they actually enter chinese characters?

@RedwolfPrograms my old goto password included a backtick. The amount of sites that don't allow backticks in passwords is infuriating

I don't even know if there is a chinese language version of windows

@pxeger ah. mb - ateji is a japanese term for phonetic kanji; basically, kanji used only for their sounds and not actually because the meaning makes sense

IIRC, even Google only allows ASCII passwords

@Fmbalbuena Figure out the right solution first, golf it after. We can help with golfing :)

ok

like sushi for example - in japanese it's 寿司, where 寿 means congratulations and 司 means director/official

i post . to remove annoying mentions

You can click the number on your profile pic next to the chat box :)

sushi isn't a japanese word??

@pxeger it is, but Kanji is weird

maybe the word existed in speech a long time ago but there were no kanji that made sense to fit it to

still, they could've just done what they did with きょう and 今日 lol

every kanji symbol has a meaning, but multiple together can have a completely different meaning unrelated to the meanings of the symbols

tangent: DeepL thinks the translation of 司 is "office (government department beneath a bureau under the ritsuryo system)"

reminds me of DECEARING EGG

sushi is an ateji tho so the kanji are purely for sounds and not meaning

hmm.... maybe challenge is currently 1 hour hard

Ooh, cos²(x) - sin²(x) = 0 is rather satisfying to solve

@Anush it'll probably take a while for somebody to find and golf a polynomial solution, but once it's posted you'll probably get a flood of ports :)

or just 1 hour not-very-interesting-to-golf

@Mayube :)

@RedwolfPrograms just cos(2x)=0?

@pxeger that's just cruel!

@pxeger I did it with the sin²(x) + cos²(x) = 1 identity

@pxeger first you have to solve it before you can golf it

@RedwolfPrograms I don't know enough math to solve that :P

Yeah

Wdym it always said 1 :p

@Mayube im bad at making fastest programs.

@Fmbalbuena me too

@Anush sometimes I solve a challenge but don't post my answer because I just couldn't get a score I was happy with

or I guess I should say... rice rabbit

So you get cos²(x) + sin²(x) = 2sin²(x), which is 1 = 2sin²(x)

@Mayube lol (or, should I say, "wwwww"?)

@pxeger I think that makes you a perfectionist

why are we talking trigonometry??

@pxeger you should say "grass" :P

the integral of sin^2(x) is a classic interview question

@Anush Redwolf was doing that question

@Anush Idk, the problem came up in some calculus calculus, and I found it fun to solve

Er, calculus homework

can you do that integral?

@RedwolfPrograms calculus²?

don't you know the identity cos(2x)=cos²(x)-sin²(x)?

I forgot the double/half angle ones

got to for a bit.. I really hope some lovely people will upvote my question I so lovingly made

Trignonometry is among my least favorite parts of math so far

@pxeger No, I don't

@Mayube why you downvoted this

@Fmbalbuena I didn't

ok, someone downvoted this

@Mayube as opposed to non-metric litres?

@Neil Hey I don't know what weird quackery the US ascribes to

Over here a liter is exactly four tablespoons

And a meter is just a bit shorter than a bushel

I have tablespoons in at least 3 different sizes at home

@RedwolfPrograms and a tablespoon is around 150 million tonnes, right?

@pxeger and a tonne is about half an inch?

I do actually support redefining customary volume units in terms of a simple ratio to liters

Specifically, four liters to a gallon

Or, four cups to a liter

relevant xkcd

@RedwolfPrograms in the UK we largely use "pint" to mean half a litre

Yep, and this would make that standard

I also support doing so with pounds, making them half a kilo exactly, but I could see that being more controversial

It makes tons and tonnes the same, which is cool

@Mayube no we don't??

Plus it makes everyone who uses customary for precise measurements mad, which I definitely support

a pint is 568ml

@pxeger where I'm from at least, a litre jug of milk is interchangeably referred to as a litre or as 2 pints, despite being exactly 1L, not 1.136L

@Mayube yeah, you might approximate and say a pint is about half a litre, but I think you wouldn't say a pint when you meant specifically 500ml

@Mayube oh wait, I remember now, the old litre was the volume of 1kg of water

@Neil it's still very close to that

is that not still what it is?

i think 1g/cm^3 is the definition

and 1L=1000cm^3 or smth like that, i don't remember anymore

the litre is defined based on the meter, which is defined independently of the kilogram IIRC

the density of water is probably something like 1.000002kg/l

oh really? I thought length and mass were defined according to the density of water. that might've been in the past ¯\_(ツ)_/¯

@hyper-neutrino yeah, that's probably how they were defined originally

I thought the meter was originally a fraction of the distance from paris to the north pole or something

> The metre was initially defined as one ten-millionth of the distance on the Earth's surface from the north pole to the equator, on a line passing through Paris.

I was close :p

@Mayube ok, for milk specifically you might say a pint, granted

@RedwolfPrograms

although I don't think I've ever seen milk sold in exactly 500ml units in the UK, it's always been multiples of exacts pints

@Fmbalbuena Yes?

Try it online!

I'm probably just going to go ahead and post the roboto mono challenge, I'm bored

@hyper-neutrino Litre, which is not an SI unit, is defined as 1000cm^3 (cm being an SI unit). Kg was originally defined as the mass of 1L (1000cm^3) of water, but is now defined in physics terms that still put it within 30ppm of the mass of 1L of water

"now defined" meaning as of 2019

up until then I think we still used the IPK

@RedwolfPrograms I've rewritten this with improved formatting. Onions?

Should I add more test cases?

@pxeger i've never used deepl but google translate for japanese is special

what does "+1" mean in comments

That you like or agree with something

+1 as in "upvote"

oh i flagged one comment with "+1" but mod declined

What'd you flag it as?

@RedwolfPrograms Looks fine to me

@RedwolfPrograms What is the first programming language you ever made

It was called Pipe

It was, IIRC, either stack based or a BF derivative

(TC programming language)

BF is TC so a BF derivative would also be TC

Also asking what the first TC programming language somebody made is implies they know the computational class of their programming languages, which is often not the case

What does Pipe Hello world look like?

I don't know the computational class for any of my languages

@Mayube Me too i have a language with unknown computational class

Actually I guess Vacui is TC given it's a BF derivative

@Fmbalbuena According to the wiki, it's this:

+++++++++++++++++++++++++++++++++#
-++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++#
-++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++#
-++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++#
-+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++#
-++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++…

lol

I'm pretty sure that can be golfed though

most of mine should be TC because you can trivially port/implement BF into them since I don't think i've made any tarpits or really weird languages

I'm certain brainflump isn't TC

Pipe's stack based it seems

@RedwolfPrograms Uhhh

your program is long

@Fmbalbuena presumably each + increments the accumulator and # prints the value as an ASCII char

@Fmbalbuena It's not exactly a golfing language ;p

I'm fairly certain Tarfish is TC, and I have a +100 bounty for anyone who implements BCT in it.

Or any TC language, really

@RedwolfPrograms My shortest hello world program (in my programming language) is >#Hello, World!

BCT?

@pxeger ?

Bitwise cyclic tag

Look it up on esolangs

It's commonly implemented as a way to prove TCness

@RedwolfPrograms firstly, it's 2021. Secondly, PHP 8 came out a year ago. Thirdly, PHP jobs pay pretty well.

@emanresuA uh i... i can't implement

@hyper-neutrino deuterium isn't TC /s

ಠ_ಠ

@Mayube Why would PHP 8's existence matter?

But yeah I forgor it's 2021 💀

@RedwolfPrograms Because much like PHP7, it addresses a lot of the common gripes people have with PHP

I kinda want to open an issue on deuterium that says "Interpreter doesn't work"

@RedwolfPrograms My guy it's almost 2022

Oh no

There's going to be more of them?

I know, it's terrifying

@RedwolfPrograms Not if Yellowstone erupts B)

Don't worry, working on it :p

just make a new language called HNQX+ and have X cause yellowstone to erupt :P

ok I hadn't actually read through the PHP8 additions. I actually really like these changes

@RedwolfPrograms Does it pain you to know that my Ethereum trading bot is written in PHP? :>

ooo PHP8 brings JIT too

@Mayube Oh good, so at least the pain is over faster :p

@NewPosts ಠ_ಠ No

PHP8 seems like some improvements on top of a bad language, not improvements to what's bad about it

what do you consider to be bad about PHP?

Using the built-in functions is a truly painful experience

You either need to memorize the argument order, or have twenty tabs of PHP manual open

The $ for the variables is ugly (although that's such an integral part of the language it could never be changed)

and objects != keyed arrays

^

The keyed arrays being separate is fine actually, it's just done badly

It tries to be OOP and functional, and succeeds at neither. My first answers on the site were in PHP, and I'm never posting any more.

@RedwolfPrograms I'll grant you this one and this is also my biggest problem with PHP. I understand their reasoning (backward compatibility), but given how 'well' that's going for C++ and Java I don't think they should continue that route

So you like the $?

@RedwolfPrograms This is a holdover from perl, which was the dominant language in the field (of backend web dev) at the time, and is entirely cosmetic, so I don't think it makes the language "bad" in any way

Aesthetics is a very important aspect of a language to me, though

@RedwolfPrograms I'm ambivalent about it. I neither like nor dislike it.

@emanresuA PHP doesn't try to be functional at all, it was originally a procedural language, and OOP features were added after the fact, however in the interest of "backward compatibility" they've continued to provide procedural support for new features

Personally I really wish they'd at least add OOP variants of the array built-ins

It's especiialy bad with things like counters. $i++ is gross

^

And you can have strings without quotes

Wait it supports barewords?

@emanresuA again backward compatibility, and that does generate a warning

I believe they plan to officially remove that in a future version

@RedwolfPrograms if the interpreter finds an identifier it doesn't recognize, it spits out a warning and assumes it's a string

Apparently that warning is disabled in TIO

in fact it looks like barewords have been removed in PHP8

PHP8 throws an error

CMQ: Is w3schools.com/spaces a scam?

w3schools is a scam, so yes

(Compared to surge.sh / repl.it / netlify.com / etc)

Free webhosts that offer a subdomain under their domain have existed for years, w3schools spaces is nothing new

Yeah I know

But...

> 500 requests / month

> Free Website Builder

I wouldn't compare it to surge or netlify, I'd instead compare it to wix

@Mayube w3schools is where I learned all of the necessary skills to make this lovely masterpiece

@AaroneousMiller further proof that w3schools is a scam

lol

making that took way more effort than making something actually good

It's good for learning... except

any JS or CSS is better found on MDN. Any PHP is better found on php.net. Any SQL is better found on MSDN (for T-SQL) or other SQL sites for other flavors

w3s is a garbage site and I wish I could permanently blacklist it from my google results

web.archive.org/web/20140208032742/http://www.w3fools.com

@Mayube I wouldn't go that far...it's bad, but it definitely helped me out as a beginner

^

@Mayube But now I do agree with this

Sometimes I do mistake w3s for MDN, so yeah I'd also like to filter it out of my search results lol

Where would a question asking how to permanently blacklist it be appropriate?

(As in what site)

superuser maybe?

^

@RedwolfPrograms Same. I learned the basics from w3schools, and I now mainly use MDN to learn about more useful/advanced stuff

There's web.archive.org/web/20140207040352/https://chrome.google.com/… for chrome

Ooh this is cool

Hm...

hi @emanresuA

hey that's me

Look in the top right corner

yes ik

You should be proud of this - even Lyxal, the dankest memer, only has 51.

@SandboxPosts If I understand the challenge from the example but the challenge itself is poorly worded to the point that people might not understand the challenge, how could I best suggest better wording?

doesn't SE have a "suggested edit" feature? I thought it did

For lower rep users, yes.

There's no way to get the system to trust you less.

:/

@emanresuA bounties

I'd like a way to suggest edits to the poster, as opposed to other high-rep users

better to just comment then

Ah yes lemme just hand out 8,500 rep in bounties :P

give them all to me

@hyper-neutrino yeah but comment formatting sucks and they have char limits :(

true

occasionally I just edit and put something like "some suggestions, feel free to revert" in the edit message

but that doesn't work very well

yeah. i wish SE had a checkbox to submit an edit as a suggested edit even if your rep is >=2k

Then again we could be here all night talking about features we wish SE had :/

SE's features are perfect in every way and don't lack anything at all.

@pxeger Yeah, they often don't feel free to revert.

@AaroneousMiller that might be the best joke I've heard all week

@Mayube 3 stars in five seconds

@pxeger I think I've only done this in the sandbox actually

@pxeger tbf it's a sandbox post I'm asking about, but from a new contributor

I don't wanna make them feel unwelcome by just overwriting their post, y'know?

^