Problem 5. Triangle Numbers

I agree with @Aravind C G. I have tried sum() and (1+n)*n/2 by 100000000. When I used sum() to get the result, my computer was dead, and (1+n)*n/2 spend 0.000734s.

I just really can"t get how people come up with smaller solutions, crazy!!!!

good problem

Cool problem!

GOOD

nice

These problems are interesting!

Hi All,
Can anyone tell me what's wrong with this code?

function t = triangle(n)
sum=0:
for i=1:n
sum=sum+i
end
t =sum ;
end

I checked this code with test cases as n=1,3,5,30 in my MATLAB and I'm getting the desired result.

n=input("Enter a number")
sum=0;
for i=1:n
sum=sum+i
end
t =sum

your triangle function has the statement sum = 0:
your test code has the statement sum = 0;
you have a typo, : versus ;
:-)
function t = triangle(n)
sum=0;
for i=1:n
sum=sum+i;
end
t =sum;
end

PS better code would be
function t = triangle(n)
t = sum(1:n);
end

nice!

good

I know it but I can't remember it. i think i have to study it again.

From Viet Nam with love

Sum of an Arithmetic Progression will get this problem done.

Please remove this answer and post the correct leading solution.

Haha, this is funny! GG

Nice one !!!

Simple, yet nice.

I solved it bot by the best algorithm.

I also used this one. but while using other methods(not optimized), when i tried commands mentioned below, it gave "failed" status.
Can anybody tell why?

function t = triangle(n)
y= x:-1:1;
y= sum(y)
end

mantap jaya!!!

very easy

good

would you like a cookie?

:P

test

Just the sum of 1 to n

t = sum(1:n)

How can the above solution be improved?

You can use Gauss formula for triangular numbers. It will improve performance. It won't improve Cody size. To improve Cody size, you need hack. Popular hack is to wrap the code into regular expression. Somebody invented it to cheat scoring algorithm and it spreaded among cody submissions like a cancer. I'm not proud of this, I was using this hack too, fortunately realised that it makes no sense. Advice: don't care so much about the size, care about quality code. Most of super small solutions use some sort of cheats, you won't learn much from those.

I believe you can have a more efficient solution if you get rid of the intermediate variable A.

fancy pants

% correct solution
function triangle(n)
t=n;
clc
if n >1
for l = 1:1:(t-1)
l = l+1;
end
for i=1:1:l
for k = l:-1:i
fprintf(' ');
end
for j = 1:1:i
fprintf('* ');
end
fprintf('\n');
end
else
fprintf(' *\n');
end

%please check why this is not compiling
function prac(n)
t=n;
clc
if n >1
for l = 1:1:(t-1)
l = l+1;
end
for i=1:1:l
for k = l:-1:i
fprintf(' ');
end
for j = 1:1:i
fprintf('* ');
end
fprintf('\n');
end
else
fprintf(' *\n');
end

Not sure why it failed to evaluate? Not allow to use built-in functions?

i guess there is always a better solution to everything

>> sum(1:5)

ans =

15

>> sum(1:6)

ans =

21

>> sum(1:3)

ans =

6

:)

Nice

Good one

niec job mie u did rly weel

I think this works for very low numbers but as you get higher, a work around that might be faster is

n*(n+1)/2

can anyone suggest how to improve the size of the code?

Too bad the computationally inferior solution is better in terms of points.

good

Well done!

simple and nice!

Compared this solution score to sum(1:n). Using tic toc and varying sizes of n repeated up to 1,000,000 times I found that n*(n+1)/2 is by far faster. On the order of 10,000 times faster.

Have no idea how I can have a size of 10!!

How to calculate the solution size ?

Okay, so we can definitely do better than a for loop...

@Micah Beckman no, this solution is not an "efficient" answer even though it scores high... one should use sum(1:n) to replace a for loop sum.

While people are tricking the scoring mechanism using regexp, sum(1:n) isn't the most efficient.

It's helpful to recognize that this is an arithmetic series starting at 1 and ending at n with an increments of 1. The sum of such an arithmetic series is n*(n+1)/2. You can see the difference if you use 'tic' 'toc' to time sum(1:n) and n*(n+1)/2 for very large n.

Of course, this solution, while short, is NOT the best solution! Clearly the best solution is the far more efficient: n*(n+1)/2