View Code of Problem 3699

#include <stdio.h>
#include <math.h>
int main()
{
	int l,n;
	while(scanf("%d%d",&l,&n)!=EOF)
	{
		int temp[2010]={0},col[2010]={0},p[2010]={0};
		int k=0,pos;
		long long int min;
		for(int i=0;i<n;i++)
		{
			scanf("%d",&temp[i]);
		}
		for(int i=0;i<n;i++)
		{
			scanf("%d",&col[i]);
		}	
		for(int i=0;i<=l;i++)
		{
			long long int damage=0;
			for(int j=0;j<n;j++)
			{

				if(col[j]-abs(temp[j]-i)<0)
				{
					damage+=0;
				}
				else
				{
					damage+=col[j]-abs(temp[j]-i);
				 } 
			}
			if(i==0)
			{
				min=damage;
				pos=i; 
			}
			else
			{
				if(damage<min)
				{
					pos=i;
					min=damage;
				}
			}
		}
		printf("%d\n%lld\n",pos,min);
	}
 } 

Double click to view unformatted code.


Back to problem 3699