比赛场次 | 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 简单对比 |
用户 | 结果 | 时间 | 内存 | 得分 |
---|---|---|---|---|
┭┮﹏┭┮ | AAAAAAAAAA | 0.169 s | 5.24 MiB | 100 |
wdsjl | AAAAAAAAAA | 0.170 s | 5.47 MiB | 100 |
Untitled | AAAAAAAAAA | 0.177 s | 4.74 MiB | 100 |
liuyiche | AAAAAAAAAA | 0.195 s | 9.44 MiB | 100 |
darkMoon | AAAAAAAAAA | 0.358 s | 6.05 MiB | 100 |
健康铀 | AAAAAAAAAA | 1.135 s | 8.66 MiB | 100 |
袁书杰 | AAAATTTTTT | 12.081 s | 3.42 MiB | 40 |
dream | AAAATTTTTT | 12.150 s | 3.39 MiB | 40 |
AeeE5x | AAAATTTTTT | 12.157 s | 3.47 MiB | 40 |
123 | AAAATTTTTT | 12.166 s | 3.77 MiB | 40 |
ht骨架 | AAAATTTTTT | 12.400 s | 3.43 MiB | 40 |
LikableP | AAAATTTTTT | 12.409 s | 3.41 MiB | 40 |
qyd | AAAATTTTTT | 12.416 s | 3.40 MiB | 40 |
彭欣越 | AAAEETTRMM | 5.046 s | 4.45 MiB | 30 |
李奇文 | AAEEEEEEEE | 1.695 s | 3.20 MiB | 20 |
wzh0425 | AAEEEEEEEE | 1.798 s | 7.57 MiB | 20 |
djyqjy | AWTTTATTTT | 13.999 s | 4.24 MiB | 20 |
蜀山鸭梨大 | WWWWTTTTTT | 12.446 s | 3.41 MiB | 0 |
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)$ 次:
当奶牛们重复这一过程 $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$ 个元素的编号。
7 2 2 2 5 3 7
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
对于 $10\%$ 的测试数据(测试点$ 2 $),满足$ N = K = 100 $。
对于 $50\%$ 的测试数据(测试点$ 1 \sim 5 $),满足$ N ≤ 1,000 $。
对于 $100\%$ 的测试数据,均满足上文所给出的数据规模。