Advertisement
TLE

10487

TLE
Mar 26th, 2014
75
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.38 KB | None | 0 0
  1. #include <stdio.h>
  2. #include <stdlib.h>
  3. #include <string.h>
  4.  
  5.  
  6. int main()
  7. {
  8. int n,num[1005],m[30],que,i,j,sum[100000],k,l,min,tm,closest,cas=0,a;
  9. while(1)
  10. {
  11. scanf("%d",&n);
  12. if( n == 0)
  13. {
  14. break;
  15. }
  16. i = 0;
  17. for(a=0;a<n;a++)
  18. {
  19. scanf("%d",&num[i]);
  20. i++;
  21. }
  22. k = i;
  23. l = 0;
  24. for(i=0; i<k; i++)
  25. {
  26. for(j=i+1; j<k; j++)
  27. {
  28. sum[l] = num[i] + num[j];
  29. l++;
  30. }
  31. }
  32. scanf("%d",&que);
  33. j = 0;
  34. while(que--)
  35. {
  36. scanf("%d",&m[j]);
  37. j++;
  38. }
  39. k = j;
  40. printf("Case %d:\n",++cas);
  41. for(j=0; j<k; j++)
  42. {
  43.  
  44. min = sum[0] - m[j];
  45. if(min<0)
  46. {
  47. min = (min * -1);
  48. }
  49. closest = sum[0];
  50. for(i=1; i<l; i++)
  51. {
  52. tm = sum[i] - m[j];
  53. if(tm<0)
  54. {
  55. tm = (tm * -1);
  56. }
  57. if( tm < min )
  58. {
  59. min = tm;
  60. closest = sum[i];
  61. }
  62. }
  63. printf("Closest sum to %d is %d.\n",m[j],closest);
  64. }
  65. }
  66. return 0;
  67. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement