A30799.【USACO】Problem 3. Swapity Swap

普及/提高-

USACO

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

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

Farmer John 想到了一个新的奶牛晨练方案。他让她们重复以下包含两个步骤的过程K(1≤K≤109)次:


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


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


当奶牛们重复这一过程K次后,请对每一个1≤i≤N输出从左往右数第i头奶牛的编

输入格式

输入的第一行包含 N 和 K。第二行包含 A1 和 A2,第三行包含 B1 和 B2。

输出格式

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

输入输出样例

  • 输入#1

    7 2
    2 5
    3 7

    输出#1

    1
    2
    4
    3
    5
    7
    6

说明/提示

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

测试点性质:


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


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