Bu ızahın İngiliscə və (offical) Tutoriyalı:(https://codeforces.me/blog/entry/138866)
Əlavə olaraq 0 ları 1 eləmək sizə heçnə qazandırmır.
Gəlin 1 lərin sayını c olaraq işarəliyək. Siz problemin şərtini biraz analiz etsəniz biz c nı hər turda ən çox 1 dənə azalda biləcəyimizi görəssiniz çünki seçdiyimiz alt ardıcılıqda ya 0 larla birlərin sayı bərabər və ya 1-i çox olur , buna görə də cavab c 0-a düşənə qədər onu bir-bir azaltmaq yani elə c nin özü olacaq.
[cut] 2062B - Clockwork
Dayanmadan soldan sağa sağdan sola getmək ən sətfəlisidir
[cut]
Bütün nodalara ən tez çatmaq üçün soldan sağa sağdan sola gedirik ,**hər hansı** bir noda ən gec çatma vaxtı a[i] dən böyük olarsa cavab "No" ,əks halda "Yes"olur. Ən gec çatma vaxtını max(i ,n — i — 1)(0 dan indeksliyəndə) belə yoxluyuruq.
Dayanmadan soldan sağa sağdan sola getməyin ən yaxşı olmasının səbəbini görmək üçün solda və sağda balaca ədəd olan inputa baxmaq bəsdir məsələm : 6 10 10 6 burada helə etməsək soldakı və ya sağdakı ədəd 0-a düşəcək başqa sözlə belə etdikdə bütün ədədlərə ən tez şəkildə çatacıyıq , ən balaca ədədin ətrafında fırlanmaq kimi fikirlərin işə yaramamaq və hər bir yerə ən tez çatanda ən geç çatma vaxtının max(i ,n — i — 1)(0 dan indeksliyəndə) səbəbi: [cut] 6 4 6 6 -da ilk öncə 5 4 5 5 olur 2-ci də 6 2 4 4 olur 3-cü də 5 4 3 3 olur, gördüyünüz kimi biz ilk ikisini qurtara bilsəkdə digər ikisini qurtar bilmək olmur(heç bir cür)
[cut]
