Submission #42213921

---

Source Code Expand

#include<cstdio>
#include<cstring>
#define N 110
#define fep(i,x,y) for(int i=x;i<=y;i++)
#define feq(i,x,y) for(int i=x;i>=y;i--)
using namespace std;
typedef long long LL;
LL a[N],b[N];
int n,Q;LL nn;
LL sol(LL l,LL r,LL id,LL &cnt,LL ll,LL rr,LL t){
	LL ans=0;
	while(1){
		LL tt=t%n;
		LL mid=(a[tt]*l+b[tt]*r)/(a[tt]+b[tt]);
		if(mid<ll || mid>rr)cnt++;
		if(mid==id)return ans;
		else if(mid<id)l=mid+1;
		else r=mid-1;
		t++;ans++;
	}
}
LL solve(LL ll,LL rr){
	LL l=1,r=nn,t=0;
	while(1){
		LL tt=t%n;
		LL mid=(a[tt]*l+b[tt]*r)/(a[tt]+b[tt]);
		if(ll<=mid && mid<=rr){
			break;
		}
		else if(mid<ll)l=mid+1;
		else r=mid-1;
		t++;
	}
	LL cnt=rr-ll+1;
	LL ans=sol(l,r,ll,cnt,ll,rr,t)+sol(l,r,rr,cnt,ll,rr,t);
	return (cnt-1)*2-ans;
}
int main(){
	scanf("%lld%d",&nn,&n);
	fep(i,0,n-1)scanf("%lld%lld",&a[i],&b[i]);
	scanf("%d",&Q);
	fep(i,1,Q){
		LL l,r;scanf("%lld%lld",&l,&r);
		printf("%lld\n",solve(l,r));
	}
	return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:39:7: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   39 |  scanf("%lld%d",&nn,&n);
      |  ~~~~~^~~~~~~~~~~~~~~~~
./Main.cpp:40:19: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   40 |  fep(i,0,n-1)scanf("%lld%lld",&a[i],&b[i]);
      |              ~~~~~^~~~~~~~~~~~~~~~~~~~~~~~
./Main.cpp:41:7: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   41 |  scanf("%d",&Q);
      |  ~~~~~^~~~~~~~~
./Main.cpp:43:15: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   43 |   LL l,r;scanf("%lld%lld",&l,&r);
      |          ~~~~~^~~~~~~~~~~~~~~~~~

Judge Result