Hi,
In the above problem, I tried using the method of diving an array in two subsets with minimum difference but it gave me wrong answer for the test case
5
110 90 70 50 40
For me, the answer should be that one person would take pizza with sector angles 90,40 and 50 and other person will take sectors 110 and 70. Did I understand the problem incorrectly?
| № | Пользователь | Рейтинг |
|---|---|---|
| 1 | tourist | 3843 |
| 2 | jiangly | 3705 |
| 3 | Benq | 3628 |
| 4 | orzdevinwang | 3571 |
| 5 | Geothermal | 3569 |
| 5 | cnnfls_csy | 3569 |
| 7 | jqdai0815 | 3530 |
| 8 | ecnerwala | 3499 |
| 9 | gyh20 | 3447 |
| 10 | Rebelz | 3409 |
| Страны | Города | Организации | Всё → |
| № | Пользователь | Вклад |
|---|---|---|
| 1 | maomao90 | 171 |
| 2 | awoo | 164 |
| 3 | adamant | 162 |
| 4 | TheScrasse | 159 |
| 5 | nor | 153 |
| 5 | maroonrk | 153 |
| 7 | -is-this-fft- | 152 |
| 8 | Petr | 146 |
| 9 | orz | 145 |
| 10 | pajenegod | 144 |
Hi, you understood the problem incorrectly. You don't have to divide into subsets. You have to divide it into contiguous subarrays.
And how about this test case?
The answer is 0 for this and described in problem statement.
The answer is 0 because is a pizza, the array is like a circle.
170] [30 150] [10
So the two groups sum 180
Anyway, it was the worst formatting of language. The problem statement should be more clear because not all the people know English that well.
The problem statement says: "Vasya and Petya want to divide all pieces of pizza into two continuous sectors in such way that the difference between angles of these sectors is minimal." The keyword "continuous" is actually written in italic letters to point this out.