提交时间:2024-09-25 21:30:03

运行 ID: 32678

#include<bits/stdc++.h> using namespace std; long long n,q,op[100005],x[100005],flaga=1,sum[100005],flagb=1; int main(){ scanf("%lld%lld",&n,&q); for(int i=1;i<=n;i++){ scanf("%lld%lld",&op[i],&x[i]); sum[i]=sum[i-1]+x[i]; } while(q--){ long long l,r; scanf("%lld%lld",&l,&r); long long flag1=1,flag2=1; for(int i=l;i<=r;i++){ if(op[i]==2)flag1=0; if(op[i]==1)flag2=0; } if(flag1==1){ if(sum[r]-sum[l-1]<0)printf("-1\n"); else printf("%lld\n",sum[r]-sum[l-1]); } else if(flag2==1){ printf("0"); } else{ long long sum=0,flag=0; for(int i=l;i<=r;i++){ if(op[i]==1){ sum+=x[i]; } else{ sum*=x[i]; } if(sum<0){ flag=1; printf("-1\n"); break; } } if(flag==0){ printf("%lld\n",sum); } } } return 0; }