Discussion @ 2199. Company Question @ Timus Online Judge

Show all threads Hide all threads Show all messages Hide all messages
Think simpler	sailingoat	2199. Company Question	30 Jan 2025 21:24	2
Think simpler sailingoat 24 Jan 2025 19:32 Persistent segment tree is NOT NEEDED! Re: Think simpler [York] 3xian 30 Jan 2025 21:24 Edited by author 31.01.2025 11:03
Help WA44	sailingoat	2199. Company Question	24 Jan 2025 19:04	1
Help WA44 sailingoat 24 Jan 2025 19:04 What is test 44?
Is sample correct?	Oleg Alexeev	2199. Company Question	20 Jan 2025 22:21	2
Is sample correct? Oleg Alexeev 20 Jan 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 Jan 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].

Style: flat | tree | nested
Thread Order: bubble | fixed

Discussion of Problem 2199. Company Question