I am trying to solve the problem https://codeforces.me/problemset/problem/295/A but i haven't any idea about this problem .So i am seeking some hints about this problem .Please help me to solve this problem out
→ Pay attention
→ Streams
→ Top rated
| # | User | Rating |
|---|---|---|
| 1 | tourist | 4009 |
| 2 | jiangly | 3773 |
| 3 | Radewoosh | 3646 |
| 4 | ecnerwala | 3624 |
| 5 | jqdai0815 | 3620 |
| 5 | Benq | 3620 |
| 7 | orzdevinwang | 3612 |
| 8 | Geothermal | 3569 |
| 8 | cnnfls_csy | 3569 |
| 10 | Um_nik | 3396 |
→ Top contributors
| # | User | Contrib. |
|---|---|---|
| 1 | Um_nik | 164 |
| 2 | cry | 160 |
| 2 | maomao90 | 160 |
| 4 | -is-this-fft- | 159 |
| 5 | atcoder_official | 158 |
| 5 | awoo | 158 |
| 7 | adamant | 155 |
| 8 | nor | 154 |
| 9 | maroonrk | 152 |
| 10 | Dominater069 | 149 |
→ Find user
→ Recent actions
Codeforces (c) Copyright 2010-2024 Mike Mirzayanov
The only programming contests Web 2.0 platform
Server time: Sep/23/2024 18:29:57 (l1).
Desktop version, switch to mobile version.
Supported by
Use the concept of difference arrays to compute the number of times each operation will be applied on the array.
Now that you know how many times each operation is applied on the array, you also know that the increase d for a particular operation will be multiplied by the number of times the operation is going to be applied on the array. Since you have the information about the final increase d and the range for a particular operation, you can use another difference array to actually find the final increase for each index in the array. Now the answer can be obtained by adding the initial values in the input to the values computed in the difference array. Solution: 92685983
thank you so much
You should give
+1contribution to the one who helped you. I gave him+1