PROBLEM LINK:Div1, Div2 DIFFICULTY:Easy PREREQUISITES:None PROBLEM:You are given three integers $A$,$B$ and $C$. You need to find the minimum no. of operations required to make the sequence $A$,$B$,$C$ an arithmetic progression. In one operation you can choose one of the numbers $A$,$B$,$C$ and either add $1$ to it or subtract $1$ from it. EXPLANATION:For $A$,$B$,$C$ to be in arithmetic progression, they must satisfy $2B = A+C$. We need to make both side of the expression equal. Observe that in right hand side, you need to do the same type of operation on $A$,$C$. You can't add $1$ on $A$ and subtract $1$ from $C$ because it will only increase the number of operations. Observe that left hand side of the expression can be increased by $2$ or reduced by $2$ in one operation. Hence, in order to minimize the number of operation we must first operate on left hand side and try to make the equation as balance as possible. The only case in which we can not make the equation balance by operating on left hand side is when right hand side is odd. In this case we can either add 1 or subtract 1 from right hand side and try to find the minimum operation which results from both the cases. A pseudocode to illustrate this:
Function $g(B,sum)$ here tries to find minimum number of operation required to balance the expression $2.B = sum$, where changes can only be done in left hand side. Say, you operate on $B$ by $x$ here, then $2.(B+x) = sum$. Now, $x$ can be computed as $sum/2B$ and the number of operations will be $abs(Bsum/2)$. Time Complexity:$O(1)$ per test case. AUTHOR'S AND TESTER'S SOLUTIONS
This question is marked "community wiki".
asked 31 Mar '18, 19:14

Video solution can be found here: https://youtu.be/B_PcaHnqxn8?t=7m14s answered 02 Apr '18, 03:43

Can anyone please tell why my code is giving WA? https://code.hackerearth.com/121a4em answered 02 Apr '18, 21:58
Cannot open your code. Alternatively share using ideone.:)
(02 Apr '18, 22:00)
(02 Apr '18, 22:20)
Please verify
(02 Apr '18, 22:21)
1 51 23 10 Your code give 7 but answer is 8
(02 Apr '18, 22:23)
Thanks man :)
(02 Apr '18, 22:30)
Still getting WA for some other case :( https://ideone.com/O0cspv
(02 Apr '18, 22:51)
https://discuss.codechef.com/questions/122654/regardingwrongceilandfloorvalues This will be helpful. :)
(02 Apr '18, 22:55)
Btw instead of floor((float)(a+c)/2) you can simply write (a+c)/2 both will give same result.
(02 Apr '18, 22:57)
1
No, if we have (61)/2 .. here floor will give answer 31 and normal division will give 30
(02 Apr '18, 23:37)
Also I've used double in place of float, still the error persists.Can you identify some other test case will will fail here https://ideone.com/ZcPzXw
(02 Apr '18, 23:38)
Yes, @jatin_12345 you are right.
(02 Apr '18, 23:38)
@jatin_12345 If you can deal with +ve, ve separately Then It might be good. Because converting to float and double results in round off. This might be case for failing at large input.
(02 Apr '18, 23:44)
Test case found 1 0 1 5 Your code give 1 but answer is 2
(02 Apr '18, 23:51)
Try this test case 2 0 10 1 0 10 1
(03 Apr '18, 00:26)
Its giving correct answer. I think there is some issue with the large numbers because WA was there for subtask 2, subtask 1 was correct
(03 Apr '18, 02:58)
Ok. Then what is your approach to deal with large no ?? My approach here  https://ideone.com/AGdtqY Do look only when you tried all method yourshelf.
(03 Apr '18, 03:38)
But only look it after looking above pseudo code and trying it yourshelf. Most probably you will not need below code. This was my hint of dealing +ve and ve value separately. Your AC (100 pts) edited soln https://www.codechef.com/viewsolution/18023970 here. :) Happy coding. P.S. When I was giving test case where your code was giving correct answer. I was running your old code And it was giving incorrect ans. :) Specially Last two times and you found it to give correct answer. Bonus karma's for your effort. :) Happy Coding :)
(03 Apr '18, 03:45)
1
After your hint, I also thought of something like that but was unable to come up with the condition (a+b<0) which actually made all that difference from WA to AC :) Thanks a lot @aryanc403 for working out with my code and finding the bug :)
(04 Apr '18, 03:02)
showing 5 of 19
show all

I am gettting WA. Can anyone help? https://ideone.com/TKvPMi answered 02 Apr '18, 23:15

answered 03 Apr '18, 12:37

My solution : https://www.codechef.com/viewsolution/18007845. answered 03 Apr '18, 22:42

Please check the number of test cases match the number of lines in the input. The number of lines after the first line does not match t. answered 05 Apr '18, 00:28
Tests are valid T = 10000 and 1 + 10000 lines in both
(05 Apr '18, 00:39)
I think it is not valid. See this, https://www.codechef.com/viewsolution/18045841 I changed the loop condition and it passed.
(05 Apr '18, 00:41)
1.in has 10000 tests and 10001 lines, I don't where is the problem. Let me check
(05 Apr '18, 01:12)
