码迷,mamicode.com
首页 > 其他好文 > 详细

t1C

时间:2014-11-16 10:31:58      阅读:131      评论:0      收藏:0      [点我收藏+]

标签:des   style   blog   http   io   ar   os   sp   for   

C - Diverse Permutation
Time Limit:1000MS     Memory Limit:262144KB     64bit IO Format:%I64d & %I64u

Description

Permutationp is an ordered set of integers p1,   p2,   ...,   pn, consisting of n distinct positive integers not larger than n. We‘ll denote asn the length of permutation p1,   p2,   ...,   pn.

Your task is to find such permutation p of length n, that the group of numbers |p1 - p2|, |p2 - p3|, ..., |pn - 1 - pn| has exactly kdistinct elements.

Input

The single line of the input contains two space-separated positive integers nk (1 ≤ k < n ≤ 105).

Output

Print n integers forming the permutation. If there are multiple answers, print any of them.

Sample Input

Input
3 2
Output
1 3 2
Input
3 1
Output
1 2 3
Input
5 2
Output
1 3 2 4 5

Hint

By |x| we denote the absolute value of number x.

 

 
#include<cstdio>
#include<cstring>
#include<string>
#include<iostream>
#include<cmath>
#include<cstdlib>
#include<algorithm>
using namespace std;
int n,k;
int main()
{
while(scanf("%d%d",&n,&k)!=EOF)
{
int temp;
temp=n-k;
for(int i=1;i<=temp;i++)
printf("%d ",i);
temp++;
while(temp<=n)
{
printf("%d ",n);
n--;
if(temp<=n) printf("%d ",temp),temp++;
else break;
}
}
return 0;
}

  

t1C

标签:des   style   blog   http   io   ar   os   sp   for   

原文地址:http://www.cnblogs.com/a972290869/p/4101095.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!