Submission #69537863

Source Code Expand

import sys
input = sys.stdin.readline

T = int(input())
for _ in range(T):
    N, K = map(int, input().split())
    if N == 1:
        if K == 0:
            print(-1)
        else:
            print(1)
    else:
        if K == 0:
            if N <= 7:
                print(-1)
            else:
                if N % 2:
                    ans = [1]
                    N2 = N // 2
                    half = (N2 + 1) // 2
                    sub1 = list(range(2, half + 2))[::-1]
                    sub2 = list(range(half + 2, 2 * half + 2))
                    half2 = N2 // 2
                    sub3 = list(range(2 * half + 2, 2 * half + 2 + half2))
                    sub4 = list(range(2 * half + 2 + half2, N + 1))[::-1]
                    ans += sub2 + sub4 + sub1 + sub3
                else:
                    ans = []
                    N2 = N // 2
                    half = (N2 + 1) // 2
                    sub1 = list(range(1, half + 1))[::-1]
                    sub2 = list(range(half + 1, 2 * half + 1))
                    half2 = N2 // 2
                    sub3 = list(range(2 * half + 1, 2 * half + 1 + half2))
                    sub4 = list(range(2 * half + 1 + half2, N + 1))[::-1]
                    ans += sub2 + sub4 + sub1 + sub3
                print(*ans)
        elif K == 1:
            if N <= 2:
                print(-1)
            else:
                ans = list(range(2, N + 1)) + [1]
                print(*ans)
        else:
            ans = list(range(1, N - K + 1)) + list(range(N - K + 1, N + 1))[::-1]
            print(*ans)

Submission Info

Submission Time
Task D - LIS ∩ LDS
User rlangevin
Language Python (PyPy 3.10-v7.3.12)
Score 0
Code Size 1628 Byte
Status WA
Exec Time 99 ms
Memory 99872 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 0 / 700
Status
AC × 1
AC × 6
WA × 18
Set Name Test Cases
Sample 00_sample_00.txt
All 00_sample_00.txt, 01_random_00.txt, 01_random_01.txt, 01_random_02.txt, 01_random_03.txt, 01_random_04.txt, 01_random_05.txt, 01_random_06.txt, 01_random_07.txt, 01_random_08.txt, 01_random_09.txt, 01_random_10.txt, 01_random_11.txt, 01_random_12.txt, 01_random_13.txt, 01_random_14.txt, 01_random_15.txt, 02_max_00.txt, 02_max_01.txt, 02_max_02.txt, 02_max_03.txt, 02_max_04.txt, 02_max_05.txt, 03_small_00.txt
Case Name Status Exec Time Memory
00_sample_00.txt AC 56 ms 76704 KiB
01_random_00.txt WA 79 ms 89648 KiB
01_random_01.txt WA 80 ms 91624 KiB
01_random_02.txt WA 79 ms 89936 KiB
01_random_03.txt WA 80 ms 90820 KiB
01_random_04.txt WA 78 ms 89128 KiB
01_random_05.txt WA 81 ms 96204 KiB
01_random_06.txt WA 83 ms 98728 KiB
01_random_07.txt WA 80 ms 91784 KiB
01_random_08.txt WA 80 ms 90520 KiB
01_random_09.txt WA 81 ms 93112 KiB
01_random_10.txt WA 80 ms 93476 KiB
01_random_11.txt WA 81 ms 92804 KiB
01_random_12.txt WA 78 ms 88296 KiB
01_random_13.txt WA 80 ms 90956 KiB
01_random_14.txt WA 81 ms 93960 KiB
01_random_15.txt WA 91 ms 84216 KiB
02_max_00.txt WA 80 ms 94864 KiB
02_max_01.txt AC 80 ms 95292 KiB
02_max_02.txt AC 82 ms 99872 KiB
02_max_03.txt AC 80 ms 94964 KiB
02_max_04.txt AC 81 ms 95212 KiB
02_max_05.txt AC 99 ms 83028 KiB
03_small_00.txt WA 90 ms 83828 KiB