auto save

未命名23454521.cpp

+#include<bits/stdc++.h>
+#include<bits/stdc++.h>
+using namespace std;
+int a[100005],dp[100005],x,s,n,i,j;
+int main(){
+	cin>>n>>x;
+	a[1]=x;
+	dp[1]=a[1];
+	s=dp[1];
+	for(i=2;i<=n;i++){
+		a[i]=(379*a[i-1]+131)%997;
+		dp[i]=max(dp[i-1],a[i]);
+		s+=dp[i];
+	}
+	cout<<s;
+	return 0;
+}

未命名3.cpp

+#include<bits/stdc++.h>
+#include<bits/stdc++.h>
+using namespace std;
+int a[100005],dp[100005],x,s,n,i,j;
+int main(){
+	cin>>n>>x;
+	a[1]=x;
+	dp[1]=a[i];
+	s=dp[1];
+	for(i=2;i<=n;i++){
+		a[i]=(379*a[i-1]+131)%997;
+		dp[i]=max(dp[i+1],a[i]);
+		s+=dp[i];
+	}
+	cout<<s;
+	return 0;
+}

未命名3644534.cpp

+#include<bits/stdc++.h>
+#include<bits/stdc++.h>
+using namespace std;
+int a[105],dp[105],n;
+int i;
+int main(){
+	cin>>n;
+	for(i=1;i<=n;i++){
+		cin>>a[i];
+	}
+	dp[1]=a[1];
+	dp[2]=max(a[1],a[2]);
+	for(i=3;i<=n;i++){
+		dp[i]=max(dp[i-1],a[i-2]+a[i]);
+	}
+	cout<<dp[n];
+	return 0;
+}

未命名4.cpp

+#include<bits/stdc++.h>
+#include<bits/stdc++.h>
+using namespace std;
+int a[105],dp[105],n;
+int n;
+int main(){
+	cin>>n;
+	for(i=1;i<=n;i++){
+		cin>>a[i];
+	}
+	dp[1]=a[1];
+	dp[2]=max(a[1],a[2]);
+	for(i=3;i<=n;i++){
+		d[i]=max(d[i-1],a[i-2]+a[i]);
+	}
+	cout<<d[n];
+	return 0;
+}

未命名5.cpp

+#include<bits/stdc++.h>
+#include<bits/stdc++.h>
+using namespace std;
+int a[10005],dp[10005],x,s,n,i,j;
+int main(){
+	cin>>n>>x;
+	a[1]=x;
+	dp[1]=a[i];
+	s=dp[1];
+	for(i=1;i<=n;i++){
+		a[i]=(379/a[i-1]+131)%997;
+		dp[i]=max(dp[i-1],a[i]);
+		s+=dp[i];
+	}
+	cout<<s;
+	return 0;
+}

未命名6.cpp

+#include<bits/stdc++.h>
+#include<bits/stdc++.h>
+using namespace std;
+int a[1000],dpa[1000],dpb[1000];
+int i,j,n;
+int ans;
+int main(){
+	cin>>n;
+	for(i=1;i<=n;i++){
+		cin>>a[i];
+	}
+	for(i=1;i<=n;i++){
+		dpa[i]=1;
+		for(j=1;j<i;j++){
+			if(a[j]<a[i]){
+				dpa[i]=max(dpa[i],dpa[j]+1);
+			}
+		}
+	}
+	for(i=n;i>=1;i--){
+		dpb[i]=1;
+		for(j=n;j>i;j--){
+			if(a[j]>a[i]){
+				dpb[i]=max(dpb[i],dpb[j]+1);
+			}
+		}
+	}
+	//cout<<1;
+	for(i=1;i<=n;i++){
+		ans=max(ans,dpa[i]+dpb[i]-1);
+	}
+	cout<<n-ans;
+	return 0;
+} 

未命名969.cpp

+#include<bits/stdc++.h>
+#include<bits/stdc++.h>
+using namespace std;
+int a[110],dp[110],n,i,j;
+int ma; 
+int main(){
+	cin>>n;
+	for(i=1;i<=n;i++){
+		cin>>a[i];
+	}
+	dp[1]=a[1];
+	ma=dp[1];
+	for(i=2;i<=n;i++){
+		dp[i]=max(dp[i-1]+a[i],a[i]);
+		ma=max(dp[i],ma);
+	}
+	cout<<ma;
+	return 0;
+}