Сап, программач, я больше не знаю, куда написать.Суть такова: завтра у меня ЕГЭ по информатике, и в последнем задании там требуется написать эффективную по времени и памяти программу (O(N) и O(1) соотв.)Там часто встречаются задачи по типу этой:https://inf-ege.sdamgia.ru/problem?id=7799Что я делаю? Беру 2 куска по 4 числа, нахожу там минимальную сумму, составляю из них кусок с минимальными значениями и проделываю все снова со следующими 4 числами:http://pastebin.com/hKaazs3vЯ в программировании профан, так что прошу вашей помощи: правильно ли я делаю, соответствует ли мое решение условиям, и что нужно подправить?P.S.: как писать тесты для подобных задач на питоне?
Бамп
bump
бамп
сап, просто перепиши условия и у тебя получится O(4(n-4)) по времени и O(n) по памяти for(i=0;i<n-4;i++) sum=0; for(int j=i;j<i+4;j++) sum+=a[j]; ans=min(sum,ans);PS Чтобы было O(1) надо при чтений и если i%4==0, то суммируй можно даже без цикла a[0]+a[1,2,3], но нахуй(в 2076 никто на ограничения по памяти не смотрят)
