#include<stdio.h> #include<string.h> #include<stdbool.h> #include<math.h> #include<stdlib.h> int main(){ int l,n; while(scanf("%d %d",&l,&n)!=EOF){ int k[2000]={0}; int f[2000]={0}; int i; for(i=0;i<n;i++) scanf("%d",&k[i]); for(i=0;i<n;i++) scanf("%d",&f[i]); int minP=0; int minV=0; int j; for(j=0;j<n;j++){ int tmpV=0; int tmpD=0; tmpD=k[j]-0; if(tmpD<0) tmpD=tmpD*(-1); tmpV=f[j]-tmpD; if(tmpV<0) tmpV=0; minV+=tmpV; } for(i=0;i<=l;i++){ int allV=0; for(j=0;j<n;j++){ int tmpV=0; int tmpD=0; tmpD=k[j]-i; if(tmpD<0) tmpD=tmpD*(-1); tmpV=f[j]-tmpD; if(tmpV<0) tmpV=0; allV+=tmpV; } if(allV<minV){ minP=i; minV=allV; } } printf("%d\n",minP); printf("%d\n",minV); } return 0; } |
Double click to view unformatted code.