过年要购物-创新互联

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

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
     scanf("%d",&a[i]);
 }
 for(i=0;i
     scanf("%d %d",&A[i],&B[i]);
     if(A[i]==B[i])
         return -1;
 }
 for(i=0;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);
 
}

你是否还在寻找稳定的海外服务器提供商？创新互联www.cdcxhl.cn海外机房具备T级流量清洗系统配攻击溯源，准确流量调度确保服务器高可用性，企业级服务器适合批量采购，新人活动首月15元起，快前往官网查看详情吧