Advertisement
Guest User

Untitled

a guest
Nov 24th, 2017
68
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.84 KB | None | 0 0
  1. #include "stdafx.h"
  2. #include<iostream>
  3. using namespace std;
  4. int items[20000000];
  5. unsigned long long sumsArr[1000000];
  6.  
  7.  
  8. int main()
  9. {
  10.     int n,k,q;
  11.     scanf("%d %d %d", &n, &k, &q);
  12.     for (int i = 0; i < n; i++)
  13.     {
  14.         scanf("%d", &items[i]);
  15.     }
  16.     int sums = n - k+1;
  17.     int sumIndex = 0;
  18.     int sumEndIndex = k;
  19.  
  20.     for (int i = 0; i < k; i++)
  21.     {
  22.         sumsArr[sumIndex] += items[i];
  23.     }
  24.     for (int i = 1; i < sums; i++)
  25.     {
  26.         sumsArr[sumIndex + 1] = sumsArr[sumIndex] - items[sumIndex] + items[sumEndIndex];
  27.         sumIndex++;
  28.         sumEndIndex++;
  29.     }
  30.     int counter = 0;
  31.     while (counter<q)
  32.     {
  33.         unsigned long long number;
  34.         scanf("%llu", &number);
  35.         int counter2 = 0;
  36.         while (counter2 < sums && sumsArr[counter2]<number)
  37.         {
  38.             counter2++;
  39.         }
  40.         if (counter2 < sums) printf("%d\n", counter2);
  41.         else printf("-1\n");
  42.         counter++;
  43.     }
  44.     return 0;
  45. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement