Cod sursa(job #93833)
Utilizator | Data | 20 octombrie 2007 14:13:03 | |
---|---|---|---|
Problema | Transport | Scor | 40 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.53 kb |
#include<fstream.h>
ifstream f("transport.in");
ofstream g("transport.out");
long long int a[1600],n,m,s,max,nrt,k,i;
int main()
{ f>>n>>k;
for(i=1;i<=n;i++)
f>>a[i];
max=0;
for(i=1;i<=n;i++)
if(a[i]>max) max=a[i];
nrt=0;
i=1;
while(i<=n)
{ if(nrt<k) { s=0;
while(s<=max)
{ s+=a[i++];
}
nrt++;
i=i-1;
}
else { max++; i=1; nrt=0; }
}
g<<max;
f.close();
g.close();
return 0;
}