P1703 最大子串和 - 题解

登录注册投稿

以下题解仅供学习参考使用。

抄袭、复制题解，以达到刷AC率/AC数量或其他目的的行为，在N诺是严格禁止的。

N诺非常重视学术诚信。此类行为将会导致您成为作弊者。具体细则请查看N诺社区规则。

2023年7月24日 20:27

最大子串和题解：

P1703

回复 0 | 赞 1 | 浏览 259

#include <bits/stdc++.h> using namespace std; int n,a[105],dp[105]; int main(){ while(cin>>n){ int s=0,e=0;//记录最长子序列的下标 for(int i=0;i<n;i++){ ...

2023年7月11日 10:52

最大子串和题解：

P1703

回复 0 | 赞 1 | 浏览 233

#include<iostream> #include<algorithm> using namespace std; const int N = 100; int a[N],s[N]; int main(){ int n; while(cin>>n){//注意循环输入多组数据！！ int ans = -1e7; int ans_i = 0; for(int i = 1;i <= n;i++){ cin>>a[i]; if(ans < a[...

2023年7月7日 20:18

最大子串和题解：

P1703

回复 0 | 赞 1 | 浏览 190

#include<iostream> #include<vector> #include<algorithm> #include<cstring> using namespace std; const int N=110; int n; int a[N]; int f[N]; int main() { while(cin>>n) { memset(f,0,sizeof(f)); ...

2022年9月5日 10:22

前缀和 + 暴力枚举所有区间

P1703

回复 0 | 赞 2 | 浏览 5.6k

一开始犯病了，没看见多组数据，一直WA。。。 #include<iostream> using namespace std; const int N = 105; int n; int s[N]; int t[N]; int main() { while (cin >> n) { for (int i = 1; i <= n; i++) ...

2020年4月15日 00:16

暴力破解，笨笨的做法

P1703

回复 1 | 赞 0 | 浏览 9.8k

import java.util.Scanner; /** * 1.本人比较菜，动态规划还没了解，这题用的算是枚举吧。 * * @author 回到原点 * */ public class Main { public static void main(String[] args) { // TODO Auto-generated method stub Scanner sc = new Scanner(System.in); while (sc.hasNext()) { int n = sc.next...

题目P1703 最大子串和

题解数量5

热门题解

1 前缀和 + 暴力枚举所有区间 2

2 最大子串和题解： 1

3 最大子串和题解： 1

4 最大子串和题解： 1

5 暴力破解，笨笨的做法 0