Advertisement
unknown_0711

Untitled

Dec 13th, 2022 (edited)
18
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.97 KB | None | 0 0
  1.  
  2. import java.util.*;
  3. import java.lang.*;
  4. import java.io.*;
  5.  
  6. public class Main
  7. {
  8. public static void main (String[] args) throws java.lang.Exception
  9. {
  10. Scanner scanner = new Scanner(System.in);
  11. int n = scanner.nextInt();
  12. int[] petrol = new int[n];
  13. int[] distance = new int[n];
  14. for(int i = 0; i<n; i++) {
  15. petrol[i] = scanner.nextInt();
  16. }
  17. for(int i = 0; i<n; i++) {
  18. distance[i] = scanner.nextInt();
  19. }
  20.  
  21. int prevPetrol = 0, currPetrol = 0, start = 0;
  22. for(int i = 0; i<n; i++) {
  23. currPetrol += petrol[i] - distance[i];
  24. if(currPetrol < 0) {
  25. prevPetrol += currPetrol;
  26. start = i + 1;
  27. currPetrol = 0;
  28. }
  29. }
  30.  
  31. if(start < n && currPetrol + prevPetrol >= 0) {
  32. System.out.println(start);
  33. return;
  34. }
  35. System.out.println(-1);
  36. }
  37. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement