cp_library/alg/iter/rev_enumerate_fn.py

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

Verified with

• test/atcoder/abc/abc249_f_max_k_heap.test.py
• test/atcoder/abc/abc249_f_min_k_heap.test.py
• test/library-checker/tree/rooted_tree_isomorphism_classification.test.py

Code

import cp_library.alg.iter.__header__
from typing import Reversible

def rev_enumerate(A: Reversible, start: int = 0):
    start += (N := len(A))
    for i in range(N-1,-1,-1):
        yield (start:=start-1), A[i]

'''
╺━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━╸
             https://kobejean.github.io/cp-library               
'''
from typing import Reversible

def rev_enumerate(A: Reversible, start: int = 0):
    start += (N := len(A))
    for i in range(N-1,-1,-1):
        yield (start:=start-1), A[i]

Back to top page