{"code":"cses2112","name":"CSES -  One Bit Positions | Các vị trí bit 1","description":"Cho một xâu nhị phân có độ dài $n$. Với mỗi $k$ trong khoảng $1 \\ldots n - 1$ đếm số cách chọn $i$ và $j$ sao cho $i - j = k$ và cả hai vị trí đều chứa bit $1$.\r\n\r\n## Input\r\n\r\n- Một dòng duy nhất chứa một xâu chỉ bao gồm kí tự $0$ và $1$.\r\n\r\n## Output\r\n\r\n- Với mỗi $k$ trong khoảng $1 \\ldots n - 1$, in ra số cách có thể chọn được hai vị trí như vậy.\r\n\r\n## Constraints\r\n\r\n- $2 \\ \\leq \\ n \\ \\leq \\ 2 \\times 10^5$\r\n\r\n## Example\r\n\r\n**Sample input**\r\n```\r\n1001011010\r\n```\r\n\r\n**Sample output**\r\n\r\n```\r\n1 2 3 0 2 1 0 1 0\r\n```","points":2000.0,"partial":true,"time_limit":1.0,"memory_limit":524288,"short_circuit":false,"allowed_languages":[3,4,34,36,37,5,6,11,12,14,28,2,38,39,9,18,17,29,23,27,35,25,26,10,7,19,32,1,8,15,16,24,20,33,13,41,21,40],"is_public":true,"is_manually_managed":false,"permissions":{"can_edit":false}}