infoarena

#include<stdio.h>
#define infile "scandura.in"
#define outfile "scandura.out"
#define nmax 1000*1000+1
long v[nmax]; //vom salva toate lungimile de scandura ce trebuie obtinute (in ordine crescatoare)
long n; //numarul de lungimi de scanduri
long m; //numarul maxim de bucati ce se pot obtine dintr-o data
long long l; //lungimea totala a scandurii

void citire(long v[nmax], long *n, long *m, long long *l)
	{
	long i;
	scanf("%ld %ld",n,m);
	for(i=1;i<=*n;i++) //luam fiecare lungime ce trebuie obtinuta
		{
		scanf("%ld",&v[i]); //citim lungimea
		*l+=v[i]; //adaugam la lungimea totala
		}
	}

long long calculeaza_efort(long v[nmax], long n, long m, long long l)
	{
	long i;
	long long e=0; //aici vom calcula efortul minim
	while(l>v[1]) //cat timp mai avem de taiat din scandura
		{
		e+=l; //adaugam costul operatiei, adica efortul
		for(i=1;i<m && n>0;i++,n--) //se rezolva m-1 bugati
			l-=v[n];
		}
	return e;
	}

int main()
{
freopen(infile,"r",stdin);
freopen(outfile,"w",stdout);

citire(v,&n,&m,&l); //citim datele si calculam lungimea totala a scandurii
printf("%lld\n",calculeaza_efort(v,n,m,l));

fclose(stdin);
fclose(stdout);
return 0;
}

4 2
1 1 1 1

8 4
1 1 2 2 2 3 3 3