Cod sursa(job #1730866)

Utilizator andreiSevastreAndrei Sevastre andreiSevastre Data 17 iulie 2016 19:09:46
Problema Transport Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.63 kb
#include <iostream>
#include <stdio.h>

using namespace std;

int v[16010];
int main ()
{
	int n,k;
	freopen("transport.in", "r", stdin);
	freopen("transport.out", "w", stdout);
	
	scanf("%d%d", &n, &k);
    int cmin=0;

	for(int i=1; i<=n; i++)
	{
		scanf("%d", &v[i]);
		if(v[i] > cmin)
		{
			cmin=v[i];
		}
	}
	//printf("%d", cmin);
	int c=1,contor=0,s=v[1],i=1;

while(k -- )
	{
		if(s >= cmin)
	    {
			v[i]=0;
			contor++;
			cmin=s;
			s=v[i+1];
		}
		else
		{
			for( ; s<=cmin && i<=n; )
			{
				i++;
				s+=v[i];
			}
		}
		
}

	printf("%d", cmin);

	
	return 0;
}