CSES - Datatähti 2020 alku - Results
Submission details
Task:Lukuvälit
Sender:CursedTomb
Submission time:2019-10-03 12:38:08 +0300
Language:CPython2
Status:READY
Result:0
Feedback
groupverdictscore
#10
#20
#30
Test results
testverdicttimegroup
#10.02 s1, 2, 3details
#2ACCEPTED0.02 s1, 2, 3details
#3ACCEPTED0.02 s1, 2, 3details
#40.02 s1, 2, 3details
#5ACCEPTED0.02 s1, 2, 3details
#6ACCEPTED0.02 s1, 2, 3details
#7ACCEPTED0.02 s1, 2, 3details
#80.02 s1, 2, 3details
#90.02 s1, 2, 3details
#100.02 s1, 2, 3details
#110.02 s1, 2, 3details
#12ACCEPTED0.02 s1, 2, 3details
#13ACCEPTED0.68 s2, 3details
#140.02 s2, 3details
#15ACCEPTED0.70 s2, 3details
#160.02 s2, 3details
#170.02 s2, 3details
#180.02 s2, 3details
#190.02 s2, 3details
#20ACCEPTED0.01 s2, 3details
#21--3details
#220.02 s3details
#23--3details
#240.14 s3details
#250.02 s3details
#260.02 s3details
#270.02 s3details
#28ACCEPTED0.02 s3details

Code

from time import time

def laskuri(alku, loppu):
	lista = []
	c = 0
	
	for i in str(alku):
		if i == "0" or i == "1":
			state = True
		else:
			state = False
			break

	
	if not state:
		a = ""
		save = False
		for i in range(len(str(alku))+1):
			if save:
				a+= "0"
			elif str(alku)[i] == "0" or str(alku)[i] == "1":
				a += "1"
				save = True
				continue
				
	else:
		a = str(alku)
		c = 1
	
	b = ""
	save = True
	for i in range(len(str(loppu))):
		if True:
			if str(loppu)[i] == "0" or str(loppu)[i] == "1":
				b += str(loppu)[i]
			else:
				save = False
				b+= "1"
		else:
			b+= "1"
	sum = int(b,2)-int(a,2)+c

	return sum

	'''for i in range(alku,loppu+1):
		if str(i)[-1]=="1" or str(i)[-1]=="0":
			lista.append(i)
	sum = 0
	for i in found:
		try:
			lista.remove(i)
			sum += 1
		except:
			if sum == 0:
				continue
			else:
				break
	'''
	'''while len(lista) > 0:
		poista = []
		for i in range(len(lista)):
			if str(lista[i])[-1] == "1" or str(lista[i])[-1]=="0":
				if len(str(lista[i])) == 1:
					sum += 1
					poista.append(lista[i])
				else:

					lista[i] = str(lista[i])[:len(str(lista[i]))-1]
					
			else:
				poista.append(lista[i])
		for i in poista:
			lista.remove(i)
	'''



x = input()

for i in range(x):
	x,y = raw_input().split()
	#x,y = 0, 1000000000000
	s = laskuri(int(x),int(y))
	print s

Test details

Test 1

Group: 1, 2, 3

Verdict:

input
4
0 10
1 5
3 4
11 11

correct output
3
1
0
1

user output
3
1

Error:
Traceback (most recent call last):
  File "input/code.py", line 83, in <module>
    s = laskuri(int(x),int(y))
  File "input/code.py", line 21, in laskuri
    elif str(alku)[i] == "0" or str(alku)[i] == "1":
IndexError: string index out of range

Test 2

Group: 1, 2, 3

Verdict: ACCEPTED

input
1
0 0

correct output
1

user output
1

Test 3

Group: 1, 2, 3

Verdict: ACCEPTED

input
1
1000 1000

correct output
1

user output
1

Test 4

Group: 1, 2, 3

Verdict:

input
16
0 0
0 1
0 2
1 1
...

correct output
1
2
2
1
1
...

user output
1
2
2
1
1

Error:
Traceback (most recent call last):
  File "input/code.py", line 83, in <module>
    s = laskuri(int(x),int(y))
  File "input/code.py", line 21, in laskuri
    elif str(alku)[i] == "0" or str(alku)[i] == "1":
IndexError: string index out of range

Test 5

Group: 1, 2, 3

Verdict: ACCEPTED

input
9
0 0
0 1
0 10
0 11
...

correct output
1
2
3
4
5
...

user output
1
2
3
4
5
...

Test 6

Group: 1, 2, 3

Verdict: ACCEPTED

input
1000
0 1000
0 1000
0 1000
0 1000
...

correct output
9
9
9
9
9
...

user output
9
9
9
9
9
...

Test 7

Group: 1, 2, 3

Verdict: ACCEPTED

input
1000
100 111
0 101
1 10
10 110
...

correct output
4
6
2
5
8
...

user output
4
6
2
5
8
...

Test 8

Group: 1, 2, 3

Verdict:

input
1000
480 564
753 988
479 909
32 973
...

correct output
0
0
0
4
0
...

user output
5

Error:
Traceback (most recent call last):
  File "input/code.py", line 83, in <module>
    s = laskuri(int(x),int(y))
  File "input/code.py", line 21, in laskuri
    elif str(alku)[i] == "0" or str(alku)[i] == "1":
IndexError: string index out of range

Test 9

Group: 1, 2, 3

Verdict:

input
1000
98 111
8 111
98 111
111 113
...

correct output
4
6
4
1
7
...

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 83, in <module>
    s = laskuri(int(x),int(y))
  File "input/code.py", line 21, in laskuri
    elif str(alku)[i] == "0" or str(alku)[i] == "1":
IndexError: string index out of range

Test 10

Group: 1, 2, 3

Verdict:

input
1000
0 0
1 1
2 2
3 3
...

correct output
1
1
0
0
0
...

user output
1
1

Error:
Traceback (most recent call last):
  File "input/code.py", line 83, in <module>
    s = laskuri(int(x),int(y))
  File "input/code.py", line 21, in laskuri
    elif str(alku)[i] == "0" or str(alku)[i] == "1":
IndexError: string index out of range

Test 11

Group: 1, 2, 3

Verdict:

input
1000
0 1000
0 999
1 1000
0 998
...

correct output
9
8
8
8
7
...

user output
9
8
8
8
7

Error:
Traceback (most recent call last):
  File "input/code.py", line 83, in <module>
    s = laskuri(int(x),int(y))
  File "input/code.py", line 21, in laskuri
    elif str(alku)[i] == "0" or str(alku)[i] == "1":
IndexError: string index out of range

Test 12

Group: 1, 2, 3

Verdict: ACCEPTED

input
1
0 1000

correct output
9

user output
9

Test 13

Group: 2, 3

Verdict: ACCEPTED

input
100000
0 100000
0 100000
0 100000
0 100000
...

correct output
33
33
33
33
33
...

user output
33
33
33
33
33
...

Test 14

Group: 2, 3

Verdict:

input
100000
86042 98295
30077 80920
45856 67174
3890 60412
...

correct output
0
0
0
16
0
...

user output
23
6

Error:
Traceback (most recent call last):
  File "input/code.py", line 83, in <module>
    s = laskuri(int(x),int(y))
  File "input/code.py", line 21, in laskuri
    elif str(alku)[i] == "0" or str(alku)[i] == "1":
IndexError: string index out of range

Test 15

Group: 2, 3

Verdict: ACCEPTED

input
100000
11 10000
1111 11000
1011 1100
1110 1111
...

correct output
14
10
2
2
8
...

user output
14
10
2
2
8
...

Test 16

Group: 2, 3

Verdict:

input
100000
9 9999
1109 1110
112 1012
11098 11101
...

correct output
14
1
4
2
6
...

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 83, in <module>
    s = laskuri(int(x),int(y))
  File "input/code.py", line 21, in laskuri
    elif str(alku)[i] == "0" or str(alku)[i] == "1":
IndexError: string index out of range

Test 17

Group: 2, 3

Verdict:

input
100000
0 0
1 1
2 2
3 3
...

correct output
1
1
0
0
0
...

user output
1
1

Error:
Traceback (most recent call last):
  File "input/code.py", line 83, in <module>
    s = laskuri(int(x),int(y))
  File "input/code.py", line 21, in laskuri
    elif str(alku)[i] == "0" or str(alku)[i] == "1":
IndexError: string index out of range

Test 18

Group: 2, 3

Verdict:

input
100000
0 100000
0 99999
1 100000
0 99998
...

correct output
33
32
32
32
31
...

user output
33
32
32
32
31

Error:
Traceback (most recent call last):
  File "input/code.py", line 83, in <module>
    s = laskuri(int(x),int(y))
  File "input/code.py", line 21, in laskuri
    elif str(alku)[i] == "0" or str(alku)[i] == "1":
IndexError: string index out of range

Test 19

Group: 2, 3

Verdict:

input
3
99999 99999
99999 100000
100000 100000

correct output
0
1
1

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 83, in <module>
    s = laskuri(int(x),int(y))
  File "input/code.py", line 21, in laskuri
    elif str(alku)[i] == "0" or str(alku)[i] == "1":
IndexError: string index out of range

Test 20

Group: 2, 3

Verdict: ACCEPTED

input
1
0 100000

correct output
33

user output
33

Test 21

Group: 3

Verdict:

input
100000
0 1000000000000000000
0 1000000000000000000
0 1000000000000000000
0 1000000000000000000
...

correct output
262145
262145
262145
262145
262145
...

user output
(empty)

Test 22

Group: 3

Verdict:

input
100000
179926689319432205 25677963778...

correct output
0
0
0
0
0
...

user output
-1
-2
248767
131062
194427
...

Error:
Traceback (most recent call last):
  File "input/code.py", line 83, in <module>
    s = laskuri(int(x),int(y))
  File "input/code.py", line 21, in laskuri
    elif str(alku)[i] == "0" or str(alku)[i] == "1":
IndexError: string index out of range

Test 23

Group: 3

Verdict:

input
100000
100110100011010101 11100011010...

correct output
74822
54944
140968
252594
23521
...

user output
(empty)

Test 24

Group: 3

Verdict:

input
100000
100110100011010102 11100011010...

correct output
74822
252594
94086
10836
11352
...

user output
-29413
252577
90347
-56461
11352
...

Error:
Traceback (most recent call last):
  File "input/code.py", line 83, in <module>
    s = laskuri(int(x),int(y))
  File "input/code.py", line 21, in laskuri
    elif str(alku)[i] == "0" or str(alku)[i] == "1":
IndexError: string index out of range

Test 25

Group: 3

Verdict:

input
100000
256779637786129463 25677963778...

correct output
0
0
0
0
0
...

user output
262079
-3
261886
-131
233407
...

Error:
Traceback (most recent call last):
  File "input/code.py", line 83, in <module>
    s = laskuri(int(x),int(y))
  File "input/code.py", line 21, in laskuri
    elif str(alku)[i] == "0" or str(alku)[i] == "1":
IndexError: string index out of range

Test 26

Group: 3

Verdict:

input
100000
0 1000000000000000000
0 999999999999999999
1 1000000000000000000
0 999999999999999998
...

correct output
262145
262144
262144
262144
262143
...

user output
262145
262144
262144
262144
262143

Error:
Traceback (most recent call last):
  File "input/code.py", line 83, in <module>
    s = laskuri(int(x),int(y))
  File "input/code.py", line 21, in laskuri
    elif str(alku)[i] == "0" or str(alku)[i] == "1":
IndexError: string index out of range

Test 27

Group: 3

Verdict:

input
3
999999999999999999 99999999999...

correct output
0
1
1

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 83, in <module>
    s = laskuri(int(x),int(y))
  File "input/code.py", line 21, in laskuri
    elif str(alku)[i] == "0" or str(alku)[i] == "1":
IndexError: string index out of range

Test 28

Group: 3

Verdict: ACCEPTED

input
1
0 1000000000000000000

correct output
262145

user output
262145