Cod sursa(job #3140255)
| Utilizator | Data | 5 iulie 2023 00:05:45 | |
|---|---|---|---|
| Problema | Transport | Scor | 80 |
| Compilator | cpp-64 | Status | done |
| Runda | Arhiva de probleme | Marime | 0.66 kb |
#include <bits/stdc++.h>
#define ll long long int
//"\n"
using namespace std;
string nume="transport";
ifstream fin(nume+".in");
ofstream fout(nume+".out");
ll n,l,v[16005],k;
int main()
{
fin>>n>>k;
for(ll i=1;i<=n;i++)
fin>>v[i];
ll st=1,dr= 25600000,m,poz;
while(st<=dr)
{
m=(st+dr)/2;
ll s=0,cnt=1;
for(ll i=1;i<=n;i++)
{
s+=v[i];
if(s>m)
{
++cnt;
s=v[i];
}
}
if(cnt<=k)
{
poz=m;
dr=m-1;
}
else st=m+1;
}
fout<<poz;
}
