2248: Sequence

最新推荐文章于 2022-06-22 08:43:00 发布

kongming_acm

最新推荐文章于 2022-06-22 08:43:00 发布

阅读量296

点赞数

分类专栏： joj acm_数学问题文章标签： integer output input ini each

本文链接：https://blog.csdn.net/kongming_acm/article/details/5726038

版权

joj acm_数学问题专栏收录该内容

63 篇文章 0 订阅

订阅专栏

2248: Sequence

Result	TIME Limit	MEMORY Limit	Run Times	AC Times	JUDGE
	3s	8192K	340	105	Standard

Jojer has been given a sequence of integers, and he should find the next integer of the sequence. Can you help him? Just see the samples to understand the problem.

Input

The input consists of several test cases. Each case will give you an integer N ( 0 < N < 21 ) which indicates the number of the integers on the first line. And N integers on the next line.

Output

You should output the next integer of the sequence.

Sample Input

Sample Output

Problem Source: fennec

#include<stdio.h>
int main()
{
    int a[50][50];
    int n,i,j;
    while(scanf("%d",&n)==1)
    {
        for(i=0;i<n;i++) scanf("%d",&a[0][i]);
        for(i=1;i<n;i++) for(j=0;j+i<n;j++) a[i][j]=a[i-1][j+1]-a[i-1][j];
        a[n-1][1]=a[n-1][0];
        for(i=n-2;i>=0;i--) a[i][n-i]=a[i][n-i-1]+a[i+1][n-i-1];
        printf("%d/n",a[0][n]);
    }
    return 0;
}