sir my two test cases are fail
#include
#define in long long
using namespace std;
bool possible(in a[],in mid,in t,in n,in k)
{
in sum=0,p=1,o=0,i=0;
while(n>=i)
{
if(sum+(a[i])*t>mid)
{
p++;
sum=0;
if(k<p)
{
return 0;
}
}
else{
sum=a[i]*t+sum;
i++;
}
}
return 1;
}
int painter(in arr[],in n,in k,in t,in e)
{
in s=0;
e=e*t;
in mid,ans=0;
while(s<=e)
{
mid=(s+e)/2;
if(possible(arr,mid,t,n,k))
{
ans=mid;
e=mid-1;
}
else
{
s=mid+1;
}
}
return ans;
}
int main() {
in n,k,t,arr[1000000],e=0;
cin>>n>>k>>t;
for(in i=0;i<n;i++)
{
cin>>arr[i];
e=e+arr[i];
}
cout<<painter(arr,n,k,t,e)%10000003;
return 0;
}