• 가장 긴 증가하는 부분수열을 복원하는 기본적인 문제
• 시간복잡도는 O(nlogn)

"""Solution code for "BOJ 1974. Jump Jump Championship".

- Problem link: https://www.acmicpc.net/problem/1974
- Solution link: http://www.teferi.net/ps/problems/boj/1974

Tags: [LIS]
"""

import sys
from teflib import psutils
from teflib import seqtask


@psutils.run_n_times
def main():
    _N = int(sys.stdin.readline())
    sizes = [int(x) for x in sys.stdin.readline().split()]

    lis_inds = seqtask.longest_inc_subseq_indexes(sizes)
    print(len(lis_inds))
    print(*(x + 1 for x in lis_inds))


if __name__ == '__main__':
    main()

• Dependency: teflib.seqtask.longest_inc_subseq_indexes