microsoft.py-20180402

#!/usr/bin/env python3
# -*- coding: utf-8 -*-
"""
Created on Mon Apr  2 19:22:36 2018

@author: vicky
"""

def f(g,s):
    l=[i for i in range(g)]
    k=0
    while len(l)>1:
        k=k+s
        while k>=len(l):
            k=k-len(l)
        l.pop(k)
    return l[0]

g=3
s=2
print(f(g,s))

l.remove(2)
l.pop(3)

def f2(n,p):
    k=0
    while len(p)>1:
        index=[]
        for i in range(1,len(p)):
            if p[i]>p[i-1]:
                index.append(p[i])
        for x in index:
            p.remove(x)
        k=k+1
    return k
    
n=4
p=[3,6,9,8]
print(f2(n,p))

def f3(n,h):
    d=0
    for i in range(1,n):
        for j in range(i):
            if h[j]>h[i]:
                d=max(d,i-j)
    return d