A377 | [USACO 2020 February Bronze]Swapity Swap
来源USACO / 2020
时间限制1s
内存限制128MB
通过 / 提交0/0
题目描述
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 的 $N$头奶牛( $1\le N\le 100$)站成一排。对于每一个 $1\le i\le N$,从左往右数第 $i$ 头奶牛的编号为 $i$。
Farmer John 想到了一个新的奶牛晨练方案。他让她们重复以下包含两个步骤的过程 $K$( $1\le K\le 10^9$)次:
1.当前从左往右数在位置 $A1…A_2$ 的奶牛序列反转她们的顺序( $1\le A1<A2\le N$)。
2.然后,在当前从左往右数在位置 $B1…B2$ 的奶牛序列反转她们的顺序( $1\le B1<B2\le N$)。
当奶牛们重复这一过程 $K$ 次后,请对每一个 $1\le i\le N$ 输出从左往右数第 $i$ 头奶牛的编号。
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 的 $N$头奶牛( $1\le N\le 100$)站成一排。对于每一个 $1\le i\le N$,从左往右数第 $i$ 头奶牛的编号为 $i$。
Farmer John 想到了一个新的奶牛晨练方案。他让她们重复以下包含两个步骤的过程 $K$( $1\le K\le 10^9$)次:
1.当前从左往右数在位置 $A1…A_2$ 的奶牛序列反转她们的顺序( $1\le A1<A2\le N$)。
2.然后,在当前从左往右数在位置 $B1…B2$ 的奶牛序列反转她们的顺序( $1\le B1<B2\le N$)。
当奶牛们重复这一过程 $K$ 次后,请对每一个 $1\le i\le N$ 输出从左往右数第 $i$ 头奶牛的编号。
输入格式
输入的第一行包含 $N$ 和 $K$。第二行包含 $A_1$ 和 $A_2$,第三行包含 $B_1$ 和 $B_2$。
输出格式
在第$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 没有额外限制。
测试点性质:
测试点 2-3 满足 K≤100。
测试点 4-13 没有额外限制。
C++ 编辑器
输入
输出
可保存默认模板;新题优先使用已保存模板。
当前快捷键仅展示,暂不支持修改。
- 撤销
Ctrl / ⌘ + Z - 重做
Ctrl / ⌘ + Y - 查找
Ctrl / ⌘ + F - 全选
Ctrl / ⌘ + A - 复制
Ctrl / ⌘ + C - 剪切
Ctrl / ⌘ + X - 粘贴
Ctrl / ⌘ + V - 自动排版
工具栏排版按钮 - 草稿保存
编辑时自动保存到本机
历史
提交记录
状态说明时间源码
AI
作答助手
你好,我是作答助手。可以问思路、复杂度、样例含义或代码报错原因;不会直接给出完整 AC 代码。
确定要清空代码吗?