{"code":"21thtbdna3","name":"Cắt dây (THTB - TP 2021)","description":"Tý muốn cắt một sợi dây có chiều dài $N$ (mét) thành 3 đoạn dây có chiêu dài mỗi đoạn là số nguyên dương (đơn vị mét) sao cho 3 đoạn dây này là 3 cạnh của một tam gịác cân có cạnh đáy lớn hơn cạnh bên.\r\n\r\n***Lưu ý***: *Tam giác cân là tam giác có hai cạnh bằng nhau, hai cạnh bằng nhau gọi là hai cạnh bên, cạnh còn lại gọi là cạnh đáy.*\r\n\r\n**Yêu cầu**: Em hãy giúp Tý tính có bao nhiêu cách cắt đoạn dây này. \r\n\r\n**Dữ liệu**\r\n- Một số nguyên dương $N$ ($N< 10^{16}$)\r\n\r\n**Kết quả**\r\n- Ghi ra số $M$ là số cách cắt sợi dây theo yêu cầu.\r\n\r\n\r\n**Input**\r\n\r\n    19\t\r\n**Output**\r\n\r\n    2\r\n\r\n***Giải thích:*** Có 2 cách cắt sợi dây thành 3 đoạn thỏa mãn đề là: ($5m; 5m; 9m$) và ($6m; 6m; 7m$). \r\n\r\n***Lưu ý:***: Các cách cắt sợi dây thành 3 đoạn ($x$ mét; $x$ mét; $y$ mét) và các hoán vị của bộ 3 số . ($x;x;y$) chì được tính là 1 cách cắt. Chẳng hạn: Cách cắt thành các đoạn ($5m; 5m; 9m$) và các hoán vị của nó là ($5m; 9m; 5m$) hoặc ($9m; 5m; 5m$) chỉ được tính là 1 cách cắt.\r\n\r\n***Giới hạn***\r\n- Có 20% test ứng với $N \\le 10^2$; \r\n- Có 30% test ứng với $10^2 < N \\le 10^6$;\r\n- Có 30% test ứng với $10^6 < N \\le 10^9$;\r\n- Có 20% test ứng với $10^9 < N \\le 10^{16}$.\r\n\r\n\r\n--------------\r\n*Nguồn: THTB - Cấp TP 2021.*","points":300.0,"partial":true,"time_limit":1.0,"memory_limit":262144,"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}}