Please give some online judge problems in which prefix sum( also known as cumulative sum) technique is useful.
Thanks in advance.
Please give some online judge problems in which prefix sum( also known as cumulative sum) technique is useful.
Thanks in advance.
# | User | Rating |
---|---|---|
1 | jiangly | 3640 |
2 | Benq | 3593 |
3 | tourist | 3572 |
4 | orzdevinwang | 3561 |
5 | cnnfls_csy | 3539 |
6 | ecnerwala | 3534 |
7 | Radewoosh | 3532 |
8 | gyh20 | 3447 |
9 | Rebelz | 3409 |
10 | Geothermal | 3408 |
# | User | Contrib. |
---|---|---|
1 | maomao90 | 173 |
2 | adamant | 164 |
3 | awoo | 161 |
4 | TheScrasse | 160 |
5 | nor | 159 |
6 | maroonrk | 156 |
7 | SecondThread | 152 |
8 | pajenegod | 146 |
9 | BledDest | 144 |
10 | Um_nik | 143 |
Name |
---|
https://www.codechef.com/problems/PRFSM
https://codeforces.com/problemset/problem/1469/B Two very easy problems, hope this can help u.
very nice suggest thx tesla <3
https://usaco.guide/silver/prefix-sums
https://usaco.guide/silver/more-prefix-sums
enjoi
Some easy problems from easier to harder:
1697B - Promo
1709B - Also Try Minecraft
1615B - And It's Non-Zero.