Hello guys, i have a question like this. Given an array has length n, n <= 10^7, a[i][j] <= 10^9. Number K <= 10^9. How i can count number of subarray has average sum equal to K. Thanks for your time.
№ | Пользователь | Рейтинг |
---|---|---|
Нет данных |
Страны | Города | Организации | Всё → |
№ | Пользователь | Вклад |
---|---|---|
1 | maomao90 | 171 |
2 | awoo | 163 |
2 | adamant | 163 |
4 | maroonrk | 152 |
5 | nor | 151 |
5 | -is-this-fft- | 151 |
7 | TheScrasse | 147 |
7 | atcoder_official | 147 |
9 | Petr | 145 |
10 | pajenegod | 144 |
Number of subarray having average sum equal to K
Hello guys, i have a question like this. Given an array has length n, n <= 10^7, a[i][j] <= 10^9. Number K <= 10^9. How i can count number of subarray has average sum equal to K. Thanks for your time.
Название |
---|