Довольно интересный коммент словил на хабре. Оказывается метод ,которым я решал задачу называется методом частичных сумм. Примечательно ,что в теории яндекса ничего про это не было( Как бы я не старался ,не зная этого метода ,я бы не смог решить задачу за O(n) без гуглежки. Сам принцип мне подсказал чптгпт ,но я не знал ,что в его основе лежит какой-то распространенный метод ,который имеет целую область применения.
С одной стороны словил немного чувства позора) С другой ,получил весьма полезный фидбек. В будущем имеет смысл спрашивать у ИИ не только подсказку о решении ,но и принцип или метод ,из которого это решение получилось. Это будет очень полезно ,чтобы в будущем мочь применить его для других задач одной области ,решаемых этим методом.
Мы поможем вам ее достичь!
310 000
единомышленников
инструменты
для увлекательного достижения