提交时间:2024-09-25 21:40:18

运行 ID: 32687

#include<bits/stdc++.h> using namespace std; long long n,q,op[100005],x[100005],flaga=1,sum[100005]; 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]; if(op[i]!=1)flaga=0; } if(flaga==1){ while(q--){ long long l,r; scanf("%lld%lld",&l,&r); if(sum[l]<0 || sum[r]<0){ printf("-1\n"); } else printf("%lld\n",sum[r]-sum[l-1]); } return 0; } while(q--){ long long l,r; scanf("%lld%lld",&l,&r); 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; }