Решение олимпиадной задачи по информатике
DeepSeek решает олимпиадные задачи по программированию: разбор подходов, выбор алгоритма, код с комментариями, граничные тест-кейсы. Подготовка к ИТМО, ВКОШП, IOI.
Пример результата
## Подходы: Наивный O(n²) — TLE при n=10⁵. Оптимально: префиксные суммы O(n) + бинпоиск O(log n). ## Код (C++): ```cpp vector<long long> pref(n+1); for(int i=0;i<n;i++) pref[i+1]=pref[i]+a[i]; ``` ## Тесты: n=1, n=max, все нули, отрицательные.
