提出 #52241239

---

ソースコード 拡げる

// LUOGU_RID: 155323492
#include<bits/stdc++.h>
#define ll long long
using namespace std;
ll n,m,q,a[105],b[105];
ll dep(ll x,ll l,ll r,ll i) {
	ll mid=(l*a[i%m]+r*b[i%m])/(a[i%m]+b[i%m]);
	if(x<mid) return dep(x,l,mid-1,i+1);
	if(mid<x) return dep(x,mid+1,r,i+1);
	return i;
}
ll cnt(ll ql,ll qr,ll l,ll r,ll i) {
	if(ql<=l&&r<=qr) return r-l+1;
	ll mid=(l*a[i%m]+r*b[i%m])/(a[i%m]+b[i%m]),ans=1;
	if(ql<mid) ans+=cnt(ql,qr,l,mid-1,i+1);
	if(mid<qr) ans+=cnt(ql,qr,mid+1,r,i+1);
	return ans;
}
signed main() {
	scanf("%lld%lld",&n,&m);
	for(int i=0;i<m;++i) scanf("%lld%lld",&a[i],&b[i]);
	scanf("%lld",&q);
	for(ll l,r;q--;) {
		scanf("%lld%lld",&l,&r);
		printf("%lld\n",2*(cnt(l,r,1,n,0)-1)-dep(l,1,n,0)-dep(r,1,n,0));
	}
	return 0;
}

提出情報

コンパイルエラー

Main.cpp: In function ‘int main()’:
Main.cpp:20:14: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
   20 |         scanf("%lld%lld",&n,&m);
      |         ~~~~~^~~~~~~~~~~~~~~~~~
Main.cpp:21:35: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
   21 |         for(int i=0;i<m;++i) scanf("%lld%lld",&a[i],&b[i]);
      |                              ~~~~~^~~~~~~~~~~~~~~~~~~~~~~~
Main.cpp:22:14: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
   22 |         scanf("%lld",&q);
      |         ~~~~~^~~~~~~~~~~
Main.cpp:24:22: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
   24 |                 scanf("%lld%lld",&l,&r);
      |                 ~~~~~^~~~~~~~~~~~~~~~~~

ジャッジ結果