Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include "stdafx.h"
- #include<iostream>
- using namespace std;
- int items[20000000];
- unsigned long long sumsArr[1000000];
- int main()
- {
- int n,k,q;
- scanf("%d %d %d", &n, &k, &q);
- for (int i = 0; i < n; i++)
- {
- scanf("%d", &items[i]);
- }
- int sums = n - k+1;
- int sumIndex = 0;
- int sumEndIndex = k;
- for (int i = 0; i < k; i++)
- {
- sumsArr[sumIndex] += items[i];
- }
- for (int i = 1; i < sums; i++)
- {
- sumsArr[sumIndex + 1] = sumsArr[sumIndex] - items[sumIndex] + items[sumEndIndex];
- sumIndex++;
- sumEndIndex++;
- }
- int counter = 0;
- while (counter<q)
- {
- unsigned long long number;
- scanf("%llu", &number);
- int counter2 = 0;
- while (counter2 < sums && sumsArr[counter2]<number)
- {
- counter2++;
- }
- if (counter2 < sums) printf("%d\n", counter2);
- else printf("-1\n");
- counter++;
- }
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement