Advertisement
Guest User

Untitled

a guest
Feb 19th, 2017
86
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.82 KB | None | 0 0
  1. import java.io.*;
  2. import java.util.*;
  3. import java.text.*;
  4. import java.math.*;
  5. import java.util.regex.*;
  6.  
  7. public class Solution {
  8. public static void main(String[] args) {
  9. Scanner in = new Scanner(System.in);
  10. int g = in.nextInt();
  11. for(int a0 = 0; a0 < g; a0++){
  12. int n = in.nextInt();
  13. int m = in.nextInt();
  14. int x = in.nextInt();
  15. int[] a = new int[n];
  16. for(int a_i=0; a_i < n; a_i++){
  17. a[a_i] = in.nextInt();
  18. }
  19. int[] b = new int[m];
  20. for(int b_i=0; b_i < m; b_i++){
  21. b[b_i] = in.nextInt();
  22. }
  23. int tmp = 0;
  24. int pointer = 0;
  25. int count = 0;
  26. while(pointer < n){
  27. if(tmp+a[pointer] > x){
  28. pointer--;
  29. break;
  30. }
  31. tmp += a[pointer];
  32. pointer++;
  33. count++;
  34. }
  35. if(pointer >= n){
  36. pointer = n-1;
  37. }
  38. pointer++;
  39. int max = count;
  40. int pointer2 = 0;
  41. while(pointer2 < m){
  42. while(tmp <= x){
  43. if(tmp+b[pointer2] > x){
  44. break;
  45. }
  46. tmp += b[pointer2];
  47. count++;
  48. pointer2++;
  49. if(pointer2 == m){
  50. break;
  51. }
  52. }
  53. max = count > max ? count : max;
  54. count--;
  55. pointer--;
  56. if(pointer < 0){
  57. break;
  58. }
  59. tmp -= a[pointer];
  60. }
  61. System.out.println(max);
  62. }
  63. }
  64. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement