• <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>
            posts - 195,  comments - 30,  trackbacks - 0

            Your teacher has given you some problems to solve. You must first solve problem 0. After solving each problem i, you must either move on to problem i+1 or skip ahead to problem i+2. You are not allowed to skip more than one problem. For example, {0, 2, 3, 5} is a valid order, but {0, 2, 4, 7} is not because the skip from 4 to 7 is too long.

            You are given N integers, where the ith integer indicates how much you like problem i. The teacher will let you stop solving problems once the range of pleasantness you've encountered reaches a certain threshold. Specifically, you may stop once the difference between the maximum and minimum pleasantness of the problems you've solved is greater than or equal to a integer K. If this never happens, you must solve all the problems.

            Input

            The input contains several test cases. For each case it contains two positive integer N, K (1<=N<=50, 1<=K<=1000), then N integers follow in the next line, the ith integer ( >=1 and <= 1000 ) indicates how much you like problem i.

            Output

            For each test case, output the minimum number of problems you must solve to satisfy the teacher's requirements.

            Sample Input

            3 2
            1 2 3
            5 4
            1 2 3 4 5

            Sample Output

            2
            3
            很笨但是很實用!
            #include<stdio.h>
            int a[51];
            int main()
            {
            int n,k;
            while(scanf("%d%d",&n,&k)!=EOF)
            {
            int i,j;
            for(i=0;i<n;i++)
            scanf("%d",a+i);
            int min=0xfffffff;
            int flag=0;
            for(i=1;i<n;i++)
            for(j=0;j<i;j++)
            {
            if(a[i]-a[j]>=k||a[j]-a[i]>=k)
            {
            flag=1;
            int step;
            if(j==0)
            {
            step=(i+1)/2+1;
            if(min>step)
            min=step;
            }
            else
            {
            step=(i-j+1)/2+(j+1)/2+1;
            if(min>step)
            min=step;
            }
            }
            }
            if(flag)
            printf("%d\n",min);
            else
            printf("%d\n",n);
            }
            return 0;
            }
            posted on 2009-06-28 22:26 luis 閱讀(249) 評論(0)  編輯 收藏 引用 所屬分類: 給我啟發題
            <2011年5月>
            24252627282930
            1234567
            891011121314
            15161718192021
            22232425262728
            2930311234

            常用鏈接

            留言簿(3)

            隨筆分類

            隨筆檔案

            文章分類

            文章檔案

            友情鏈接

            搜索

            •  

            最新評論

            閱讀排行榜

            評論排行榜

            精品久久久久久久久中文字幕| 粉嫩小泬无遮挡久久久久久| 狠狠久久综合| 日韩中文久久| 亚洲精品无码久久久久| 亚洲国产成人久久综合碰碰动漫3d| 岛国搬运www久久| 久久强奷乱码老熟女网站| 久久婷婷五月综合国产尤物app | 97久久精品人人做人人爽| 99久久精品国产一区二区三区| 国产精品久久新婚兰兰| 久久91亚洲人成电影网站| 国产欧美久久久精品影院| 精品熟女少妇a∨免费久久| 久久久久久极精品久久久| 色婷婷综合久久久久中文 | 久久综合狠狠综合久久| 久久www免费人成看国产片| 久久亚洲春色中文字幕久久久 | 亚洲性久久久影院| 精品久久久久久久| 久久国产乱子伦免费精品| 亚洲欧洲精品成人久久奇米网| 人人狠狠综合久久亚洲88| 精品国产91久久久久久久| 久久久久高潮毛片免费全部播放| 亚洲国产精品无码久久青草| 国产精品无码久久久久| 亚洲国产精品久久| 国产精品久久精品| 久久久中文字幕| 狠狠色丁香婷综合久久| 精品午夜久久福利大片| 久久成人影院精品777| 精品午夜久久福利大片| 久久国产乱子伦精品免费强| 欧美久久综合性欧美| 国内精品久久久久久不卡影院| 99久久成人18免费网站| 精品久久久久久无码中文字幕|