RAONE - Ra-One Numbers

In the War between good and evil . Ra-One is on the evil side and G-One on the good side.

Ra-One is fond of destroying cities and its G-one's duty to protect them..


Ra-One loves to destroy cities whose Zip Code has special properties. He says he loves to destroy cities which have Ra-One numbers as their ZIp Code.

Any number is Ra-one if the Difference between Sum of digits at even location and Sum of digits at odd location is One (1).. For eg... for 234563 is Ra-One number

digits at odd location are 3,5,3 (unit place is location 1 )

digits at even location are 2,4,6

Diff = (2+4+6)-(3+5+3)=12-11 = 1.

And 123456 is not Ra-One number

diff = (5+3+1) - (2+4+6) = -4


G-One knows this about Ra-one and wants to deploy his Army members in those cities. 1 army member will be deployed in each city.

G-one knows the range of ZIP-Codes where Ra-One might attack & needs your help to find out how many army members he needs.

Can you help Him ?


first line will have only one integer 't' number of Zip-Code ranges. it is followed by t lines

each line from 2nd line cotains 2 integer 'from'  and 'to'. these indicate the range of Zip codes where Ra-one might attack .(from and to are included in the range)


A single number for each test case telling how many army members G-One needs to deploy.

each number should be on separate lines


1 10
10 100

for 1st test case the only number is 10
for 2nd test case numbers are 10,21,32,43,54,65,76,87,98

t will be less than 100
from and to will be between 0 and 10^8 inclusive

hide comments
zxcv_1: 2020-03-18 16:47:09

Worst problem statement . Why didnt they mention order of indexing ?

abhimanyu_1998: 2019-12-14 21:02:02


scolar_fuad: 2019-11-22 19:51:04

My 2nd digit dp problem
great one to learn digit dp
happy coding

Manish Kumar Prajapati: 2019-10-09 19:31:27

(5+3+1) - (2+4+6) = -3 .

bhagirathi08: 2019-09-08 11:13:11

3rd digit dp problem AC in one go

cichipi_: 2018-12-10 12:07:57

Stupid problem statement...
10 is Ra-one but 100 is not.....why?
cz , they start index counting in reverse order... ,so for 100, 1 is in 3rd position

playingitmyway: 2018-09-12 22:37:03

AC in one go! Nice digit dp problem :)

Last edit: 2018-09-12 22:37:33
sxie12: 2018-02-12 08:19:45

Be careful. From and to are between 0 and 10^8 inclusive so it can be 0. That caused my WAs.

rajatgupta20: 2018-02-08 09:04:35

wasted time in figuring out from where the indexing starts , poor explanation given !

Akshay Aradhya: 2018-02-04 13:34:17

Just to clarify Difference here is not the absolute difference

Added by:Devil D
Time limit:0.101s
Source limit:30000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Languages:All except: ASM64