akisonlyforu If your solution is not working for TestCase 1 , please make sure that the input type is of long type.
midnjerry I would just like to add in Java - the compiler treats all nontype numerals as int first.
So 3 + 1 <==== is treated as int first and foremost.
long result = 3 + 1 <--- is int THEN is converted to long after the sum is calculated.
long result = Integer.MAX_VALUE + 1; //will produce: -2147483648
Thanks for the tip. I couldn't figure out why changing the input type from int to long changed my output! Now everything works. Thanks!
EDIT: BTW This isn't a bug. I took the Java certification class, and this is part of the compiler knowledge needed to pass the test. I just forgot about it :(
warrior_ Please Just read these 2 formulas , After u can try
1) sum of first n natural numbers is = n*(n+1)/2
2) sum of first n natural numbers idiviual squares is : : n*(n+1)*(2*n+1)/6
ex: 1^2+2^2+3^2+.......+n^2
pypypypypy3 I simplified and I got (3*n^4 + 2*n^3 - 3*n^2 - 2*n)/12
sakshi1995 thanks ,i was annoyed at first coz it wasnt working.
[deleted] Makes the problem too easy.
1512051TT2018 Bravo!
I_Am_True python 3 passed all test cases
import sys t=int(input()) while t>0: n=int(input()) j=n*(n+1)*(2*n+1)//6 m=n*(n+1)//2 m=m*m print(m-j) t -=1
Atul_Anand_Jha how does that even worked?
Stynx n*(n+1)*((2*n)+1)//6 is the formula for the sum of n perfext squares
aniruddh_sharma1 that is an amazing approach using GP ..thanx man : )
NeilA There is a bug with the C code,
nhas to be changed tounsigned long longto pass testcase 1 because otherwise it would be overflowing for some reason.thebongy Here is a brief introspection on what the issue could be:
Let's say you have a variable c of type long long and variables a and b of type int. Now, if you type:
c = a*b
The expression on the RHS is evaluated first with type int, and then the result of that is casted to long long. But this is far too late, as the overflow with ints has already occured (if any), and then the overflowed answer is converted to long long. Instead, what you probably meant to be doing is:
c = static_cast<long long>(a)*static_cast<long long>(b)
As a side note, this is probably a pain to type in a longer expression, and therefore it is better to just declare N as long long initially, thus ensuring all arithmetic expressions are evaluated as long long.
cvipin501 My earlier submissions were failing test case 2. So I broke my expression for s2=(n*(n+1)*((2*n)+1))/6, into a series of operations. Then my code passed all test cases. What changed?
int main(){ int t; cin >> t; for(int a0 = 0; a0 < t; a0++){ int n; cin >> n; long int s1=(n*(n+1))/2; s1=s1*s1; long int s2; s2=n*(n+1); int a=2*n+1; s2=s2*a; s2=s2/6; cout<<s1-s2<<endl; } return 0; }
VivekRamnani [deleted]
kapil18pandey I faced the same problem in java and by this approach I cleared 2nd test case.How does breaking the code in this way make a difference?
vikumsw just make n of type "long int" and use earlier expression.
arstheking97 but why does after doing this all testcases passes ?
Sort 196 Discussions, By:
Please Login in order to post a comment