• <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>

            Ural 1047 Simple calculations

            1047. Simple calculations

            Time Limit: 1.0 second
            Memory Limit: 16 MB
            There is a sequence of N + 2 elements a0, a1, …, aN+1 (1 ≤ N ≤ 3000, −2000 ≤ ai ≤ 2000). It is known that
            ai = (ai−1 + ai+1)/2 − ci
            for each i = 1, 2, …, N.
            You are given a0, aN+1, c1, …, cN. Write a program which calculates a1.

            Input

            The first line contains an integer N. The next two lines consist of numbers a0 and aN+1 each having two digits after decimal point, and the next N lines contain numbers ci (also with two digits after decimal point), one number per line.

            Output

            Output a1 in the same format as a0 and aN+1.

            Sample

            input output
            1
                                    50.50
                                    25.50
                                    10.15
                                    
            27.85
                                    
            Problem Author: Dmitry Filimonenkov
            Problem Source: Ural State University collegiate programming contest (25.03.2000)

               用數學方法推出公式即可:
                 
             
            //ural1047
            //a1=( aN_1 +N*a0 -2*( (c1+……cN)+ (c1+……cN-1 ) +……(c1+c2)+(c1) ))/(N+1)
            #include<iostream>
            using namespace std;
            double ci[3010]={0};  //ci[i]=c1+c2+……ci
            int main()
            {
               
            int N,i;
               
            double a0,aN_1,temp,sum=0;
               cin
            >>N>>a0>>aN_1;
               
            for(i=1; i<=N; i++)
               {
                   cin
            >>temp; 
                   ci[i]
            =ci[i-1]+temp;
                   sum
            +=ci[i];
               }

               sum
            *=2;

               cout.precision(
            2);
               cout
            <<fixed<<( aN_1+ N*a0 -sum)/(N+1)<<endl;

               system(
            "pause");
                
            return 0;
            }

            posted on 2010-06-24 23:09 田兵 閱讀(332) 評論(0)  編輯 收藏 引用 所屬分類: URAL

            <2010年8月>
            25262728293031
            1234567
            891011121314
            15161718192021
            22232425262728
            2930311234

            導航

            統計

            常用鏈接

            留言簿(2)

            隨筆分類(65)

            隨筆檔案(65)

            文章檔案(2)

            ACM

            搜索

            積分與排名

            最新隨筆

            最新評論

            閱讀排行榜

            青草久久久国产线免观| 韩国三级大全久久网站| 久久久黄片| 中文字幕无码免费久久| 69久久夜色精品国产69| 国产伊人久久| 久久丫精品国产亚洲av| 精品久久久久久久中文字幕| 亚洲国产成人久久综合一区77| 久久天天躁狠狠躁夜夜躁2014| 91精品国产9l久久久久| 亚洲乱码日产精品a级毛片久久| 亚洲精品无码久久久久sm| 国产精品成人精品久久久| 国产精品美女久久福利网站| 成人久久久观看免费毛片| 亚洲另类欧美综合久久图片区| 久久99国产亚洲高清观看首页 | 久久国产香蕉视频| 一本色道久久综合亚洲精品| 91久久精品视频| 久久久久久人妻无码| 青青久久精品国产免费看| 亚洲国产精品久久久久婷婷老年| 久久久久亚洲精品日久生情 | 99久久亚洲综合精品成人| 亚洲精品乱码久久久久久| 性高湖久久久久久久久AAAAA| 久久国产精品一区二区| 久久综合亚洲欧美成人| 久久国产欧美日韩精品| 亚州日韩精品专区久久久| 久久综合久久伊人| 久久青青草原精品国产不卡| 色成年激情久久综合| 99久久综合国产精品二区| 成人久久久观看免费毛片| 久久精品成人国产午夜| 久久se精品一区精品二区| 国产一级做a爰片久久毛片| 丁香五月网久久综合|