网创优客建站品牌官网
为成都网站建设公司企业提供高品质网站建设
热线:028-86922220
成都专业网站建设公司

定制建站费用3500元

符合中小企业对网站设计、功能常规化式的企业展示型网站建设

成都品牌网站建设

品牌网站建设费用6000元

本套餐主要针对企业品牌型网站、中高端设计、前端互动体验...

成都商城网站建设

商城网站建设费用8000元

商城网站建设因基本功能的需求不同费用上面也有很大的差别...

成都微信网站建设

手机微信网站建站3000元

手机微信网站开发、微信官网、微信商城网站...

建站知识

当前位置:首页 > 建站知识

过年要购物-创新互联

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

创新互联建站是一家专业提供建安企业网站建设,专注与网站设计、成都网站建设、H5页面制作、小程序制作等业务。10年已为建安众多企业、政府机构等服务。创新互联专业网站建设公司优惠进行中。

输入描述:第一行输入两个整数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元起,快前往官网查看详情吧


当前题目:过年要购物-创新互联
网页网址:http://bjjierui.cn/article/cciiog.html

其他资讯