Kecha GoFda tushgan qiziq savol:

O'nlik (decimal) raqamlardan tashkil topgan, uzunligi 3000 bo'lgan string berilgan. Raqamlar orasiga 2 ta "–" (minus) belgisini (hax qil o'rinlarga) shunday qo'yish kerak-ki, hosil bo'lgan expression natijasi shu usulda hosil qilish mumkin bo'lgan eng kichik nomanfiy qiymatga ega bo'lsin.

Masalan, "1234" stringni 12-3-4, 1-23-4 yoki 1-2-34 expressionlarga o'tkazish mumkin. Bularning orasida eng kichik nomanfiy natija 5. Faqat misolda string uzunligi 4 emas 3000 ))

Time limit 1 sekund, ya'ni 10 ^ 9 tadan kamroq operation bajarish mumkin.