A288.[USACO 2020 February Bronze]Swapity Swap

普及+/提高

USACO

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

Farmer John's N cows (1≤N≤100) are standing in a line. The ith cow from the left has label i, for each 1≤i≤N.
Farmer John has come up with a new morning exercise routine for the cows. He tells them to repeat the following two-step process exactly K (1≤K≤109) times:

The sequence of cows currently in positions A1…A2 from the left reverse their order (1≤A1<A2≤N).
Then, the sequence of cows currently in positions B1…B2 from the left reverse their order (1≤B1<B2≤N).
After the cows have repeated this process exactly K times, please output the label of the ith cow from the left for each 1≤i≤N.

SCORING:
Test cases 2-3 satisfy K≤100.
Test cases 4-13 satisfy no additional constraints.
INPUT FORMAT :
The first line of input contains N and K. The second line contains A1 and A2, and the third contains B1 and B2.
OUTPUT FORMAT:
On the ith line of output, print the label of the ith cow from the left at the end of the exercise routine.

Initially, the order of the cows is [1,2,3,4,5,6,7] from left to right. After the first step of the process, the order is [1,5,4,3,2,6,7]. After the second step of the process, the order is [1,5,7,6,2,3,4]. Repeating both steps a second time yields the output of the sample.

Farmer John 的 NN头奶牛( 1N1001\le N\le 100)站成一排。对于每一个 1iN1\le i\le N,从左往右数第 ii 头奶牛的编号为 ii

Farmer John 想到了一个新的奶牛晨练方案。他让她们重复以下包含两个步骤的过程 KK1K1091\le K\le 10^9)次:

1.当前从左往右数在位置 A1A2A1…A_2 的奶牛序列反转她们的顺序( 1A1<A2N1\le A1<A2\le N)。

2.然后,在当前从左往右数在位置 B1B2B1…B2 的奶牛序列反转她们的顺序( 1B1<B2N1\le B1<B2\le N)。

当奶牛们重复这一过程 KK 次后,请对每一个 1iN1\le i\le N 输出从左往右数第 ii 头奶牛的编号。

输入格式

输入的第一行包含 NNKK。第二行包含 A1A_1A2A_2,第三行包含 B1B_1B2B_2

输出格式

在第ii行输出晨练结束时从左往右数第ii头奶牛的编号。

输入输出样例

  • 输入#1

    7 2
    2 5
    3 7

    输出#1

    1
    2
    4
    3
    5
    7
    6

说明/提示

样例说明:初始时,奶牛们的顺序从左往右为 [1,2,3,4,5,6,7][1,2,3,4,5,6,7]。在这一过程的第一步过后,顺序变为 [1,5,4,3,2,6,7][1,5,4,3,2,6,7]。在这一过程的第二步过后,顺序变为 [1,5,7,6,2,3,4][1,5,7,6,2,3,4]。再重复这两个步骤各一次可以得到样例的输出。

测试点性质:

测试点 2-3 满足 K≤100。

测试点 4-13 没有额外限制。

首页