Решение олимпиадной задачи по информатике

DeepSeek Учёба ★ 4.8 (87)

DeepSeek решает олимпиадные задачи по программированию: разбор подходов, выбор алгоритма, код с комментариями, граничные тест-кейсы. Подготовка к ИТМО, ВКОШП, IOI.

Промпт

Реши олимпиадную задачу по программированию. Условие: [УСЛОВИЕ]. Ограничения: [N, время, память]. Дай: 1) разбор подходов от наивного к оптимальному с оценкой сложности, 2) выбор алгоритма с обоснованием, 3) код на C++/Python с комментариями, 4) разбор тест-кейсов включая граничные, 5) типичные ошибки.

Пример результата

## Подходы: Наивный 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, все нули, отрицательные.

Похожие промпты

Полезные статьи

Все гайды →