zoukankan      html  css  js  c++  java
  • A

    http://codeforces.com/problemset/problem/1040/B

    Long story short, shashlik is Miroslav's favorite food. Shashlik is prepared on several skewers simultaneously. There are two states for each skewer: initial and turned over.

    This time Miroslav laid out nn skewers parallel to each other, and enumerated them with consecutive integers from 11 to nn in order from left to right. For better cooking, he puts them quite close to each other, so when he turns skewer number ii, it leads to turning kk closest skewers from each side of the skewer ii, that is, skewers number iki−k, ik+1i−k+1, ..., i1i−1, i+1i+1, ..., i+k1i+k−1, i+ki+k (if they exist).

    For example, let n=6n=6 and k=1k=1. When Miroslav turns skewer number 33, then skewers with numbers 22, 33, and 44 will come up turned over. If after that he turns skewer number 11, then skewers number 11, 33, and 44 will be turned over, while skewer number 22will be in the initial position (because it is turned again).

    As we said before, the art of cooking requires perfect timing, so Miroslav wants to turn over all nn skewers with the minimal possible number of actions. For example, for the above example n=6n=6 and k=1k=1, two turnings are sufficient: he can turn over skewers number 22 and 55.

    Help Miroslav turn over all nn skewers.

    Input

    The first line contains two integers nn and kk (1n10001≤n≤1000, 0k10000≤k≤1000) — the number of skewers and the number of skewers from each side that are turned in one step.

    Output

    The first line should contain integer ll — the minimum number of actions needed by Miroslav to turn over all nn skewers. After than print ll integers from 11 to nndenoting the number of the skewer that is to be turned over at the corresponding step.

    Examples

    Input
    7 2
    Output
    2
    1 6
    Input
    5 1
    Output
    2
    1 4

    Note

    In the first example the first operation turns over skewers 11, 22 and 33, the second operation turns over skewers 44, 55, 66 and 77.

    In the second example it is also correct to turn over skewers 22 and 55, but turning skewers 22 and 44, or 11 and 55 are incorrect solutions because the skewer 33 is in the initial state after these operatio

    #include<stdio.h>
    
    int n,k,sum,num;
    int a[1000+5];
    
    int main()
    {
        while(~scanf("%d%d",&n,&k))
        {
            num=2*k+1;
            if(n%(2*k+1)==0)
            {
                num=n/num;
            }
            else
            {
                num=n/num+1;
            }
            printf("%d
    ",num);
            int b=0,a;
            for(int i=1;i<=k+1;i++)
            {
                if(n-i-(num-1)*(2*k+1)<=k)
                {
                    b=i;
                    break;
                }
            }
            
            printf("%d",b);
            for(int i=2;i<=num;i++)
            {
                b+=2*k+1;
                printf(" %d",b);
            }
            printf("
    ");
        }
        return 0;
    }
     
  • 相关阅读:
    webkit浏览器常见开发问题
    解密H264、AAC硬件解码的关键扩展数据处理
    Bitmap那些事之内存占用计算和加载注意事项
    android apk 防止反编译技术第三篇-加密
    linux设备驱动第五篇:驱动中的并发与竟态
    如何简单快速调试高大上的谷歌浏览器
    Asp.net Mvc对比Php的4大误解
    Python初学记录
    SQL循环+游标
    Nico Game Studio 3.地图纹理编辑 物体皮肤编辑
  • 原文地址:https://www.cnblogs.com/qqshiacm/p/hsdhs.html
Copyright © 2011-2022 走看看