ENG  RUSTimus Online Judge
Online Judge
Problems
Authors
Online contests
About Online Judge
Frequently asked questions
Site news
Webboard
Links
Problem set
Submit solution
Judge status
Guide
Register
Update your info
Authors ranklist
Current contest
Scheduled contests
Past contests
Rules
back to board

Common Board

The task of diving one-dimenshion arrange on N subarranges
Posted by Illuminat 18 Apr 2011 19:55
Hello!

I have such task:
I need to divide one-dimenshion arrange (with Natural numbers and zeroes) on N subarranges where the sum of elements in each of them is equal.( Optionally I want the quantity of elements in each subarrange was equal too, but it's the second question).

Brute force algorithm is bad, and how to apply the task of rucksack  I don't see at all as there are no values on elements of arrange.

I suppose, it exists another optimal algorithm which solves this task. Please, help me, show the task where I can find the algorithm-solution. I was told that in this site exists such task...

TIA!