#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.