csuoj 1350: To Add Which?

这个题目其实很简单，可惜当时比赛的时候看到出的人少，以为有trick，就和队友扯淡去了；

因为每个数总是被相邻的数影响，所以往前往后扫两遍就行了；

 1 #include<cstdio>
 2 #include<cstring>
 3 #include<algorithm>
 4 #define maxn 100005
 5 using namespace std;
 6
 7 int num[maxn];
 8 int num1[maxn];
 9 int num2[maxn];
10
11 int main()
12 {
13     int t;
14     int n,d;
15     scanf("%d",&t);
16     while(t--)
17     {
18         long long ans=0;
19         scanf("%d%d",&n,&d);
20         for(int i=0;i<n;i++)
21         {
22             scanf("%d",&num[i]);
23         }
24         num1[0]=num[0];
25         num2[n-1]=num[n-1];
26         for(int i=1;i<n;i++)
27         {
28             if(num1[i-1]-num[i]>d)
29                 num1[i]=num1[i-1]-d;
30             else num1[i]=num[i];
31         }
32         for(int i=n-2;i>=0;i--)
33         {
34             if(num2[i+1]-num[i]>d)
35                     num2[i]=num2[i+1]-d;
36             else num2[i]=num[i];
37         }
38         for(int i=0;i<n;i++)
39         {
40             ans+=max(num1[i],num2[i])-num[i];
41         }
42         printf("%lld\n",ans);
43     }
44     return 0;
45 }

View Code

转载于:https://www.cnblogs.com/yours1103/p/3470232.html

csuoj 1350: To Add Which?相关推荐

YQ11-25 作业
/* 作业1 集合方式实现统计金额流对象实现统计金额 */ /*对象封装*/ public class Firm {private String title;private String no;pr ...
ArrayList add(int index,E element)
ArrayList add(int index,E element) add(E e)方法的代码 1 /** 2 * Appends the specified element to the end ...
Java Calendar.add()方法的使用，参数含义。指定时间差。
cal.add()方法中的参数含义: 第一个参数如果是1则代表的是对年份操作,2是对月份操作,3是对星期操作,5是对日期操作,11是对小时操作,12是对分钟操作,13是对秒操作,14是对毫秒操作. 第 ...
Docker 入门系列（7）- Dockerfile 使用（FROM、RUN、CMD、EXPOSE、ENV、ADD、COPY、ENTRYPOINT、VOLUME、WORKDIR）
Dockerfile 是一个文本格式的配置文件,用户可以使用 Dockerfile 来快速创建自定义的镜像. 1. 基本结构 Dockerfile 由一行行命令语句组成,并且支持以 # 开头的注释行. ...
git add . 之后想执行回滚操作(git add 到本地仓库的代码回滚到没有add 之前的操作)
git add 到本地仓库的代码回滚到没有add 之前的操作 ,如果git 非常熟悉临时忘记了命令回滚单个文件的命令:git restore --staged xx文件名回滚所有add 的文件直 ...
Multiple substitutions specified in non-positional format； did you mean to add the formatted=”false”
make 编译android代码的出现这样的错误这个问题可能是跟android 的版本有关系就是xml 中的String.xml文件的文字使用%s 无法识别引起的, 不过有些版本可以识别下面的就有 ...
Kotlin 使用list.add 时候报错的处理方法
在Kotlin 中使用list.add 方法的时候出现报错例如下面的现象这个时候处理的方法就是把List 更换为MutableList 这样就不会报错了下面是处理之后的.
Can't add more than 2 views to a ViewSwitcher
最近使用到 TextSwitcher 来实现文字上下轮播的效果,出现了 Can't add more than 2 views to a ViewSwitcher 看了下源码 /*** {@inhe ...
List 数据add进去的是一个bean 的时候删除数据的方法
这个时候要删除数据,也是用到add 进 list 里面的bean 然后使用for 循环对应里面的数据的方法例如: selectList.remove(findSeatInfoBean(xx, xx) ...

csuoj 1350: To Add Which?

csuoj 1350: To Add Which?相关推荐

最新文章

热门文章