хочется смотреть решение
вот паста с моим решением:
https://pastebin.com/VSRPG9nG
решение правильное, но валится на тесте скорости, если задать
1кк людей с 1кк значений, т.е он начинает итерироваться 1кк * 1кк раз.
подскажите в какую сторону копать, чтобы подобное оптимизировать?
пытался задать не пару, а обычные инты и если человек мертв, то умножать на -1, но по итогу ответ получается неправильным, т.к непонятно как дальше итерироваться, если значение в минусе.
пытался задать доп массив с булами, но очень медленно получается.
Копать в сторону а зачем ты итерируешься там где все умерли
Обсуждают сегодня