Submission #109206

---

Source Code Expand

def bsearch2(value,min_list, first, last, max_list):
    while first + 1 < last:
        middle = (first+last) / 2
        if value < min_list[middle]:
            last = middle
        else:
            first = middle
    if min_list[first] < value and value < max_list[first]:
        return first
    else:
        return last

def bsearch(value,list, first, last):
    while first + 1 < last:
        middle = (first+last) / 2
        if value < list[middle]:
            last = middle
        else:
            first = middle

    if list[first] < value and value < list[first]+22.5:
        return first
    else:
        return last

Deg,Dis = raw_input().split()
Deg,Dis = float(Deg)/10,float(Dis)
compass_list = ['N','NNE','NE','ENE','E','ESE','SE','SSE','S','SSW','SW','WSW','W','WNW','NW','NNW']
compass_angle_list = [-11.25+(i*22.5) for i in range(16)]
dis_first_list = [0.0,0.3,1.6,3.4,5.5,8.0,10.8,13.9,17.2,20.8,24.5,28.5,32.7]
dis_last_list = [0.2,1.5,3.3,5.4,7.9,10.7,13.8,17.1,20.7,24.4,28.4,32.6,None]

Dis = round(Dis/60,1)
print Dis,
out2 = bsearch2(Dis,dis_first_list, 0, len(dis_first_list), dis_last_list)
print out2

if out2 == 0:
    out1 = 'C'

else:
    index = bsearch(Deg, compass_angle_list, 0, len(compass_angle_list))
    out1 = compass_list[index]
print str(out1),str(out2)

Submission Info

Judge Result