It will be added there after today's contest

Indian coders make great problems in codechef :)

The registrations have been postponed to account for today's contest rating changes. This glitch will no longer be there.

Here in my college, if you don't have 75% attendance, they don't let you sit in for exams directly :( .Dedicating your time to do what you like is really good thing to follow.

Looking forward to a good problem set :)

you turn green again. that's very sad to solved only one problem.

I think, problem setting is not about any color, problem setting is an art. Keep trying...!!! ... Never lose your hope.

I think the problem setter is happy when there are many hacks :v Strong pretests will make the number of hack decreases. :(

Take sum of abs(a(i)) for all i as sum. Now ans=max(ans,sum-abs(a(i))-abs(a(i-1))+abs(a(i)-a(i-1))

Same here. please help

if all negative abs(sum) — 2 * max

if all postive abs(sum) — 2 * min

else abs(sum)

Here's a hint: You can pick any subset and multiply it by -1 (except subset of size 0 and n)

For n > 1, you can show that you can choose the order of the eatings in such a way that the final number is  ± a₁ ± a₂... ± a_n for any combination of signs, in such a way that at least one of the  ±  is  +  and at least one of the  ±  is  - . Then, if you order a, the answer will be simply

.

let sum store sum of abs(a[i])

when all a[i] > 0, ans is sum — 2*min_element

when all a[i] < 0 ans is sum + 2*max_element

when there exists a[i] of each type ans is sum

You can show that if every number has the same sign, you can get the sum of their absolute values as a result except for one of them that you have to exclude. In this case you can choose to exclude the one with minimum absolute value and the result ends up being the sum of the absolute value of all the elements minus two times the one with the minimum absolute value (two times because you've already counted it in once).

If there are positive and negative numbers it's similar, but this time you can avoid having to exclude anything, so the result ends up being the sum of the absolute values of all the elements.

Tried a linear-dp, only to realize by now it was pure mathematical observations. Got things now :<

Thanks anyway guys. sdssudhu pleb Ahmed- Saat fugazi juanigsrz

ddolgu14 I guess you'll have all what you need.

you just need to have some a[i]<=0 and a[j]>=0 then the answer is the abs sum of all numbers.

you just need to have some a[i]<=0 and a[j]>=0 then the answer is the abs sum of all numbers.

UPD: Sorry for repeated comment, I am having the worst Internet connection now :(

Hint: If we denote colours by nodes and blocks by edges, then all blocks of a connected component can be taken into final sequence if no. of nodes with odd count is 0 or 2 in that connected component.

Let us count occurences of colours. Now, no. of colours having odd count can be 0,2 or 4 obviously. Now we can put two odd colours at the ends of the sequence. So, for odd=0 or odd=2, maximum of sum over all connected components can be considered(like for blocks(ignoring value)- (1-2),(2-3),(1-3),(4-4) connected components are- (1,2,3),(4)). Now for odd = 4 we will need to remove at least one of blocks. So, we can find answer by taking maximum of above thing over all 1-block removals which make odd=2. Sorry, if I am unclear.42588216

Alternative solution (harder to implement but was easier to come up with for me): While there are 3 or more edges between two colors, we can remove two most valuable edges and note that if any of these vertices is visited than we need to add the value of all corresponding removed edges. Now there are no more than 2 (edges per color-pair) * 6 (color-pairs) = 12 edges. The graph became small enough to bruteforce all possible edge-paths: After making 11 steps there will be only 1 edge left so we won't have a choice at that point. First 11 times there will be no more than 3 (number of other colors) edges to choose from. This gives an upper bound of 3^11 = 177147 node traversals. We will need to try starting at all four colors so the final number is 4 * 3^11 = 708588. In practise it works surprisingly fast: 31ms. If you for some reason would like to look at my solution: https://mirror.codeforces.com/contest/1038/submission/42595983

An array with size 1. Such as 1 5

All numbers negative.

View the blocks as edges. Conditions for the edges: 1. all edges are connected together 2. the edges can form an euler path

Is it your second account — eyg? Name and name of the school match.

n = 1

For n=1, n=2, output is "No".
For n>2
Break into 2 sets, one containing odd numbers, other containing even numbers.
Or
Break into 2 sets, one containing 'n', other containing remaining numbers.

I think there are many solutions, mine was adding up all the odd numbers if they were an even amount (so the gdc would be two), or partitioning the elements into [1,N/2] and [N/2+1,N] otherwise.