If if signed in codeforces with social media like facebook, how could i know my password?
# | User | Rating |
---|---|---|
1 | tourist | 3671 |
2 | jiangly | 3653 |
3 | Um_nik | 3629 |
4 | Benq | 3513 |
5 | ksun48 | 3486 |
6 | MiracleFaFa | 3466 |
7 | slime | 3452 |
8 | maroonrk | 3422 |
9 | Radewoosh | 3406 |
10 | greenheadstrange | 3393 |
# | User | Contrib. |
---|---|---|
1 | awoo | 188 |
2 | -is-this-fft- | 187 |
3 | YouKn0wWho | 182 |
4 | Um_nik | 179 |
5 | Monogon | 178 |
6 | antontrygubO_o | 172 |
7 | maroonrk | 165 |
8 | adamant | 164 |
9 | SecondThread | 163 |
9 | SlavicG | 163 |
I was wondering if anyone knows how to solve the following problem. I have tried on-and-off for about a week now, but I cannot figure it out:
Given an array A of N(1 <= N <= 100000) positive integers. You have to find out for every k(1 <= k <= n), if it is possible to partition an array into k equal continuous subsequence sum.
For example: if A = [3, 2, 2, 1], the answer will be: 1100.
Note: For the first example: 1)For k = 1, we can partition an array as follows: [3, 2, 2, 1]. 2)For k = 2, we can partition an array as follows: [3, 1] and [2, 2]. 3)For k = 3 and 4, we can't partition an array into equal continuous subsequence sum. The first and last elements is also a continuous subsequence, because we are talking about a circle array.
I have tried DP, but it is also TLE. My algorithm works in O(n^2). Does anyone know how I can solve this?
Can someone tell me, why the color of handle at the profile is gray, but my rating >= 1200. It has to be green, isn't it?
Name |
---|