• <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年4月>
            272829303112
            3456789
            10111213141516
            17181920212223
            24252627282930
            1234567

            常用鏈接

            留言簿(3)

            隨筆分類

            隨筆檔案

            文章分類

            文章檔案

            友情鏈接

            搜索

            •  

            最新評論

            閱讀排行榜

            評論排行榜

            97久久国产露脸精品国产| 伊人久久大香线蕉精品| 欧美亚洲国产精品久久高清| 无码乱码观看精品久久| 人人妻久久人人澡人人爽人人精品 | 99久久婷婷国产综合亚洲| 中文字幕久久欲求不满| 伊人久久五月天| 久久超乳爆乳中文字幕| 国产综合精品久久亚洲| 影音先锋女人AV鲁色资源网久久| 久久精品国产亚洲av麻豆图片 | 国内精品久久久久影院网站| 2021久久精品免费观看| 国产成人久久777777| 亚洲乱码中文字幕久久孕妇黑人| 精品久久人妻av中文字幕| 亚洲精品无码久久久| 99久久99久久精品国产片| 久久棈精品久久久久久噜噜| 久久久国产一区二区三区| 久久综合九色综合欧美狠狠| 亚洲欧美日韩久久精品第一区| 国产免费久久精品丫丫| 欧美一区二区三区久久综合| 合区精品久久久中文字幕一区| 99久久精品费精品国产| 97久久精品无码一区二区| 国产成年无码久久久免费| 一本久久a久久精品亚洲| 国产精品免费久久久久久久久| 一本大道久久香蕉成人网| 久久国产乱子伦精品免费强| 国产激情久久久久久熟女老人| 久久99精品久久久久久9蜜桃| 久久夜色tv网站| 日本免费久久久久久久网站| 精品久久久久久久无码| 精品久久久久久成人AV| 99精品久久精品一区二区| 久久精品国产亚洲av影院|