Submission #2199942

---

Source Code Expand

#include <algorithm>
#include <utility>
#include <cstdio>
#include <vector>
#include <map>
#define pb push_back
#define mp std::make_pair
#define MOD 1000000007
typedef long long ll; 
ll arr[205], rem[205]; 
std::vector<ll> vec; 
std::map<std::vector<ll>, std::vector<std::pair<ll, ll> > > app; 
inline int calc(ll l, ll r)
{
	int res = 0; 
	ll cur = 0; 
	for (int i = 60; i >= 0; i--)
	{
		if ((l ^ r) & (1ll << i))
			return res + 1 - (l == cur); 
		if (l & (1ll << i))
		{
			res++; 
			cur |= 1ll << i; 
		}
	}
	return res; 
}
int main()
{
	// freopen("ARC086-F.in", "r", stdin); 
	int n;
	ll lim;
	scanf("%d%lld", &n, &lim); 
	for (int i = 0; i < n; i++)
		scanf("%lld", arr + i); 
	std::sort(arr, arr + n); 
	for (int k = 0; k <= 60; k++)
	{
		for (int i = 0; i < n; i++)
			rem[i] = arr[i] & (1ll << k) - 1; 
		std::sort(rem, rem + n); 
		for (int i = 0; i < n; i++)
		{
			if (i && rem[i - 1] == rem[i])
				continue; 
			vec.clear(); 
			ll mn = lim - k - calc((i ? rem[i - 1] : -1) + 1, rem[i]); 
			for (int j = 0; j < n; j++)
			{
				ll res = (arr[j] >> k) - (rem[i] > (arr[j] & (1ll << k) - 1)); 
				mn = std::min(mn, res); 
				vec.pb(res); 
			}
			if (mn < 0)
				continue; 
			std::sort(vec.begin(), vec.end()); 
			ll x = vec[0]; 
			for (ll &j : vec)
				j -= x; 
			app[vec].pb(mp(x - mn, x)); 
		}
	}
	ll ans = 0; 
	for (auto it : app)
	{
		std::sort(it.second.begin(), it.second.end()); 
		ll l = 0, r = -1; 
		for (auto x : it.second)
		{
			if (r < x.first)
			{
				ans += (r - l + 1) % MOD; 
				l = x.first; 
			}
			r = std::max(r, x.second); 
		}
		ans += (r - l + 1) % MOD; 
	}
	printf("%lld\n", ans % MOD);
	return 0; 
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:34:27: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  scanf("%d%lld", &n, &lim); 
                           ^
./Main.cpp:36:25: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   scanf("%lld", arr + i); 
                         ^

Judge Result