第９回日本情報オリンピック 本選 「旅人」

累積和　入門

#include <cstdio>
#include <algorithm>

using namespace std;

const int mod = 100000;

int main(){
  
  int n,m,d[100003]={0},ans=0;
  
  scanf("%d%d",&n,&m);
  
  for(int i = 2;i <= n;i++){
    int tmp;
    scanf("%d",&tmp);
    d[i] = tmp + d[i-1];
  }
  int nau = 1;
  for(int i = 0;i < m;i++){
    int tmp;
    scanf("%d",&tmp);
    ans += abs(d[nau]-d[nau+tmp]);
    ans %= mod;
    nau += tmp;
  }
  printf("%d\n",ans);
  
  return 0;
  
}