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