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

Показать все ветки Спрятать все ветки Показать все сообщения Спрятать все сообщения
Think simpler	sailingoat	2199. Фирменный вопрос	30 янв 2025 21:24	2
Think simpler sailingoat 24 янв 2025 19:32 Persistent segment tree is NOT NEEDED! Re: Think simpler [York] 3xian 30 янв 2025 21:24 Edited by author 31.01.2025 11:03
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. Фирменный вопрос