about summary refs log tree commit diff
path: root/NTU/chenhlech.c
blob: 27490bbde324706d40e9a00073378c0c3009941c (plain) (blame)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
#include <stdlib.h>
#include <stdio.h>

unsigned long long delta(long *a, short len)
{
	unsigned long long sum = 0, val, val0, left = 0;
	short i;

	for (i = 0; i <= len; i++)
		sum += a[i];
	val = sum;

	for (i = 0; i < len; i++) {
		left += a[i];
		val0 = llabs(sum - left * 2);
		if (val0 < val)
			val = val0;
	}

	return val;
}

int main()
{
	short n, q, *u, *v, i;
	scanf("%hd %hd", &n, &q);

	long *a = malloc(n * 4);
	for (i = 0; i < n; i++)
		scanf("%ld", &a[i]);

	u = malloc(q * 2);
	v = malloc(q * 2);
	for (i = 0; i < q; i++)
		scanf("%hd %hd", &u[i], &v[i]);

	for (i = 0; i < q; i++)
		printf("%lld\n", delta(a + u[i] - 1, v[i] - u[i]));

	return 0;
}