Сегодня пытался решить задачу D с этого контеста http://codeforces.com/gym/100269
К сожалению я получил WA6. http://pastebin.com/VA21Kvhd , вот мой код, может кто подскажет, где ошибка или решение вообще неверное?
Сегодня пытался решить задачу D с этого контеста http://codeforces.com/gym/100269
К сожалению я получил WA6. http://pastebin.com/VA21Kvhd , вот мой код, может кто подскажет, где ошибка или решение вообще неверное?
№ | Пользователь | Рейтинг |
---|---|---|
1 | tourist | 3690 |
2 | jiangly | 3647 |
3 | Benq | 3581 |
4 | orzdevinwang | 3570 |
5 | Geothermal | 3569 |
5 | cnnfls_csy | 3569 |
7 | Radewoosh | 3509 |
8 | ecnerwala | 3486 |
9 | jqdai0815 | 3474 |
10 | gyh20 | 3447 |
Страны | Города | Организации | Всё → |
№ | Пользователь | Вклад |
---|---|---|
1 | maomao90 | 174 |
2 | awoo | 164 |
3 | adamant | 163 |
4 | TheScrasse | 159 |
5 | nor | 157 |
6 | maroonrk | 155 |
7 | -is-this-fft- | 152 |
8 | Petr | 146 |
8 | orz | 146 |
10 | BledDest | 145 |
Название |
---|
Строки 82 и 83 выглядят подозрительно.
Сэт же сам не обновится, поэтому я достаю элемент и запихиваю его обратно с измененной суммой в компараторе.
В этом месте проблема такая, что
st.erase(vc[pp.x][j]);
уже будет использовать обновлённые данные ранжирования для поиска, и всё полетит. Надо сначала вынимать все элементы, для которых изменяется ранг, после этого обновлять его и потом добавлять эти элементы обратно.Спасибо большое, после вашего изменения получил AC :)
Наверное тема закрыта, всем спасибо)