Task: | Lukuvälit |
Sender: | CursedTomb |
Submission time: | 2019-10-07 17:58:31 +0300 |
Language: | Python2 (CPython2) |
Status: | READY |
Result: | 36 |
group | verdict | score |
---|---|---|
#1 | ACCEPTED | 12 |
#2 | ACCEPTED | 24 |
#3 | TIME LIMIT EXCEEDED | 0 |
test | verdict | time | group | |
---|---|---|---|---|
#1 | ACCEPTED | 0.02 s | 1, 2, 3 | details |
#2 | ACCEPTED | 0.02 s | 1, 2, 3 | details |
#3 | ACCEPTED | 0.02 s | 1, 2, 3 | details |
#4 | ACCEPTED | 0.02 s | 1, 2, 3 | details |
#5 | ACCEPTED | 0.02 s | 1, 2, 3 | details |
#6 | ACCEPTED | 0.03 s | 1, 2, 3 | details |
#7 | ACCEPTED | 0.03 s | 1, 2, 3 | details |
#8 | ACCEPTED | 0.02 s | 1, 2, 3 | details |
#9 | ACCEPTED | 0.03 s | 1, 2, 3 | details |
#10 | ACCEPTED | 0.02 s | 1, 2, 3 | details |
#11 | ACCEPTED | 0.02 s | 1, 2, 3 | details |
#12 | ACCEPTED | 0.02 s | 1, 2, 3 | details |
#13 | ACCEPTED | 0.53 s | 2, 3 | details |
#14 | ACCEPTED | 0.55 s | 2, 3 | details |
#15 | ACCEPTED | 0.61 s | 2, 3 | details |
#16 | ACCEPTED | 0.73 s | 2, 3 | details |
#17 | ACCEPTED | 0.55 s | 2, 3 | details |
#18 | ACCEPTED | 0.55 s | 2, 3 | details |
#19 | ACCEPTED | 0.02 s | 2, 3 | details |
#20 | ACCEPTED | 0.02 s | 2, 3 | details |
#21 | ACCEPTED | 0.54 s | 3 | details |
#22 | ACCEPTED | 0.58 s | 3 | details |
#23 | ACCEPTED | 0.71 s | 3 | details |
#24 | TIME LIMIT EXCEEDED | -- | 3 | details |
#25 | ACCEPTED | 0.58 s | 3 | details |
#26 | ACCEPTED | 0.57 s | 3 | details |
#27 | ACCEPTED | 0.02 s | 3 | details |
#28 | ACCEPTED | 0.02 s | 3 | details |
Code
from time import timefrom random import randintaika = 0def laskuri(alku, loppu):if alku == 0 and loppu == 0:return 1alku = str(alku)loppu = str(loppu)firstOne = Trueif int(alku[0]) > 1:a= ""a+="1"a+="0"*len(alku)firstOne = Falseif firstOne:apu = alkuapu = apu.replace("0","",len(alku))apu = apu.replace("1","",len(alku))if len(apu)==0:a = alkufirstOne = Falseif firstOne:kohta = 0a =""for i in range(len(alku)):if alku[i] == "1" or alku[i] == "0":if alku[i]=="1":a+="1"else:a+="0"kohta = ielse:if kohta == 0:a = ""a+="1"a+="0"*len(alku)breakelse:a = a[:kohta]a+= "1"a+="0"*(len(alku)-kohta-1)breakb = ""oneLine= Falseif int(loppu[0])>1:b += "1"*len(loppu)oneLine = Trueif len(loppu)>len(str((int(loppu)-1))) and not oneLine:b = loppuoneLine = Trueif not oneLine:apu = loppuapu = apu.replace("0","",len(loppu))apu = apu.replace("1","",len(loppu))if len(apu) == 0:b = loppuoneLine = True'''#aik = time()if not oneLine:b = loppukohta = 0for i in range(2,10):loyty = loppu.find(str(i))if loyty != -1:b = b[:loyty]b += "1" * (len(loppu)-loyty)#aika += time()-aik'''if not oneLine:b = ""kohta = 1for i in range(len(loppu)):if loppu[i]=="0" or loppu[i]=="1":b += loppu[i]kohta+=1else:b = b[:kohta]b += "1"*(len(loppu)-kohta+1)breaksum1= int(b,2)-int(a,2)+1if sum1 < 0:sum1 = 0return sum1x = input()#x = 100000for i in range(x):x,y = raw_input().split()#x,y = randint(0,10**18), randint(0,10**18)print laskuri(int(x),int(y))
Test details
Test 1
Group: 1, 2, 3
Verdict: ACCEPTED
input |
---|
4 0 10 1 5 3 4 11 11 |
correct output |
---|
3 1 0 1 |
user output |
---|
3 1 0 1 |
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: ACCEPTED
input |
---|
16 0 0 0 1 0 2 1 1 ... |
correct output |
---|
1 2 2 1 1 ... |
user output |
---|
1 2 2 1 1 ... |
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 ... Truncated |
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 ... Truncated |
Test 8
Group: 1, 2, 3
Verdict: ACCEPTED
input |
---|
1000 480 564 753 988 479 909 32 973 ... |
correct output |
---|
0 0 0 4 0 ... |
user output |
---|
0 0 0 4 0 ... Truncated |
Test 9
Group: 1, 2, 3
Verdict: ACCEPTED
input |
---|
1000 98 111 8 111 98 111 111 113 ... |
correct output |
---|
4 6 4 1 7 ... |
user output |
---|
4 6 4 1 7 ... Truncated |
Test 10
Group: 1, 2, 3
Verdict: ACCEPTED
input |
---|
1000 0 0 1 1 2 2 3 3 ... |
correct output |
---|
1 1 0 0 0 ... |
user output |
---|
1 1 0 0 0 ... Truncated |
Test 11
Group: 1, 2, 3
Verdict: ACCEPTED
input |
---|
1000 0 1000 0 999 1 1000 0 998 ... |
correct output |
---|
9 8 8 8 7 ... |
user output |
---|
9 8 8 8 7 ... Truncated |
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 ... Truncated |
Test 14
Group: 2, 3
Verdict: ACCEPTED
input |
---|
100000 86042 98295 30077 80920 45856 67174 3890 60412 ... |
correct output |
---|
0 0 0 16 0 ... |
user output |
---|
0 0 0 16 0 ... Truncated |
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 ... Truncated |
Test 16
Group: 2, 3
Verdict: ACCEPTED
input |
---|
100000 9 9999 1109 1110 112 1012 11098 11101 ... |
correct output |
---|
14 1 4 2 6 ... |
user output |
---|
14 1 4 2 6 ... Truncated |
Test 17
Group: 2, 3
Verdict: ACCEPTED
input |
---|
100000 0 0 1 1 2 2 3 3 ... |
correct output |
---|
1 1 0 0 0 ... |
user output |
---|
1 1 0 0 0 ... Truncated |
Test 18
Group: 2, 3
Verdict: ACCEPTED
input |
---|
100000 0 100000 0 99999 1 100000 0 99998 ... |
correct output |
---|
33 32 32 32 31 ... |
user output |
---|
33 32 32 32 31 ... Truncated |
Test 19
Group: 2, 3
Verdict: ACCEPTED
input |
---|
3 99999 99999 99999 100000 100000 100000 |
correct output |
---|
0 1 1 |
user output |
---|
0 1 1 |
Test 20
Group: 2, 3
Verdict: ACCEPTED
input |
---|
1 0 100000 |
correct output |
---|
33 |
user output |
---|
33 |
Test 21
Group: 3
Verdict: ACCEPTED
input |
---|
100000 0 1000000000000000000 0 1000000000000000000 0 1000000000000000000 0 1000000000000000000 ... |
correct output |
---|
262145 262145 262145 262145 262145 ... |
user output |
---|
262145 262145 262145 262145 262145 ... Truncated |
Test 22
Group: 3
Verdict: ACCEPTED
input |
---|
100000 179926689319432205 25677963778... |
correct output |
---|
0 0 0 0 0 ... |
user output |
---|
0 0 0 0 0 ... Truncated |
Test 23
Group: 3
Verdict: ACCEPTED
input |
---|
100000 100110100011010101 11100011010... |
correct output |
---|
74822 54944 140968 252594 23521 ... |
user output |
---|
74822 54944 140968 252594 23521 ... Truncated |
Test 24
Group: 3
Verdict: TIME LIMIT EXCEEDED
input |
---|
100000 100110100011010102 11100011010... |
correct output |
---|
74822 252594 94086 10836 11352 ... |
user output |
---|
(empty) |
Test 25
Group: 3
Verdict: ACCEPTED
input |
---|
100000 256779637786129463 25677963778... |
correct output |
---|
0 0 0 0 0 ... |
user output |
---|
0 0 0 0 0 ... Truncated |
Test 26
Group: 3
Verdict: ACCEPTED
input |
---|
100000 0 1000000000000000000 0 999999999999999999 1 1000000000000000000 0 999999999999999998 ... |
correct output |
---|
262145 262144 262144 262144 262143 ... |
user output |
---|
262145 262144 262144 262144 262143 ... Truncated |
Test 27
Group: 3
Verdict: ACCEPTED
input |
---|
3 999999999999999999 99999999999... |
correct output |
---|
0 1 1 |
user output |
---|
0 1 1 |
Test 28
Group: 3
Verdict: ACCEPTED
input |
---|
1 0 1000000000000000000 |
correct output |
---|
262145 |
user output |
---|
262145 |