Submission #34120

---

Source Code Expand

#!/usr/bin/python
# -*- coding: utf-8 -*-
import sys
import math

def heapindex(targetlist, item):
    for i,nowitem in enumerate(targetlist):
        if(nowitem>=item):
            return i
    else:
        return -1

N=int(sys.stdin.readline().rstrip("\n\r"))
burdenlist = []
for i in xrange(N):
    burdenlist.append(int(sys.stdin.readline().rstrip("\n\r")))

burdenlist.reverse

mountains = [burdenlist[0]]
for burden in burdenlist[1:]:
    index = heapindex(mountains, burden)
    if(index==-1):
        mountains.append(burden)
    else:
        mountains[index] = burden
        mountains.sort()

print len(mountains)

exit(0)

Submission Info

Judge Result