第 4 场 AtCoder Beginner Contest
C
入れ替え
AtCoder
⌀ 685
原题
← BD →
翻译中…

6

翻译中…

1

翻译中…

6

翻译中…

1

翻译中…

6

翻译中…

image

翻译中…

N

翻译中…

i = 0

翻译中…

1

翻译中…

2

翻译中…

...

翻译中…

N-1

翻译中…

i = 0

翻译中…
  • 左から $(i$ $mod$ $5)+1$ 番目にあるカードと、左から $(i$ $mod$ $5)+2$ 番目にあるカードの位置を入れ替える。
翻译中…

mod

翻译中…

8

翻译中…

mod

翻译中…

5

翻译中…

3

翻译中…

15

翻译中…

mod

翻译中…

5

翻译中…

0

翻译中…

ここで実際に $N = 5$ のときに行われる操作を例示します。

翻译中…
  • $i = 0$ のとき:
  • $i = 1$ のとき:
  • $i = 2$ のとき:
  • $i = 3$ のとき:
  • $i = 4$ のとき:
  • よって、$N=5$ のとき、カードの並びは左から234561の順に並びます。
翻译中…

N

翻译中…

1

翻译中…

N(1≦N≦10^9)

翻译中…
  • この問題には部分点が設定されている。後述する部分点の項も参照すること。
翻译中…

1

翻译中…

また、出力の末尾には改行を入れること。

翻译中…

$1≦N≦50$ を満たすテストケース全てに正解すると、$100$ 点満点のうち $30$ 点が与えられる。

翻译中…

1

翻译中…

213456

翻译中…
  • 「左から $1$ 番目のカード」と、「左から $2$ 番目のカード」を入れ替えます。
翻译中…

5

翻译中…

234561

翻译中…
  • 問題文中で示した例です。
翻译中…

22

翻译中…

615234

翻译中…

100000000

翻译中…

345612

翻译中…
  • $N>50$ なので、部分点ではなく、満点解答のための入力になります。
翻译中…
题目信息
题号
abc004_3
时间限制
2 s
内存限制
64 MB

题面与样例版权归 AtCoder 及出题人所有;中文翻译由 AI 生成(CI 管线),如有出入请以原文为准。