cp_library/alg/iter/roll_fn.py

• View this file on GitHub
• Last update: 2025-03-30 20:17:47+09:00

Required by

• cp_library/alg/graph/func_graph_cls.py
• cp_library/alg/graph/mut_perm_graph_cls.py
• cp_library/alg/graph/partial_func_graph_cls.py
• cp_library/alg/graph/perm_graph_cls.py

Verified with

• test/atcoder/abc/abc175_d_permutation.test.py
• test/atcoder/agc/agc038_b_sliding_min_max.test.py

Code

import cp_library.alg.iter.__header__

def roll(A: list, t: int):
    if t:=t%len(A): A[:t], A[t:] = A[-t:], A[:-t]
    return A

'''
╺━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━╸
             https://kobejean.github.io/cp-library               
'''

def roll(A: list, t: int):
    if t:=t%len(A): A[:t], A[t:] = A[-t:], A[:-t]
    return A

Back to top page