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

            搜索

            積分與排名

            最新隨筆

            最新評論

            閱讀排行榜

            yellow中文字幕久久网| 99热成人精品热久久669| 亚洲午夜久久久久久噜噜噜| 久久99久久99精品免视看动漫| 久久综合中文字幕| 久久笫一福利免费导航 | 成人久久免费网站| 国内精品久久久久影院免费| 久久久久久噜噜精品免费直播| 亚洲精品乱码久久久久久久久久久久 | 亚洲国产成人精品女人久久久| 久久热这里只有精品在线观看| 亚洲国产精品久久久久婷婷老年| 要久久爱在线免费观看| 国产精品99久久99久久久| 亚洲国产婷婷香蕉久久久久久| 国产精品美女久久久| 亚洲欧美另类日本久久国产真实乱对白| 亚洲精品高清国产一线久久| 久久亚洲国产欧洲精品一| 97精品伊人久久大香线蕉| 99久久精品免费看国产免费| 亚洲精品国精品久久99热一| 欧美国产精品久久高清| 国产精品久久久福利| 国产成人久久精品一区二区三区| 久久国产免费直播| 国产叼嘿久久精品久久| 97久久精品无码一区二区| 亚洲精品乱码久久久久久蜜桃图片 | 久久九色综合九色99伊人| 久久99精品久久久久久动态图 | WWW婷婷AV久久久影片| 老男人久久青草av高清| 久久久久久国产精品美女| 国产精品嫩草影院久久| 热99re久久国超精品首页| 国产综合久久久久久鬼色| 久久ZYZ资源站无码中文动漫| 无码人妻久久久一区二区三区| 蜜桃麻豆WWW久久囤产精品|