JOI本選過去問 第9回 日本情報オリンピック本選 一問目 旅人

問題文はこちら

やるだけっぽい。

mod = 100000　にするのを忘れずに。

#include <cstdio>
#include <cstdlib>
#include <algorithm>


using namespace std;

long int n=0,m=0;

long tmp[100003] = {0};

long int ans = 0;

long int mod = 100000;


int main(){

  scanf("%ld%ld",&n,&m);

  for(int i = 2;i <= n;i++){
    int t;
    scanf("%d",&t);
    tmp[i] = t + tmp[i-1];
  }
long  int mae = 1;
  for(int i = 0;i < m;i++){
    long int go = 0;
    long int ttt = 0 ;
    scanf("%ld",&ttt);
    go = mae + ttt;

    ans += abs(tmp[mae]-tmp[go]) % mod;
    mae = go;

  }
  ans %= mod;
  printf("%ld\n",ans);

}