A pattern can be seen in the solution that the result will be equal to (n/2)*m . May be I am missing any mathematical concept behind this reason. Can anyone provide me the mathematical logic behind the solution? Why is this working?
→ Обратите внимание
→ Лидеры (рейтинг)
| № | Пользователь | Рейтинг |
|---|---|---|
| 1 | tourist | 3993 |
| 2 | jiangly | 3743 |
| 3 | orzdevinwang | 3707 |
| 4 | Radewoosh | 3627 |
| 5 | jqdai0815 | 3620 |
| 6 | Benq | 3564 |
| 7 | Kevin114514 | 3443 |
| 8 | ksun48 | 3434 |
| 9 | Rewinding | 3397 |
| 10 | Um_nik | 3396 |
| Страны | Города | Организации | Всё → |
→ Лидеры (вклад)
| № | Пользователь | Вклад |
|---|---|---|
| 1 | cry | 167 |
| 2 | Um_nik | 163 |
| 3 | maomao90 | 162 |
| 3 | atcoder_official | 162 |
| 5 | adamant | 159 |
| 6 | -is-this-fft- | 158 |
| 7 | awoo | 157 |
| 8 | TheScrasse | 154 |
| 9 | Dominater069 | 153 |
| 9 | nor | 153 |
→ Найти пользователя
→ Прямой эфир
Codeforces (c) Copyright 2010-2024 Михаил Мирзаянов
Соревнования по программированию 2.0
Время на сервере: 24.11.2024 09:26:59 (j1).
Десктопная версия, переключиться на мобильную.
При поддержке
lets take an example for n=12 and m=3.
So 1,2,3,7,8,9 will have -ve sign and 4,5,6,10,11,12 will have positive sign
Now if you look carefully you can see that a n/2 pairs consisting of one +ve and one -ve numbers are formed such that their addition is equal to m
here,
4 — 1 = 3
5 — 2 = 3
6 — 3 = 3
10 — 7 = 3
11 — 8 = 3
12 — 9 = 3
Therefore n/2 pairs will be formed having sum of both numbers as m. Hence the answer is (n/2)*m
Why am i getting Runtime Error when using Fast IO but AC without that! WA AC