跳楼机的加强版。
#include<bits/stdc++.h>
#define rep(i,l,r) for(int i=(l);i<=(r);i++)
#define per(i,r,l) for(int i=(r);i>=(l);i--)
using namespace std;
typedef long long ll;
const int N=5e5+100;
int n,a[15],nxt[N*11],to[N*11],w[N*11],head[N],len;
ll bmin,bmax,f[N],ansl,ansr;
inline void addedge(int a,int b,int ww){ nxt[++len]=head[a]; head[a]=len; to[len]=b; w[len]=ww; }
queue<int> q; bool inq[N];
int main(){
cin>>n>>bmin>>bmax;
rep(i,1,n) cin>>a[i];
rep(i,0,a[1]-1) rep(j,2,n) addedge(i,(i+a[j])%a[1],a[j]);
memset(f,0x3f,sizeof(f)); f[0]=0; q.push(0); inq[0]=true;
while(!q.empty()){
int h=q.front(); q.pop(); inq[h]=false;
for(int i=head[h];i!=0;i=nxt[i]){
if(f[h]+w[i]<f[to[i]]){
f[to[i]]=f[h]+w[i];
if(!inq[to[i]]){
inq[to[i]]=true;
q.push(to[i]);
}
}
}
}
bmin--;
rep(i,0,a[1]){
if(bmin>=f[i]) ansl+=(bmin-f[i])/a[1]+1;
if(bmax>=f[i]) ansr+=(bmax-f[i])/a[1]+1;
}
cout<<ansr-ansl;
return 0;
}