{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cp\u003e在中国神话中,盘古是第一个生物,也是天地的创造者。他从一个蛋中醒来,将蛋分成了两部分:天和地。\u003c/p\u003e \n \u003cp\u003e一开始,地上没有山,只有遍地都是石头。\u003c/p\u003e \n \u003cp\u003e有 N 堆石头,编号从 1 到 N。盘古想要将它们全部合并成一堆来建造一个伟大的山。如果某些堆的石头总数为 S,盘古需要 S 秒来将它们堆成一堆,新堆中将有 S 个石头。\u003c/p\u003e \n \u003cp\u003e不幸的是,盘古每次只能合并连续的堆成一堆。而且他合并的堆数不能少于 L 个也不能多于 R 个。\u003c/p\u003e \n \u003cp\u003e盘古希望尽快完成这个任务。\u003c/p\u003e \n \u003cp\u003e你能帮助他吗?如果没有解决方案,你应该回答“0”。\u003c/p\u003e"}},{"title":"输入","value":{"format":"HTML","content":"\u003cp\u003e有多个测试用例。\u003c/p\u003e \n \u003cp\u003e每个案例的第一行包含三个整数 N、L、R 如上所述(2≤N≤100,2≤L≤R≤N)。\u003c/p\u003e \n \u003cp\u003e每个案例的第二行包含 N 个整数 a\u003csub\u003e1\u003c/sub\u003e,a\u003csub\u003e2\u003c/sub\u003e …a\u003csub\u003eN\u003c/sub\u003e(1≤ a\u003csub\u003ei\u003c/sub\u003e ≤1000,i\u003d 1…N),表示第 1 堆、第 2 堆……第 N 堆的石头数量。\u003c/p\u003e \n \u003cp\u003e测试用例的数量不超过 110,其中 N≥50 的测试用例不超过 5 个。\u003c/p\u003e"}},{"title":"输出","value":{"format":"HTML","content":"\u003cp\u003e对于每个测试用例,你应该输出盘古所需的最少时间(以秒为单位)。如果盘古无法完成任务,你应该输出 0。\u003c/p\u003e \n \u003c/div\u003e"}},{"title":"样例输入","value":{"format":"HTML","content":"\u003cpre\u003e3 2 2\r\n1 2 3\r\n3 2 3\r\n1 2 3\r\n4 3 3\r\n1 2 3 4\u003c/pre\u003e"}},{"title":"样例输出","value":{"format":"HTML","content":"\u003cpre\u003e9\r\n6\r\n0\u003c/pre\u003e"}}]}