chillurbrain

11. Черви

May 21st, 2016
84
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Java 0.89 KB | None | 0 0
  1. import java.util.Scanner;
  2. public class Main {
  3.  
  4.     private static int binarySearch(int[] list, int num) {
  5.         int left = 0;
  6.         int right = list.length;
  7.  
  8.         while (left < right) {
  9.             int mid = (left + right) / 2;
  10.             if (list[mid] == num) return mid;
  11.             else if (list[mid] < num) left = mid + 1;
  12.             else right = mid;
  13.         }
  14.         return right;
  15.     }
  16.  
  17.     public static void main(String[] args) {
  18.         Scanner sc = new Scanner(System.in);
  19.        
  20.         int n = sc.nextInt();
  21.         int[] list = new int[n];
  22.  
  23.         int temp = 0;
  24.         for (int i = 0;i < n;i++) {
  25.             list[i] = temp + sc.nextInt();
  26.             temp = list[i];
  27.         }
  28.         int m = sc.nextInt();
  29.         for (int i = 0;i < m;i++) {
  30.             int t = sc.nextInt();
  31.             System.out.println(binarySearch(list, t) + 1);
  32.         }
  33.     }
  34. }
Advertisement
Add Comment
Please, Sign In to add comment