思路
- 很容易想到
其实也不容易一段连续的数字如果后面的数字比前面一个小那么后面这个数字就不用l
n
- 对于被
0
0
e
l
e
r
奇妙的来了
- 思路的第一点操作的序列是减
1
1
e
l
e
r
t
- 第二点我一开始用了双指针去找连续区间,然后连续区间的数量减
1
1
0
0
t
e
l
e
r
t
- 按照这样下去其实就能
A
C
AC
1
1
1
1
我找完隔开区间忘记把序列减,但是我发现1
1
n
−
n
t
t
e
l
e
r
t
−
>
n
+
c
n
t
−
1
n
−
c
n
t
a
n
s
−
1
-1
Think Twice, Code Once
#include<bits/stdc++.h>
#define il inline
#define get getchar
#define put putchar
#define is isdigit
#define re register
#define int long long
#define dfor(i,a,b) for(re int i=a;i<=b;++i)
#define dforr(i,a,b) for(re int i=a;i>=b;--i)
#define dforn(i,a,b) for(re int i=a;i<=b;++i,put(10))
#define mem(a,b) memset(a,b,sizeof a)
#define memc(a,b) memcpy(a,b,sizeof a)
#define pr 114514191981
#define gg(a) cout<<a,put(32)
#define INF 0x7fffffff
#define tt(x) cout<<x<<'n'
#define ls i<<1
#define rs i<<1|1
#define la(r) tr[r].ch[0]
#define ra(r) tr[r].ch[1]
#define lowbit(x) (x&-x)
using namespace std;
typedef unsigned int ull;
int read(void)
{
re int x=0,f=1;re char c=get();
while(!is(c)) (f=c==45?-1:1),c=get();
while(is(c)) x=(x<<1)+(x<<3)+(c^48),c=get();
return x*f;
}
void write(int x)
{
if(x<0) x=-x,put(45);
if(x>9) write(x/10);
put((x%10)^48);
}
#define writeln(a) write(a),put(10)
#define writesp(a) write(a),put(32)
#define writessp(a) put(32),write(a)
const int N=2e5+10,M=3e4+10,SN=1e4+10,mod=998244353;
int n,a[N];
signed main()
{
int T=read();
while(T--)
{
n=read();
re int ans=-1,cnt=0;
dfor(i,1,n) a[i]=read();
re int l=0,r=0;
// while(r<=n&&l<=n)
// {
// while(!a[l]&&l<=n) ++l;
// ++cnt,r=l;
// while(a[r]&&r<=n) ++r;
// l=r;
// }
// cout<<cnt<<"DF"<<endl;
// ans+=cnt-1;
dfor(i,1,n)
if(a[i]<=a[i-1]) continue;
else ans+=a[i]-a[i-1];
writeln(ans);
}
return 0;
}
原文地址:https://blog.csdn.net/wyzz_yz/article/details/134685855
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。
如若转载,请注明出处:http://www.7code.cn/show_33660.html
如若内容造成侵权/违法违规/事实不符,请联系代码007邮箱:suwngjj01@126.com进行投诉反馈,一经查实,立即删除!