fork download
  1. #include<stdio.h>
  2. #include<algorithm>
  3. #define max(a,b) (a>=b?a:b)
  4. using namespace std;
  5. int main()
  6. {
  7. int t;
  8. int R,G,B,M,i;
  9. int r,g,b,rmax,gmax,bmax;
  10. scanf("%d",&t);
  11. while(t-->0)
  12. {
  13. rmax=gmax=bmax=0;
  14. scanf("%d%d%d%d",&R,&G,&B,&M);
  15. for(i=0;i<R;++i)
  16. {
  17. scanf("%d",&r);
  18. if(r>rmax)
  19. rmax=r;
  20. }
  21. for(i=0;i<G;++i)
  22. {
  23. scanf("%d",&r);
  24. if(r>gmax)
  25. gmax=r;
  26. }
  27. for(i=0;i<B;++i)
  28. {
  29. scanf("%d",&r);
  30. if(r>bmax)
  31. bmax=r;
  32. }
  33. R=rmax;
  34. G=gmax;
  35. B=bmax;
  36. for(i=0;i<M;++i)
  37. {
  38. if(R>=G&&R>=B)
  39. R/=2;
  40. else if(G>=R&&G>=B)
  41. G/=2;
  42. else if(B>=G&&B>=R)
  43. B/=2;
  44. }
  45. printf("%d\n",max(max(R,B),G));
  46. }
  47. }
Success #stdin #stdout 0s 3100KB
stdin
3
1 1 1 1
1
2
3
1 1 1 1
2
4
6
3 2 2 2
1 2 3
2 4
6 8
stdout
2
4
4