fork(1) download
  1. #include<stdio.h>
  2.  
  3. int main()
  4. {
  5. int a;
  6. scanf("%d",&a);
  7. for (int i = 0;i<a;i++)
  8. {
  9. int komputer,job;
  10. scanf("%d %d",&job,&komputer);
  11. int detik[job];
  12. for (int j = 0;j<job;j++)
  13. {
  14. scanf("%d",&detik[j]);
  15. }
  16. int kerja[komputer];
  17. for (int j = 0;j<komputer;j++)
  18. {
  19. kerja[j]=0;
  20. }
  21. int max,index;
  22. for (int j = 0;j<job;j++)
  23. {
  24. max = kerja[0];
  25. index = 0;
  26. for (int l = 1;l<komputer;l++)
  27. {
  28. if (kerja[l]<=max)
  29. {
  30. max = kerja[l];
  31. index = l;
  32. }
  33. }
  34. kerja[index]=kerja[index]+detik[j];
  35. }
  36. int min = 0;
  37. for (int j = 0;j<komputer;j++)
  38. {
  39. if (kerja[j] >= min)
  40. {
  41. min = kerja[j];
  42. }
  43. }
  44. printf("Case #%d: %d\n",i+1,min);
  45. }
  46. return 0;
  47. }
  48.  
Success #stdin #stdout 0s 9424KB
stdin
4
9 1
8 3 2 5 2 2 2 5 3
9 2
8 3 2 5 2 2 2 5 3
9 3
8 3 2 5 2 2 2 5 3
5 2
10 1 5 200 30 
stdout
Case #1: 32
Case #2: 17
Case #3: 12
Case #4: 206