扫二维码与项目经理沟通
我们在微信上24小时期待你的声音
解答本文疑问/技术咨询/运营咨询/技术建议/互联网交流
题目描述：过年了，各大商场都有促销活动，什么满多少减多少，打折，抽奖等等。比如和谐百货就推出优惠活动，以超低价格出售商品。但是，商场为了避免过分亏本，规定某些商品不能同时购买，而且每种超低价商品只能买一件。作为未来的伟大程序猿的你，决定写一个程序来做出最佳判断以节省最多的钱。经过研究，你发现，商场出售的超低价商品中不存在以下这种情况：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元起，快前往官网查看详情吧
我们在微信上24小时期待你的声音
解答本文疑问/技术咨询/运营咨询/技术建议/互联网交流
微信二维码
移动版官网