CF399A.Pages

普及/提高-

通过率:0%

时间限制:1.00s

内存限制:256MB

AC君温馨提醒

该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

User ainta is making a web site. This time he is going to make a navigation of the pages. In his site, there are n pages numbered by integers from 1 to n. Assume that somebody is on the p-th page now. The navigation will look like this:

<< p - k p - k + 1 ... p - 1 (p) p + 1 ... p + k - 1 p + k >>

When someone clicks the button "<<" he is redirected to page 1, and when someone clicks the button ">>" he is redirected to page n. Of course if someone clicks on a number, he is redirected to the corresponding page.

There are some conditions in the navigation:

  • If page 1 is in the navigation, the button "<<" must not be printed.
  • If page n is in the navigation, the button ">>" must not be printed.
  • If the page number is smaller than 1 or greater than n, it must not be printed.

You can see some examples of the navigations. Make a program that prints the navigation.

用户 ainta 正在制作一个网站。这次他将为网页设计导航栏。在他的网站中,共有 nn 个页面,编号为从 11 到 nn 的整数。假设当前用户位于第 pp 页,则导航栏将显示如下形式:

<< p − kp\,-\,k p − k + 1p\,-\,k\,+\,1 ... p − 1p\,-\,1 (pp) p + 1p\,+\,1 ... p + k − 1p\,+\,k\,-\,1 p + kp\,+\,k >>

当用户点击按钮 << 时,将跳转至第 11 页;当用户点击按钮 >> 时,将跳转至第 nn 页。当然,若用户点击某个数字,则跳转至对应页面。

导航栏需满足以下条件:

  • 若第 11 页出现在导航栏中,则不得显示按钮 <<;
  • 若第 nn 页出现在导航栏中,则不得显示按钮 >>;
  • 若某页面编号小于 11 或大于 nn,则该编号不得显示。

你可以参考一些导航栏的示例。请编写一个程序,输出符合上述要求的导航栏。

输入格式

The first and the only line contains three integers n, p, k (3 ≤ n ≤ 100; 1 ≤ p ≤ n; 1 ≤ k ≤ n)

第一行且唯一一行包含三个整数 nn、pp、kk(3 ≤ n ≤ 1003 \leq n \leq 100;1 ≤ p ≤ n1 \leq p \leq n;1 ≤ k ≤ n1 \leq k \leq n)

输出格式

Print the proper navigation. Follow the format of the output from the test samples.

输出正确的导航信息。请遵循测试样例中的输出格式。

输入输出样例

  • 输入#1

    17 5 2

    输出#1

    &lt;&lt; 3 4 (5) 6 7 &gt;&gt;
  • 输入#2

    6 5 2

    输出#2

    &lt;&lt; 3 4 (5) 6
  • 输入#3

    6 1 2

    输出#3

    (1) 2 3 &gt;&gt;
  • 输入#4

    6 2 2

    输出#4

    1 (2) 3 4 &gt;&gt;
  • 输入#5

    9 6 3

    输出#5

    &lt;&lt; 3 4 5 (6) 7 8 9
  • 输入#6

    10 6 3

    输出#6

    &lt;&lt; 3 4 5 (6) 7 8 9 &gt;&gt;
  • 输入#7

    8 5 4

    输出#7

    1 2 3 4 (5) 6 7 8

输入解题思路,AI测评打分。不知道怎么写?

首页