Олимпиада по информатике

На столе у большого начальника лежит стопка из N заявлений, пронумерованных сверху вниз от 1 до N . Первое заявление он подписывает и убирает из стопки, второе — выбрасывает в мусорную корзину, третье — кладёт вниз стопки. Далее процесс продолжается аналогично, пока заявления в стопке не закончатся. Определите, будет ли заявление с номером K подписано или выброшено, а также номер шага, на котором это произойдёт. Одним шагом является каждая из трёх операций, описанных выше. Формат входных данных Первая строка входных данных содержит целое число N , вторая строка — целое число K (1≤N≤109 , 1≤K≤N ). Формат выходных данных В первой строке выведите «Yes», если заявление с номером K будет подписано, и «No», если оно будет выброшено. Во второй строке выведите номер шага, на котором это произойдёт. Система оценки Решения, правильно работающие при N≤1000 , будут оцениваться в 40 баллов. Решения, правильно работающие при N≤5⋅105 , будут оцениваться в 60 баллов. Замечание В первом примере из условия в стопке находятся 4 заявления: (1 , 2 , 3 , 4 ). Заявление 1 подписывается, заявление 2 выкидывается, заявление 3 перекладывается в конец. После выполнения трёх шагов в стопке будут заявления (4 , 3 ). Поэтому на пятом шаге заявление 3 будет выброшено. Во втором примере из условия стопка имеет вид (1 , 2 , 3 , 4 , 5 ). После выполнения трёх шагов стопка будет иметь вид (4 , 5 , 3 ). За следующие три шага заявление 4 будет подписано, заявление 5 будет выброшено, а заявление 3 — переложено в конец стопки (в которой ничего не будет, кроме заявления 3 ). Поэтому после шести шагов стопка будет иметь вид (3 ). На седьмом шаге заявление 3 будет подписано. Ввод Вывод 4 3 No 5 5 3 Yes 7
принимаются грамотные решения без типа "че такая тупая? сама решить не можешь?" и подобное

 n, k = map(int, map(input, ('',) * 2))

rs, r, steps = list(range(1, n + 1)), 2, 0

while r == 2:

    p = rs.index(k)

    r = p % 3

    l = len(rs) - len(rs) % 3

    steps += l if r == 2 else p + 1

    rs = rs[l:] + rs[2::3]

print(('Yes', 'No')[r], steps, sep = '\n) 

 def is_signed(K): 

    # N is the number of statements in the pile 

    N = int(input("Enter the number of statements: ")) 

    # num is the current statement number 

    num = 1 

    # count is the number of steps 

    count = 0 

    # loop until num reaches K or exceeds N 

    while num