A982 | Swapity Swap--Bronze
来源USACO
时间限制1s
内存限制128MB
通过 / 提交0/0
题目描述
Farmer John's $N$ cows ($1\le N\le 100$) are standing in a line. The $i$th cow
from the left has label $i$, for each $1\le i\le 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\le K\le
10^9$) times:
1. The sequence of cows currently in positions $A_1 \ldots A_2$ from the left reverse their order ($1\le A_1<A_2\le N$).
2. Then, the sequence of cows currently in positions $B_1 \ldots B_2$ from the left reverse their order ($1\le B_1<B_2\le N$).
After the cows have repeated this process exactly $K$ times, please output the
label of the $i$th cow from the left for each $1\le i\le N$.
from the left has label $i$, for each $1\le i\le 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\le K\le
10^9$) times:
1. The sequence of cows currently in positions $A_1 \ldots A_2$ from the left reverse their order ($1\le A_1<A_2\le N$).
2. Then, the sequence of cows currently in positions $B_1 \ldots B_2$ from the left reverse their order ($1\le B_1<B_2\le N$).
After the cows have repeated this process exactly $K$ times, please output the
label of the $i$th cow from the left for each $1\le i\le N$.
输入格式
* Test cases 2-3 satisfy $K\le 100$.
* Test cases 4-13 satisfy no additional constraints.
* Test cases 4-13 satisfy no additional constraints.
输出格式
The first line of input contains $N$ and $K$. The second line contains $A_1$
and $A_2$, and the third contains $B_1$ and $B_2$.
and $A_2$, and the third contains $B_1$ and $B_2$.
输入输出样例
输入 #1
On the $i$th line of output, print the label of the $i$th cow from the left at the end of the exercise routine.
输出 #1
7 2 2 5 3 7
1
2
4
3
5
7
6
2
4
3
5
7
6
C++ 编辑器
输入
输出
可保存默认模板;新题优先使用已保存模板。
当前快捷键仅展示,暂不支持修改。
- 撤销
Ctrl / ⌘ + Z - 重做
Ctrl / ⌘ + Y - 查找
Ctrl / ⌘ + F - 全选
Ctrl / ⌘ + A - 复制
Ctrl / ⌘ + C - 剪切
Ctrl / ⌘ + X - 粘贴
Ctrl / ⌘ + V - 自动排版
工具栏排版按钮 - 草稿保存
编辑时自动保存到本机
历史
提交记录
状态说明时间源码
AI
作答助手
你好,我是作答助手。可以问思路、复杂度、样例含义或代码报错原因;不会直接给出完整 AC 代码。
确定要清空代码吗?
提交通过
评测结果:Accepted