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