sum-of-compatible-numbers-in-range-i

java

python3

python

javascript

typescript

csharp

golang

kotlin

swift

rust

ruby

dart

scala

elixir

erlang

racket

bash

mysql

mssql

postgresql

oraclesql

pythondata

Algorithms

You are given two integers <code>n</code> and <code>k</code>.

A positive integer <code>x</code> is called compatible if it satisfies both of the following conditions:

<ul>
 <li><code>abs(n - x) &lt;= k</code></li>
 <li><code>(n &amp; x) == 0</code></li>
</ul>

Return the sum of all compatible integers <code>x</code>.

Note:

<ul>
 <li>Here, <code>&amp;</code> denotes the bitwise AND operator.</li>
 <li>The absolute difference between integers <code>i</code> and <code>j</code> is defined as <code>abs(i - j)</code>.</li>
</ul>
&nbsp;
Example 1:

<div class="example-block">
Input: n = 2, k = 3

Output: 10

Explanation:

The compatible integers are:

<ul>
	<li><code>x = 1</code>, since <code>abs(2 - 1) = 1</code> and <code>2 &amp; 1 = 0</code>.</li>
	<li><code>x = 4</code>, since <code>abs(2 - 4) = 2</code> and <code>2 &amp; 4 = 0</code>.</li>
	<li><code>x = 5</code>, since <code>abs(2 - 5) = 3</code> and <code>2 &amp; 5 = 0</code>.</li>
</ul>

Thus, the answer is <code>1 + 4 + 5 = 10</code>.
</div>

Example 2:

<div class="example-block">
Input: n = 5, k = 1

Output: 0

Explanation:

There are no compatible integers in the range <code>[4, 6]</code>. Thus, the answer is 0.
</div>

&nbsp;
Constraints:

<ul>
	<li><code>1 &lt;= n &lt;= 100</code></li>
	<li><code>1 &lt;= k &lt;= 100</code></li>
</ul>

Weekly Contest 505

weekly-contest-505

sumOfGoodIntegers

Mid Level

Sum of Compatible Numbers in Range I

Dynamic Programming

Bit Manipulation

Enumeration

Accepted

Wrong Answer

Memory Limit Exceeded

Output Limit Exceeded

Time Limit Exceeded

Runtime Error

Internal Error

Compile Error

Timeout

Restrictions Failed

cangjie

react

vanillajs

You are given two integers n and k.

A positive integer x is called compatible if it satisfies both of the following conditions:

 * abs(n - x) <= k
 * (n & x) == 0

Return the sum of all compatible integers x.

Note:

 * Here, & denotes the bitwise AND operator.
 * The absolute difference between integers i and j is defined as abs(i - j).

 

Example 1:

Input: n = 2, k = 3

Output: 10

Explanation:

The compatible integers are:

 * x = 1, since abs(2 - 1) = 1 and 2 & 1 = 0.
 * x = 4, since abs(2 - 4) = 2 and 2 & 4 = 0.
 * x = 5, since abs(2 - 5) = 3 and 2 & 5 = 0.

Thus, the answer is 1 + 4 + 5 = 10.

Example 2:

Input: n = 5, k = 1

Output: 0

Explanation:

There are no compatible integers in the range [4, 6]. Thus, the answer is 0.

 

Constraints:

 * 1 <= n <= 100
 * 1 <= k <= 100