Bugun ICPC komandamiz bilan praktika qilayotgandik, bir masalani qancha optimal yechishga harakat qilsak ham time limit olaverdik. Juda hayron bo'ldik, sababi algoritm O(n) vaqtda ishlashi kerak edi va hamma testcaselarga n < 10 ^ 5 limit qo'yilgan. Keyin bilsak, muammo kodda emas, tilda ekan. Python standard inputda 1 ta linedan 10 ^ 5 ta character o'qiyman deb tiqilib qolgan ekan. Xuddi shu yechim C++ da hamma testlardan o'tdi.

P.S. CPda ham Python ishlatasilarmi deydiganlar uchun: Bu shunchaki practice bo'lgani uchun sherigim qiziqib Pythonda yozib ko'rgandi. Contestda doim C++ ishlatamiz.