Problem:

(https://codeforces.com/problemset/problem/347/A)

Solution:

(https://codeforces.com/contest/347/submission/87311735)

Can you explain why is this optimal?

Problem:

(https://codeforces.com/problemset/problem/347/A)

Solution:

(https://codeforces.com/contest/347/submission/87311735)

Can you explain why is this optimal?

(a_1 - a_2) + (a_2 - a_3) + (a_3 - a_4) + ... + (a_{n - 1} - a_n) cancels to a_1 - a_n (sometimes this is called â€śtelescopingâ€ť), so thatâ€™s the only thing that really matters; to optimize that, you want the largest thing at the beginning and the smallest thing at the end

5 Likes

Oh actually I by mistake read question wrong I thought itâ€™s saying (a1 - a2) + (a3 - a4)+ (a5 - a6)â€¦

I went on thinking how is this even possible solution, Thanks. @galencolin