比赛场次 624
比赛名称 2024暑假C班集训E
比赛状态 已结束比赛成绩
开始时间 2024-07-14 08:00:00
结束时间 2024-07-14 12:00:00
开放分组 全部用户
注释介绍 4<1<2,3
题目名称 Swapity Swapity Swap
输入输出 usaco_Feb_swap.in/out
时间限制 1000 ms (1 s)
内存限制 256 MiB
测试点数 10 简单对比
用户 结果 时间 内存 得分
Gravatar┭┮﹏┭┮ AAAAAAAAAA 0.169 s 5.24 MiB 100
Gravatarwdsjl AAAAAAAAAA 0.170 s 5.47 MiB 100
GravatarUntitled AAAAAAAAAA 0.177 s 4.74 MiB 100
Gravatarliuyiche AAAAAAAAAA 0.195 s 9.44 MiB 100
GravatardarkMoon AAAAAAAAAA 0.358 s 6.05 MiB 100
Gravatar健康铀 AAAAAAAAAA 1.135 s 8.66 MiB 100
Gravatar袁书杰 AAAATTTTTT 12.081 s 3.42 MiB 40
Gravatardream AAAATTTTTT 12.150 s 3.39 MiB 40
GravatarAeeE5x AAAATTTTTT 12.157 s 3.47 MiB 40
Gravatar123 AAAATTTTTT 12.166 s 3.77 MiB 40
Gravatarht骨架 AAAATTTTTT 12.400 s 3.43 MiB 40
GravatarLikableP AAAATTTTTT 12.409 s 3.41 MiB 40
Gravatarqyd AAAATTTTTT 12.416 s 3.40 MiB 40
Gravatar彭欣越 AAAEETTRMM 5.046 s 4.45 MiB 30
Gravatar李奇文 AAEEEEEEEE 1.695 s 3.20 MiB 20
Gravatarwzh0425 AAEEEEEEEE 1.798 s 7.57 MiB 20
Gravatardjyqjy AWTTTATTTT 13.999 s 4.24 MiB 20
Gravatar蜀山鸭梨大 WWWWTTTTTT 12.446 s 3.41 MiB 0

Swapity Swapity Swap

★★☆   输入文件:usaco_Feb_swap.in   输出文件:usaco_Feb_swap.out   简单对比
时间限制:1 s   内存限制:256 MiB

【题目描述】

Farmer John 的 $N$ 头奶牛$ (1\le N\le 10^5)$ 站成一排。对于每一个 $1\le i\le N$,从左往右数第 $i$ 头奶牛的编号为 $i$。

Farmer John 想到了一个新的奶牛晨练方案。他给奶牛们 $M$ 对整数 $(L_1,R_1) \ldots (L_M, R_M)$,其中 $1 \leq M \leq 100$。他让她们重复以下包含 $M$ 个步骤的过程 $K$ $(1\le K\le 10^9)$ 次:

  • 对于从 $1$ 到 $M$ 的每一个 $i$:
  • 当前从左往右数在位置 $L_i \ldots R_i$ 的奶牛序列反转她们的顺序。

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

【输入格式】

输入的第一行包含 $N$, $M$ 和 $K$。对于每一个 $1\le i\le M$,第 $i+1$ 行包含 $L_i$ 和 $R_i$,均为范围在 $1 \ldots N$ 内的整数,其中 $L_i < R_i$。

【输出格式】

在第 $i$ 行输出指令序列执行了 $K$ 次后奶牛序列中从左往右数第 $i$ 个元素的编号。

【样例1输入】

7 2 2
2 5
3 7

【样例1输出】

1
2
4
3
5
7
6

【样例1解释】

初始时,奶牛们的顺序从左往右为 $[1,2,3,4,5,6,7]$。

在这一过程的第一步过后,顺序变为 $[1,5,4,3,2,6,7]$。

在这一过程的第二步过后,顺序变为 $[1,5,7,6,2,3,4]$。

再重复这两个步骤各一次,即可得到样例的输出。

【样例2输入输出】

点击下载样例2

【数据规模与约定】

对于 $10\%$ 的测试数据(测试点$ 2 $),满足$ N = K = 100 $。 

对于 $50\%$ 的测试数据(测试点$ 1 \sim 5 $),满足$ N ≤ 1,000 $。 

对于 $100\%$ 的测试数据,均满足上文所给出的数据规模。