Run ID | 作者 | 问题 | 语言 | 测评结果 | 分数 | 时间 | 内存 | 代码长度 | 提交时间 |
---|---|---|---|---|---|---|---|---|---|
32713 | hi_hi | 【J】计算器 | C++ | 解答错误 | 44 | 908 MS | 2612 KB | 1385 | 2024-09-27 10:36:55 |
#include<bits/stdc++.h> using namespace std; long long n,q; long long op[100005],x[100005],op2[100005],top,sum[100005]; inline long long fen(long long x){ for(int i=1;i<=top;i++){ if(op2[i]>x)return op2[i]; } return n+1; } int main(){ // freopen("text.in","r",stdin); freopen("text.out","w",stdout); scanf("%lld%lld",&n,&q); for(int i=1;i<=n;i++){ scanf("%lld%lld",&op[i],&x[i]); sum[i]=sum[i-1]; if(op[i]==2 && x[i]!=1){ op2[++top]=i; } else if(op[i]==1){ sum[i]+=x[i]; } } while(q--){ long long l,r,ans=0,flag=0; scanf("%lld%lld",&l,&r); long long i=l; while(i<=r){ long long nt=fen(i),flag2=0; //printf("%lld ",nt); if(nt>r){ nt=r; ans+=sum[nt]-sum[i-1]; if(ans<0 || ans>=100000000000000000){ flag=1; printf("-1\n"); break; } break; } ans=(ans+sum[nt]-sum[i-1])*x[nt]; if(ans<0 || ans>=100000000000000000){ flag=1; printf("-1\n"); break; } i=nt+1; } if(flag==0){ printf("%lld\n",ans); } } }