Submission #74135621

Source Code Expand

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
#include <stdio.h>
#define MOD_BY 100000
int add(int a, int b) {
  return a + b - MOD_BY * (a + b >= MOD_BY);
}
int sub(int a, int b) {
  return b == 0 ? a : add(a, MOD_BY - b);
}
int n, m;
int s[114514];
int a[114514];
int sum[114514];
int main(void) {
  int i;
  int cur = 1;
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

#include <stdio.h>

#define MOD_BY 100000

int add(int a, int b) {
	return a + b - MOD_BY * (a + b >= MOD_BY);
}

int sub(int a, int b) {
	return b == 0 ? a : add(a, MOD_BY - b);
}

int n, m;
int s[114514];
int a[114514];

int sum[114514];

int main(void) {
	int i;
	int cur = 1;
	int ans = 0;
	if (scanf("%d%d", &n, &m) != 2) return 1;
	for (i = 1; i < n; i++) {
		if (scanf("%d", &s[i]) != 1) return 1;
		sum[i + 1] = add(sum[i], s[i] % MOD_BY);
	}
	for (i = 0; i < m; i++) {
		if (scanf("%d", &a[i]) != 1) return 1;
	}
	for (i = 0; i < m; i++) {
		int dest = cur + a[i];
		if (a[i] >= 0) {
			ans = add(ans, sub(sum[dest], sum[cur]));
		} else {
			ans = add(ans, sub(sum[cur], sum[dest]));
		}
		cur = dest;
	}
	printf("%d\n", ans);
	return 0;
}

Submission Info

Judge Result