fork download
  1. #include <stdio.h>
  2. int main()
  3. {
  4. int nd,steps,i,ans[100000],x,k,q,l,sum,j;
  5. int p[10]={0};
  6. scanf("%d%d\n",&nd,&steps);
  7. char digits[nd];
  8. scanf("%s",digits);
  9. for (i=0;i<nd;i++)
  10. {
  11. sum=0;
  12. q=digits[i]-48;
  13. p[q]+=1;
  14. l=digits[i];
  15. for (j=0;j<10;j++)
  16. {
  17. k=p[j]*(int)(l-(48+j));
  18. if (k<0)
  19. k=-k;
  20. sum+=k;
  21. }
  22. ans[i]=sum;
  23. }
  24. while (steps--)
  25. {
  26. scanf("%d",&x);
  27. printf("%d\n",ans[x-1]);
  28. }
  29. return 0;
  30. }
  31.  
Success #stdin #stdout 0s 2432KB
stdin
10 3
0324152397
1
4
7
stdout
0
7
9