Submission #44837713

---

Source Code Expand

#include <bits/stdc++.h>
using namespace std;

#define rep(i,n) for(int i = 0; i < int(n); i++)
#define loop(n)  for(int _counter=0; _counter < int(n); _counter++)
#define all(v)   v.begin(),v.end()
#define YN(fla)  cout<<((fla)?"Yes":"No")<<endl

typedef pair<int,int> pii;
typedef vector<long> vi;
typedef vector<vi> vvi;

pii operator+(const pii a,const pii b){  return {a.first+b.first,a.second+b.second};}
pii operator-(const pii a,const pii b){  return {a.first-b.first,a.second-b.second};}

int main(){
  int n,m;
  cin>>n>>m;
  vi s(n-1);
  rep(i,n-1) cin>>s[i];
  vi a(m);
  rep(i,m) cin>>a[i];

  vi sum(n,0);
  rep(i,n-1) sum[i+1]=sum[i]+s[i];

  int pos=0;
  long ans=0;
  rep(i,m){
    ans+=abs(sum[pos+a[i]]-sum[pos]);
    ans%=100000;
    pos+=a[i];
  }
  cout<<ans<<endl;
}

Submission Info

Judge Result