Обсуждение @ 2199. Фирменный вопрос @ Timus Online Judge

Показать все ветки Спрятать все ветки Показать все сообщения Спрятать все сообщения
What is the complexity of the algorithm?	ilya trofimov	2199. Фирменный вопрос	19 фев 2026 19:24	1
What is the complexity of the algorithm? ilya trofimov 19 фев 2026 19:24 O(nsqrt(n)log(n)) enough? Upd: OK with this complexity. But 2.7 c++. How to solve with 0.1 second? Edited by author 21.02.2026 00:26
Think simpler	sailingoat	2199. Фирменный вопрос	24 янв 2025 19:32	1
Think simpler sailingoat 24 янв 2025 19:32 Persistent segment tree is NOT NEEDED!
Help WA44	sailingoat	2199. Фирменный вопрос	24 янв 2025 19:04	1
Help WA44 sailingoat 24 янв 2025 19:04 What is test 44?
Is sample correct?	Oleg Alexeev	2199. Фирменный вопрос	20 янв 2025 22:21	2
Is sample correct? Oleg Alexeev 20 янв 2025 03:37 Why for Q: 1 6 the answer is 5 6 and not 2 6 ? Having input "17 11 -1 -4 20 -24" for 5 6 we have 20 -24 = -4 and for 2 6 we have 11 -1 -4 +20 -24 = 2 why -4 is better than 2? Re: Is sample correct? Oleg Vasilenko (Chelyabinsk) 20 янв 2025 22:21 Because we need to find 2 separate indexes i < j : \|a[i] + a[j]\| is minimal. Not sum of segment \|a[i]+a[i+1]+...+a[j]\|, but only 2 numbers a[i] and a[j].

Обсуждение задачи 2199. Фирменный вопрос