Submission #1671446


Source Code Expand

import sys
def LI(): return [int(x) for x in sys.stdin.readline().split()]
def LI_(): return [int(x)-1 for x in sys.stdin.readline().split()]
def main():
    n,k = LI()
    a = LI()
    b = [(a[i],i+1) for i in range(n)]
    ra = sorted(b)
    ii = [None] * (n+1)
    for i in range(n):
        ii[ra[i][1]] = i
    ti = k-1
    r = [ra[ti][1]]
    for i in range(n-1,k-1,-1):
        c = b[i][1]
        if ii[c] <= ti:
            ti += 1
            while ra[ti][1] > c:
                ti += 1
        r.append(ra[ti][1])
 
    return '\n'.join(map(str, r[::-1]))
 
 
print(main())

Submission Info

Submission Time
Task B - 特別賞
User yuhi87star
Language Python (3.4.3)
Score 100
Code Size 609 Byte
Status AC
Exec Time 234 ms
Memory 29928 KB

Judge Result

Set Name Sample Subtask1 Subtask2
Score / Max Score 0 / 0 40 / 40 60 / 60
Status
AC × 2
AC × 13
AC × 22
Set Name Test Cases
Sample sample_01.txt, sample_02.txt
Subtask1 sample_01.txt, sample_02.txt, subtask1_01.txt, subtask1_02.txt, subtask1_03.txt, subtask1_04.txt, subtask1_05.txt, subtask1_06.txt, subtask1_07.txt, subtask1_08.txt, subtask1_09.txt, subtask1_10.txt, subtask1_11.txt
Subtask2 sample_01.txt, sample_02.txt, subtask1_01.txt, subtask1_02.txt, subtask1_03.txt, subtask1_04.txt, subtask1_05.txt, subtask1_06.txt, subtask1_07.txt, subtask1_08.txt, subtask1_09.txt, subtask1_10.txt, subtask1_11.txt, subtask2_01.txt, subtask2_02.txt, subtask2_03.txt, subtask2_04.txt, subtask2_05.txt, subtask2_06.txt, subtask2_07.txt, subtask2_08.txt, subtask2_09.txt
Case Name Status Exec Time Memory
sample_01.txt AC 19 ms 3064 KB
sample_02.txt AC 19 ms 3064 KB
subtask1_01.txt AC 19 ms 3064 KB
subtask1_02.txt AC 19 ms 3064 KB
subtask1_03.txt AC 19 ms 3064 KB
subtask1_04.txt AC 19 ms 3064 KB
subtask1_05.txt AC 20 ms 3316 KB
subtask1_06.txt AC 20 ms 3188 KB
subtask1_07.txt AC 19 ms 3188 KB
subtask1_08.txt AC 19 ms 3188 KB
subtask1_09.txt AC 19 ms 3188 KB
subtask1_10.txt AC 19 ms 3188 KB
subtask1_11.txt AC 19 ms 3188 KB
subtask2_01.txt AC 42 ms 6720 KB
subtask2_02.txt AC 21 ms 3316 KB
subtask2_03.txt AC 214 ms 26856 KB
subtask2_04.txt AC 234 ms 29928 KB
subtask2_05.txt AC 175 ms 22564 KB
subtask2_06.txt AC 103 ms 25960 KB
subtask2_07.txt AC 120 ms 26724 KB
subtask2_08.txt AC 119 ms 26856 KB
subtask2_09.txt AC 118 ms 26984 KB