过年要购物

题目描述：过年了，各大商场都有促销活动，什么满多少减多少，打折，抽奖等等。比如和谐百货就推出优惠活动，以超低价格出售商品。但是，商场为了避免过分亏本，规定某些商品不能同时购买，而且每种超低价商品只能买一件。作为未来的伟大程序猿的你，决定写一个程序来做出最佳判断以节省最多的钱。经过研究，你发现，商场出售的超低价商品中不存在以下这种情况：n（3<=n）种商品，C1,C2......,Cn，其中C（i）和C（i+1）是不能一起购买的（i=1，2，3.....，n-1），而且C1和Cn也不能同时购买。

输入描述：第一行输入两个整数K，M(1<=K<=1000),其中K表示超低价商品数，K种商品的编号依次为1，2，3...，K；M表示不能同时购买的商品对数。接下来的K行，第i行有一个整数Xi表示购买编号为i的商品可以节省的金额（1<=X<=100）.接下来的M行，每行两个数A和B，表示A和B不能同时购买，1<=A<=K,1<=B<=K,A!=B.

输出描述：仅输出一个整数，表示能节省的最大金额数。

C语言代码:

#include<stdio.h>
#include<stdlib.h>

int main(){
    int K,M,i;
    int s=0;
    scanf("%d %d",&K,&M);
    int a[K],A[M],B[M];
    for(i=0;i<K;i++){
        scanf("%d",&a[i]);
    }
    for(i=0;i<M;i++){
        scanf("%d %d",&A[i],&B[i]);
        if(A[i]==B[i])
            return -1;
    }
    for(i=0;i<K;i++){
        s+=a[i];
    }
    for(i=1;i<=K;i++){
        if((i==A[i-1]&&i+1==B[i-1])||(A[i-1]==1&&B[i-1]==K)){
            if(a[i-1]>a[i]){
                s-=a[i];
            }
            else s-=a[i-1];
        }
    }
    printf("%d",s);
    
}