Post #835
3.97K
Dr. Algorithm Dasturchimisiz? Bu savolni kecha TheGuardian.com da oʻqib qoldim. Dasturchilarni ishga qabul qilishda tekshirish uchun ishlatishar ekan. Bir urinib koʻrasmi? Dasturchimisiz? Qorongʻu tuneldasiz. Tunel yoʻlagi burilib boradi va uchlari tutashgan (doira…
Mana bu savol kecha ICPC training sessionda tushdi, originali 2022-2023 NWERCda tushgan ekan (G savol). Saidolim aka o'shanda O(n^2) tc yechim bergandilar, bu yerda O(n) tc yechim so'ralgan ekan. Kecha biz yecha olmadik, lekin ancha sodda ekan. Xo'sh, siz O(n) tc yechim topa olasizmi?
- 👍 3