Run ID 作者 问题 语言 测评结果 分数 时间 内存 代码长度 提交时间
32703 hi_hi 【J】计算器 C++ 运行超时 0 1000 MS 2612 KB 1062 2024-09-27 09:03:30

Tests(0/25):


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


测评信息: