Засчитаются ли хоть какие-то баллы за задачу на олимпиаде всош, если для большинства тестов программа работает, но при максимально допустимых в задаче входных чисел(2*10^9) работает дольше одной секунды?
Обычно там в условии расписывают. Что-то вроде: при работе для n до 1000, получите 20 баллов; при работе для n до 100000 - 60; при работе для n до 10^9 - 100 баллов.
Если в условии не расписано, то не факт.
Но обычно всегда какое-то количество баллов можно набрать даже самым медленным наивным решением.