老师布置的暑假作业看不懂怎么办？

问题讨论区 普及段
63

谢谢思路

64

谢谢，解决方案给你了

65

谢谢！
这道题也是有坑的，我就被复杂度和魔法值带进坑里了QWQ

66

所以说,x到底是什么?

67

魔法值吧

68

那就是需要一个数组统计魔法值吗

69

等一下

70

比如

x=dp[i-1]
......
dp[i]=a[i]-x

蒟蒻未知 :nerd_face:

71

如果我写好就发送给你

72

okok

73 
#include<bits/stdc++.h>
#define int long long
using namespace std;
const int  N=2e5+5;

int a[N];
int t,n;
signed main(){
	cin>>t;
	
	while(t--){
		cin>>n;
		int ans=0;
		for(int i=1;i<=n;i++){
			cin>>a[i];
			int x=0;
			if(a[i]==1){
				ans+=1;
				continue;
			}
			if(a[i]>x){
				while(x<a[i]){
					x++;
					a[i]--;
					ans++;
				}
				++ans;
			} 	
		} 
		cout<<ans<<endl;
	}
	return 0;
}

燃尽了

74

0分

75

等等

76

越写越不对

77

我说我感觉我知道怎么写了你信吗？

78

窝心

79

所以说呢

80

@linan05005 ,在吗

81

不在

82

@linan05005 ,在吗